CRC-6, Алгоритм... Опции

[M@RS]

Доброе время суток...
В ТЗ фигурирует расчет контрольной суммы CRC-6 и указан полином (x^6 + x + 1). Подскажите, как правильно ее считать или может существуют готовые примеры?

Сообщение отредактировал M@RS - Jul 5 2011, 15:53

[M@RS]

У меня опыт работы с CRC это всего лишь простенькое исключающее или с массивом данных длинной 10 байт. Где это можно в примерах почитать. Пока отложил сумму, так как надо железо срочно оживлять, настройщикам надо мощу вытягивать, но вопрос будет висеть.

Сообщение отредактировал M@RS - Jul 5 2011, 16:31

[zltigo]

У меня опыт работы с CRC это всего лишь простенькое исключающее или с массивом данных длинной 10 байт.

Я Вас расстрою, опыта работы у Вас нет, ибо это не CRC. CRC это остаток от деления полиномов. Букварь нужен!

[M@RS]

Я Вас расстрою, опыта работы у Вас нет, ибо это не CRC. CRC это остаток от деления полиномов. Букварь нужен!

Вы меня не расстроили. Давно уже не расстраиваюсь...
Я не точно выразился. CRC в качестве контрольных сумм, не применял. Для моих нужд (15 байт по RS232) ее даже не нужно, но если сильно хотелось то хватало исключающее или.. Но в тз кто-то захотел, придется разбираться.

[zltigo]

Для моих нужд (15 байт по RS232)

На будущее - для коротких фреймов наиболее эффективным считается CRC8 с полиномом X^8+X^5+X^4+X^0

[M@RS]

На будущее - для коротких фреймов наиболее эффективным считается CRC8 с полиномом X^8+X^5+X^4+X^0

Спасибо за совет. Но в ТЗ указано CRC-6. Я тут немного поникал. Какие начальные условия брать оказывается. Надо наверно "ломать" чтобы тз переписали на срс-8. А то готовых кусков кода в сети на срс-6 нету.

[Dima_G]

Спасибо за совет. Но в ТЗ указано CRC-6. Я тут немного поникал. Какие начальные условия брать оказывается. Надо наверно "ломать" чтобы тз переписали на срс-8. А то готовых кусков кода в сети на срс-6 нету.

У меня есть книжка "Элементарное руководство по CRC алгоритмам обнаружения ошибок" Ross N. Williams.
Легко гуглится, если есть необходимость - могу выложить