IBAH (25.04.2017 09:51, просмотров: 129) ответил SciFi на Пардон, а разве перед ними стоит такая задача? Вот вам правильные полиномы -->-
- 0х8С == x^8 + x^4 + x^3 + 1 == не раскладывается на сомножители, даёт поледовательность макс.длины (255). В чём проблема? - argus98(25.04.2017 12:27)
- Вот все неприводимые полиномы. Их всего 16 включая прямые инверсные, но почему то они не входят в список CRC IBAH(283 знак., 25.04.2017 19:58)
- Блин, извиняюсь. Проверил 8С - действительно не максимальной длины. Видимо у кого-то в далласе рука в ненужное время дрогнула.. Или опять эти буржуйские штучки. С разводом лохов - argus98(25.04.2017 21:27)
- тогда объясните мне, темному, смысл этой таблицы, почему она не содержит неприводимых полиномов? - IBAH(26.04.2017 08:50, ссылка)
- Не в тот список смотришь. Hamming distance, word length и всё такое. Нет одного критерия, который скажет "этот полином круче всех". Надо вникать в детали --> - SciFi(25.04.2017 20:04, ссылка)
- Короче, я понял... неприводимость не означает высокую обнаруживающую способность... странно, нутро подсказывает наоборот - 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(26.04.2017 09:06)
- Доверяй нутру - оно правильно мыслит - argus98(25.04.2017 21:34)
- Короче, я понял... неприводимость не означает высокую обнаруживающую способность... странно, нутро подсказывает наоборот - IBAH(25.04.2017 20:36)
- Блин, извиняюсь. Проверил 8С - действительно не максимальной длины. Видимо у кого-то в далласе рука в ненужное время дрогнула.. Или опять эти буржуйские штучки. С разводом лохов - argus98(25.04.2017 21:27)
- Наверное, не нашёл его в таблице. Он есть по ссылке под названием DOWCRC. - SciFi(25.04.2017 13:28 - 13:31, ссылка)
- Вот все неприводимые полиномы. Их всего 16 включая прямые инверсные, но почему то они не входят в список CRC IBAH(283 знак., 25.04.2017 19:58)
- 0х8С == x^8 + x^4 + x^3 + 1 == не раскладывается на сомножители, даёт поледовательность макс.длины (255). В чём проблема? - argus98(25.04.2017 12:27)