logo
Коды и шифры

М9. Комбинирование двух последовательностей двоичных знаков гаммы, имеющих отклонения

Если данные числовые последовательности независимы, но имеют отклонение в пользу нуля с вероятностью (0,5+x), то в последовательности, полученной суммированием этих последовательностей по модулю 2, вероятность нуля будет равна

(0,5+x)2 + (0,5-x)2 = 0,5+2x2.

Так, например, если x=0.01, то отклонение суммы двух последовательностей будет всего лишь 0.0002. (Если обе последовательности каким-либо образом связаны, то данное рассуждение неверно. Например, в случае двух идентичных числовых последовательностей их сумма по модулю 2 состоит из одних нулей.)