caxapa.ru :: Не в тот список смотришь. Hamming distance, word length и всё такое. Нет одного критерия, который скажет "этот полином круче всех". Надо вникать в детали -->

SciFi (25.04.2017 20:04, просмотров: 93) ответил IBAH на Вот все неприводимые полиномы. Их всего 16 включая прямые инверсные, но почему то они не входят в список CRC

Не в тот список смотришь. Hamming distance, word length и всё такое. Нет одного критерия, который скажет "этот полином круче всех". Надо вникать в детали --> https://users.ece.cmu.edu/~koopman/crc/crc8.html

ส็็็็็็็็็็็็็็็็็็็็็็็็็༼ ຈل͜ຈ༽ส้้้้้้้้้้้้้้้้้้้้้้้

Ответить

- Короче, я понял... неприводимость не означает высокую обнаруживающую способность... странно, нутро подсказывает наоборот - IBAH(25.04.2017 20:36)
  - Доверяй нутру - оно правильно мыслит - argus98(25.04.2017 21:34)
    - Тогда практический вопрос. Я всегда считал что неприводимость == лучшая обнаруживающая способность, и когда мне требовалась "подпись" данных размером Х бит, я брал соответствующий неприводимый Х-битный полином. Это лучший вариант? Почему? - IBAH(26.04.2017 09:06)
      - Всё дело в вероятности появления того или иного значения контрольной суммы (КС). Грубо на пальцах: argus98(571 знак., 26.04.2017 12:19)
        
        Спасибо. Я как то так себе это и объяснял. Я подозреваю что неприводимый полином даст хороший результат (малую вероятность ошибки) при равномерном во времени распределении помехи, те. ошибка в бите не коррелирована с предыдущими. В реальности IBAH(260 знак., 26.04.2017 14:48)

Средства и методы разработки