The OpenNET Project / Index page

[ новости/++ | форум | wiki | теги | ]



"Максимальная инверсия без сравнения."
Вариант для распечатки  
Пред. тема | След. тема 
Форум Информационная безопасность (Шифрование, SSH, SSL)
Изначальное сообщение [ Отслеживать ]

"Максимальная инверсия без сравнения."  +/
Сообщение от pavlinux (ok) on 13-Июн-18, 14:51 
Дано: Случайные (норм. распред.) байты в ASCII диапазоне (0b00000000 - 0b11111111)

Например.

0b01011001
0b11111010
0b10001001
...

Найти:  Одно число (и операцию) при которых инверсия начальных битов будет максимальна.

x AND y ~= NOT x;

0b01011001 ->  0b10100110
0b11111010 ->  0b00000101
0b10001001 ->  0b01110110
...

Ответить | Правка | Cообщить модератору

Оглавление

Сообщения по теме [Сортировка по времени | RSS]


1. "Максимальная инверсия без сравнения."  +/
Сообщение от izyk (ok) on 13-Июн-18, 17:31 

> 0b01011001 XOR 0b11111111 ->  0b10100110
> 0b11111010 XOR 0b11111111 ->  0b00000101
> 0b10001001 XOR 0b11111111 ->  0b01110110
> ...
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

2. "Максимальная инверсия без сравнения."  +/
Сообщение от pavlinux (ok) on 14-Июн-18, 14:40 
>> 0b01011001 XOR 0b11111111 ->  0b10100110
>> 0b11111010 XOR 0b11111111 ->  0b00000101
>> 0b10001001 XOR 0b11111111 ->  0b01110110
>> ...

Да, я корявенько условия описал.  Наверно всё таки только AND


Чисто интуитивно, коль распред. равномерное, то подойдут равномерно распред. биты,
т.е. 0x55 или 0xaa (0b01010101 и 0b10101010), ... вряд ли это является доказательством. :/

Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема


  Закладки на сайте
  Проследить за страницей
Created 1996-2018 by Maxim Chirkov  
ДобавитьПоддержатьВебмастеруГИД  
Hosting by Ihor