Меня интересует вероятность ошибки crc.
В большинстве статей частота ошибок crc описывается как 1-2(-n)
Например, вероятность crc-16 равна 1-2(-16), поэтому 2(-16)=1∕65536=0,0015%, prob = 99,9984%
Я хочу знать, как получить эту формулу: 2^(-n).
Если 2(-n) является правильной скоростью, скорость crc-16 и crc-ccitt одинакова? И если бит сообщения больше, чем раньше, скорость такая же?
Для n-битной CRC существует 2n возможных значений этой CRC. Следовательно, вероятность того, что сообщение со случайными ошибками, независимо от длины сообщения (при условии, что оно состоит из четырех и более байтов), имеет тот же CRC, что и исходное сообщение, составляет 2-n. Это верно для любой хеш-функции, включая любой вариант CRC, который хорошо смешивает входные биты с выходными.
