Деление в алгоритме CRC - Форум разработчиков электроники ELECTRONIX.ru

Деление в алгоритме 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

Ответов

blackfin Просмотр профиля	Sep 7 2012, 12:19 Сообщение #2
Гуру Группа: Свой Сообщений: 3 106 Регистрация: 18-04-05 Пользователь №: 4 261	Цитата(Костян @ Sep 7 2012, 15:59) Итак дано: CRC-5 x^5+x^2+1 Исходные данные: 0xB1 Делю в столбик Код 11010001 100101 -------- 100010 100101 ------------ 1111 В чем ошибка ? 0xB1 = 10110001, а у Вас делимое: 0xD1 = 11010001

Сообщений в этой теме

Костян Деление в алгоритме 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

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

Пользователей: 0

Режим отображения: Переключить на: Стандартный · Переключить на: Линейный · Древовидный

Сейчас: 20th July 2025 - 18:36