Как расчитать CRC?

[ipiter]

Здравствуйте!
Я для микроконтроллера пишу реализацию расчёта контрольной суммы.
Составил два алгоритма для расчёта CRC8.
подскажите пожалуйста, какой алгоритм из двух правильный?
с уважением, Питер.

[misyachniy]

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

[uldemir]

Спойлер

Зачем так сложно? В ПЛИС есть логические элементы и CRC считается сдвиговыми регистрами. Например в моём термометре считается CRC для далласовского датчика:

Код: Выделить всё

crc <= (crc(0) xor datain) & crc (7 downto 5) & (crc(4) xor crc(0) xor datain) & (crc(3) xor crc(0) xor datain) & crc(2 downto 1);

Может, не изящно написано, зато работает. Данные подаются последовательно, побитно (с термодатчика они так и считываются).

Тфу ты блин!

Я для микроконтроллера пишу реализацию расчёта

Ничего у вас не получится, если даже раздел для темы правильный выбрать не можете.

[Jack_A]

"Правильного", "стандартного" нет. Они разные, и все правильные
https://ru.wikipedia.org/wiki/Циклическ ... точный_код
Как советует misyachniy, если есть CRC от конкретного устройства, нужно проанализировать его на совпадение с предполагаемым алгоритмом.
В свое время я использовал генерацию CRC16 табличным методом, памяти ха'вает чуть больше, но работает мгновенно. Правда, у меня связывались мои блоки с моими же, так что друг друга они понимали по любому. Слизанное с Вики описание алгоритма с блеском прошло в научный отчет, добавляя ему наукообразности . Для отладки сделал куркулятор CRC. Но это все для СRС16.
Noch einmal :
https://ru.wikibooks.org/wiki/Реализаци ... _код#CRC-8