caxapa.ru :: Не только тем, "что полином распределяет ошибку по диапазону чисел равномерно".

Vallav (14.10.2010 14:42, просмотров: 99) ответил Dir на Вообще то достоверность проверки по CRC не такая уж и большая. Она только тем лучше от обычной контрольной суммы по модулю, что полином распределяет ошибку по диапазону чисел равномерно.

Не только тем, "что полином распределяет ошибку по диапазону чисел равномерно". CRC ловит все двухбитные ошибки. И четырехбитных меньше, чем при простом суммировании ( на не сильно длинных массивах ). Я тут как то считал, где больше четырехбитных, если массив прошел контроль по четности при передаче по UART. При CRC четырехбитных оказалось в несколько раз меньше, чем при суммировании. Но в реализации CRC при наличии контроллера, в котором есть суммирование - сложнее.

Ответить

- Оба не правы. CRC обнаруживает столько ошибок, насколько была рассчитана. blackbit(412 знак., 15.10.2010 01:42)
  - И что? Речь шла про CRC определенной длины. Vallav(154 знак., 15.10.2010 09:11)
    - ..где шла речь "про CRC определенной длины"? и какой конкретно длины? - blackbit(15.10.2010 17:54)
      - Так Вы про CRC с неограниченной длиной? Vallav(85 знак., 15.10.2010 20:07)
        
        ..длина CRC не имеет значения. Важно отношение длины блока к длине CRC. - blackbit(15.10.2010 21:36, ссылка)
  - Интересно, в чем я неправ? Dir(1053 знак., 15.10.2010 03:57)
    - CRC в давние времена были в фаворе по другой причине - на рассыпухе контроллер CRC проще, чем Vallav(37 знак., 15.10.2010 09:14)
      - Примеры есть? Не припомню контроллера CRC на рассыпухе - делали сразу Хэмминга. - blackbit(15.10.2010 21:20)

Микроконтроллеры