Отправлено Mik 02 октября 2001 г. 13:42 В ответ на: Расчет CRC отправлено TG 02 октября 2001 г. 11:22

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.
Надеюсь, не ошибся :-)

• как правило задается вероятность ошибки — yes   (02.10.2001 13:57, 147 байт)