Вариант для распечатки		Пред. тема | След. тема
Форум Информационная безопасность (Шифрование, 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 | Индекс форумов | Темы | Пред. тема | След. тема