Про CRC, Как можно узнать полиномы для CRC? Опции

[Begin_CS]

У меня есть несколько hex строк как можно узнать какие полиномы использовались для высчитывания строки данных?

01 10 11 65 00 01 02 00 8c af 01

01 10 11 65 00 01 14 ea

01 10 11 65 00 01 02 00 05 6e a7

[Baser]

Рекомендую для начала попробовать самые распространенные полиномы:
CRC16 CCITT (0x1021 x^16 + x^12 + x^5 + 1)
CRC16 Standart (0x8005 x^16 + x^15 + x^2 + 1)
в прямом и зеркальном вариантах, со сдвигом вправо и влево, с обычными начальными значениями 0x0000 и 0xFFFF.

Можно проверять при помощи стандартной процедуры, приведенной в википедии,
а можно использовать многочисленные CRC калькуляторы.

Обычно этого бывает достаточно, по крайней мере, мне хватало.
Если подобрать не удасться, на той-же странице википедии внизу есть ссылка на любопытный документ:
CRC, и как его восстановить.
Правда я глубоко в нем не разбирался.

[INT1]

Про CRC на этом форуме вспоминалось неоднократно, но вот ссылка:
http://www.lammertbies.nl/comm/info/crc-ca...ation.html#intr

[Bird2]

CRC, и как его восстановить.
Правда я глубоко в нем не разбирался

Я тоже одним глазом глянул, но по-моему это не то

Есть еще программа Viewbin, лежит на радиосканнере, там есть такая опция.

[Begin_CS]

Всем спасибо за ответы, разобрался что там за алгоритм подсчета, и что там за полиномы

[InvisibleFed]

Здравствуйте. "Оживляю" тему вот за какой целью. Baser упомянул два стандартных полинома CRC16. Разрабатываю устройство на базе SD-карты с USB. Интересует возможность по подсчитанному CRC16 стандарта CCITT перегнать его в CRC16 стандарт. Естественно, что время вычисления должно быть меньше чем при отдельном вычислении CRC16 standart табличным методом. У кого какие соображения? Возможно ли?

[vet]

Здравствуйте. "Оживляю" тему вот за какой целью. Baser упомянул два стандартных полинома CRC16. Разрабатываю устройство на базе SD-карты с USB. Интересует возможность по подсчитанному CRC16 стандарта CCITT перегнать его в CRC16 стандарт. Естественно, что время вычисления должно быть меньше чем при отдельном вычислении CRC16 standart табличным методом. У кого какие соображения? Возможно ли?

сходу можно предложить простейший вариант - таблица перекодировки одного CRC в другой.
правда, размер таблицы будет 128 Кбайт.

[InvisibleFed]

сходу можно предложить простейший вариант - таблица перекодировки одного CRC в другой.
правда, размер таблицы будет 128 Кбайт.

Ну, ну, с атмегой то это как два пальца!!! =)

[vet]

InvisibleFed,
с подключенной SD-картой - действительно несложно.
правда, добавятся накладные расходы на чтение нужного элемента таблицы.