ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Четверг
28 марта
752277 Топик полностью
argus98 (26.04.2017 12:19, просмотров: 80) ответил IBAH на Тогда практический вопрос. Я всегда считал что неприводимость == лучшая обнаруживающая способность, и когда мне требовалась "подпись" данных размером Х бит, я брал соответствующий неприводимый Х-битный полином. Это лучший вариант? Почему?
Всё дело в вероятности появления того или иного значения контрольной суммы (КС). Грубо на пальцах: а) у вас есть последовательность 255 бит б) вы получаете КС (8 бит) с помощью байтового полинома в) если используется полином макс.длины, то изменение каждого из 255 битов исходной последовательности будет порождать все возможные значения КС (1-255). Т.е. равновероятно г) использование любых других полиномов будет приводить к неравновероятности. Одни значения КС будут появлятся чаще, а другие - не появляться вообще. типа того... ps Почему буржуи пользуются другими полиномами? - не знаю. Никогда не задавался этим вопросом и не проверял. Есть и есть, и нехай..