ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Воскресенье
7 июля
215731 Топик полностью
blackbit (15.10.2010 01:42, просмотров: 112) ответил Vallav на Не только тем, "что полином распределяет ошибку по диапазону чисел равномерно".
Оба не правы. CRC обнаруживает столько ошибок, насколько была рассчитана. CRC для гарантированного обнаружения 4-хкратных ошибок - это вырожденный случай БЧХ, у которых d (минимальное кодовое расстояние) >=5, т.е. d=r+s+1, где r=4 (число обнаруживаемых ошибок) и s=0 (число исправляемых ошибок). И чем бОльшую длину сообщения/массива/пакета надо покрыть, при сохранении условия обнаружения ошибок, тем больше степень образующего многочлена, а стало быть и размер CRC.