Вычисление CRC CCITT

← →
Dronchik1173 © (2012-10-23 23:11) [0]

Нужно вычислить CRC. Помогите с примером кода. Все, что нашел в инете не выдает правильной КС.

Вот задача из мануала:
The checksum is a 16-bit word. The polynomial used for CRC calculation is defined in CCITT X.25 and UIT V.41. [*CRC] denotes proper placement of the checksum in commands and responses.

Example:
x 13 52 27 *53A2

или

ping *2e23
pong *BD8C
------------------------

Буду рад помощи.

← →
Rouse_ © (2012-10-23 23:15) [1]

> Все, что нашел в инете не выдает правильной КС.

А что сам делал для решения задачи?

← →
DVM © (2012-10-24 00:28) [2]

> Dronchik1173 © (23.10.12 23:11)

выбирай какой надо http://narod.ru/disk/62865440001.a58cf0cf9a3d275e032ce79652a0c61d/uCRC.pas.html

← →
Sha © (2012-10-24 01:17) [3]

> DVM

основательно )

← →
Германн © (2012-10-24 01:35) [4]

> основательно )

Да. Весьма солидный набор вариантов!

← →
Германн © (2012-10-24 01:39) [5]

К этому набору сделать демку считающую CRC по выбранному из списка алгоритму для введенного пользователем набора байт - цены бы такой демке не было бы! :)

← →
kilkennycat © (2012-10-24 01:47) [6]

ага, и чтоб результаты графиками, скорость, загрузка процессора, свободное место на диске и т.д. сравнивать визуально удобнее.

← →
Германн © (2012-10-24 01:58) [7]

> kilkennycat © (24.10.12 01:47) [6]
>
> ага, и чтоб результаты графиками, скорость, загрузка процессора,
> свободное место на диске и т.д. сравнивать визуально удобнее.
>
>

Не Костя. Дело в том, что CRC считают многие и в программах для РС и в программах для МК. Но считают очень по разному.
А как именно считают не сообщается!

← →
kilkennycat © (2012-10-24 03:28) [8]

http://mh-nexus.de/en/hxd/ - этот редактор позволяет вычислить не только по стандарту, но и кастомный.

> Германн © (24.10.12 01:58) [7]

> А как именно считают не сообщается!

Вот и мне часто приходится иметь дело с протоколами, в которых есть CRC, но какой алгоритм неизвестно, вот решил раз и навсегда поставить точку в данном вопросе и сделал этот модуль, благо в интернет нашлась таблица с информацией о разных алгоритмах.

← →
han_malign (2012-10-26 08:31) [10]

> какой алгоритм неизвестно, вот решил раз и навсегда поставить точку

- может еще контрольная сумма Флетчера попасться(8-бит - в DECT применяется) и Adler-32(ZLIB)...

Может кому пригодится:

http://s019.radikal.ru/i617/1210/45/74cff76dcf35.jpg

> han_malign (26.10.12 08:31) [10]

> может еще контрольная сумма Флетчера попасться

я такой не нашел, есть только CRC-16-Fletcher (Used in Adler-32 A & B CRCs) но это не CRC на самом деле, это Checksum поэтому в данном модуле ее нет, она рассчитывается по другому. http://en.wikipedia.org/wiki/Fletcher%27s_checksum

> Adler-32(ZLIB)...

CRC-32-Adler (Zlib) это тоже на самом деле не CRC, а checksum.
http://en.wikipedia.org/wiki/Adler-32

Но и то и другое можно в принципе добавить.

Вычисление CRC CCITT Найти похожие ветки