caxapa.ru :: Это понятно. Я хотел выяснить есть ли дополнительные условия при которых этот метод (не)работает.

ASDFS, USB-гуру (13.10.2010 16:57, просмотров: 125) ответил SciFi на На практике можно посчитать контрольную сумму 1 раз и подсмотреть эту константу. Потом с ней и сравнивать.

Это понятно. Я хотел выяснить есть ли дополнительные условия при которых этот метод (не)работает. Вывод: бери любой полином, желательно загружать ненулевое начальное значение и будет счастье.

Ответить

- Вообще то достоверность проверки по CRC не такая уж и большая. Она только тем лучше от обычной контрольной суммы по модулю, что полином распределяет ошибку по диапазону чисел равномерно. Dir(295 знак., 13.10.2010 17:26)
  - Не только тем, "что полином распределяет ошибку по диапазону чисел равномерно". Vallav(397 знак., 14.10.2010 14:42)
    - Оба не правы. 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)
  - Как раз для такого случая и применяют инициализацию сдвигового регистра каким-либо значением. Инициализируйте единицами (0xFFFF) и наслаждайтесь изменением значения при задвигании нулей. - teap0t(13.10.2010 20:03)
    - Да какая разница. При инициализации 0xFFFF задвигания "1" не видно, что равновероятно с "0". Пример был только для того, чтобы наглядно показать , что для разных последовательностей КС (или CRC) нередко одинакова. - Dir(13.10.2010 20:32)
      - Это вопрос к теме не относящийся. У любого метода есть критерии и границы применимости. ASDFS(69 знак., 13.10.2010 20:43)
        
        С точки зрения теории вероятности (при равновероятном значении всех последовательностей) разницы нет. Другое дело, что ПРАКТИЧЕСКИ все "0" или все "1" встречаются гораздо чаще, чем другие последовательности. Dir(308 знак., 13.10.2010 21:09)

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