реклама на сайте
подробности

 
 
> Деление в алгоритме CRC
Костян
сообщение Sep 7 2012, 11:59
Сообщение #1


Знающий
****

Группа: Свой
Сообщений: 740
Регистрация: 24-07-06
Из: Minsk
Пользователь №: 19 059



Итак дано:
CRC-5 x^5+x^2+1
Исходные данные: 0xD1

Из определения, CRC есть остаток от деления данных на полином. Значит CRC = 0xD1 % (x^5+x^2+1)

Делю в столбик
CODE
11010001
100101
--------
100010
100101
------------
      1111

остаток 1111 = 0xF


Проверяю онлайн калькулятором
http://ghsi.de/CRC/index.php?Polynom=100101&Message=B1
ответ
0x16 (hexadecimal)
10110 (binary)


В чем ошибка ? В онлайн калькуляторе судя по приведенным ими листингам кода начальное значение CRC равно 0
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Костян   Деление в алгоритме CRC   Sep 7 2012, 11:59
- - blackfin   Цитата(Костян @ Sep 7 2012, 15:59) Итак д...   Sep 7 2012, 12:19
|- - Костян   QUOTE (blackfin @ Sep 7 2012, 10:19) 0xB1...   Sep 7 2012, 12:23
|- - blackfin   Цитата(Костян @ Sep 7 2012, 16:23) упс ...   Sep 7 2012, 12:49
|- - Костян   QUOTE (blackfin @ Sep 7 2012, 10:49) Вот ...   Sep 7 2012, 13:06
- - Сергей Борщ   QUOTE (Костян @ Sep 7 2012, 14:59) В чем ...   Sep 7 2012, 13:10
|- - Костян   QUOTE Поэтому формула CRC = 0xD1 % (x^5+x^2+1) не ...   Sep 7 2012, 13:51
- - MrYuran   На самом деле это называется умножением в поле Гал...   Sep 7 2012, 14:07
|- - blackfin   Цитата(MrYuran @ Sep 7 2012, 18:07) На са...   Sep 7 2012, 14:16
||- - MrYuran   Цитата(blackfin @ Sep 7 2012, 18:16) Что ...   Sep 7 2012, 14:35
|- - Костян   QUOTE (MrYuran @ Sep 7 2012, 12:07) На са...   Sep 7 2012, 14:38
|- - MrYuran   Цитата(Костян @ Sep 7 2012, 18:38) не сов...   Sep 7 2012, 14:54
|- - Костян   QUOTE (MrYuran @ Sep 7 2012, 12:54) А я п...   Sep 10 2012, 07:32
- - i-mir   К сожалению проблемы с пониманием CRC возникают бл...   Sep 13 2012, 11:51
- - ADA007   В продолжение данной темы.... Может ли кто-нибудь ...   Jan 5 2013, 12:00
|- - =GM=   Можно вычислить по формуле CRC5*b5 ^ CRC4*b4 ^ CR...   Jan 6 2013, 18:54
|- - fontp   QUOTE (ADA007 @ Jan 5 2013, 16:00) В прод...   Jun 13 2013, 07:55
- - Dmitry Dubrovenko   А я вот хочу про онлайн-калькуляторы спросить. Вро...   Jun 11 2013, 19:23


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 18th July 2025 - 08:41
Рейтинг@Mail.ru


Страница сгенерированна за 0.01402 секунд с 7
ELECTRONIX ©2004-2016