[an error occurred while processing this directive]
[an error occurred while processing this directive]
|
m-битных CRC - 2^m; N-битных последовательностей данных - 2^N. На каждое значение хэш-функции приходится 2^N/2^m последовательностей данных, которые его генерят. Поэтому вероятность того, что ошибочная последовательность данных сгенерит ту же CRC равна (2^N/2^m)/2^N = 1/2^m.
Допущения: входные данные распределены равномерно, случайная величина CRC(данные) тоже распределена равномерно - ещё одно требование к хорошей CRC, N>m.
Надеюсь, не ошибся :-)
E-mail: info@telesys.ru