caxapa.ru :: Тогда практический вопрос. Я всегда считал что неприводимость == лучшая обнаруживающая способность, и когда мне требовалась "подпись" данных размером Х бит, я брал соответствующий неприводимый Х-битный полином. Это лучший вариант? Почему?

IBAH (26.04.2017 09:06, просмотров: 71) ответил argus98 на Доверяй нутру - оно правильно мыслит

Тогда практический вопрос. Я всегда считал что неприводимость == лучшая обнаруживающая способность, и когда мне требовалась "подпись" данных размером Х бит, я брал соответствующий неприводимый Х-битный полином. Это лучший вариант? Почему?

Ответить

- Всё дело в вероятности появления того или иного значения контрольной суммы (КС). Грубо на пальцах: argus98(571 знак., 26.04.2017 12:19)
  - Спасибо. Я как то так себе это и объяснял. Я подозреваю что неприводимый полином даст хороший результат (малую вероятность ошибки) при равномерном во времени распределении помехи, те. ошибка в бите не коррелирована с предыдущими. В реальности IBAH(260 знак., 26.04.2017 14:48)

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