Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Про CRC
Форум разработчиков электроники ELECTRONIX.ru > Сайт и форум > В помощь начинающему
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
Цитата(InvisibleFed @ Jun 9 2008, 07:11) *
Здравствуйте. "Оживляю" тему вот за какой целью. Baser упомянул два стандартных полинома CRC16. Разрабатываю устройство на базе SD-карты с USB. Интересует возможность по подсчитанному CRC16 стандарта CCITT перегнать его в CRC16 стандарт. Естественно, что время вычисления должно быть меньше чем при отдельном вычислении CRC16 standart табличным методом. У кого какие соображения? Возможно ли?

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


Ну, ну, с атмегой то это как два пальца!!! =)
vet
InvisibleFed,
с подключенной SD-картой - действительно несложно.
правда, добавятся накладные расходы на чтение нужного элемента таблицы.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.