Как вычислить CRC, если сообщение меньше полином-генератора? - Общие вопросы по программированию, компьютерный форум

My_Number245 · 10.04.2017, 18:32

Допустим, надо вычислить CRC-16 от числа 0xE c полиномом 0x8005?
Как это делается? Интересует простой для понимания алгоритм безо всяких таблиц и прочих ускорялок

Pavia · 10.04.2017, 20:08

С права дописываешь нули и делишь. Точно так же как вы делили обычные числа в школе.

http://srecord.sourceforge.net/crc16-ccitt.html

My_Number245 · 12.04.2017, 18:48

Цитата:

Сообщение от Pavia

С права дописываешь нули и делишь. Точно так же как вы делили обычные числа в школе.

http://srecord.sourceforge.net/crc16-ccitt.html

Спасибо за помощь. Я приписал сзади нули, все поделил, получил число 0x6C, приписывал нули еще и спереди, то же 0x6C. Перебрал еще несколько алгоритмов, все равно на выходе 0x6C, как ни крути. Сверяюсь с онлайн-калькуляторами, они выдают совсем другие числа. Или я что-то не понял, или калькуляторы что-то не так считают. Подскажите, правильно ли я посчитал, или где-то накосячил?

My_Number245 · 12.04.2017, 20:25

Все, разобрался. Я не учел старший разряд полинома. То есть x^16 я не учитывал вот и получалось неверно

10.04.2017, 18:32	#1
My_Number245 Пользователь Регистрация: 07.06.2016 Сообщений: 19	Как вычислить CRC, если сообщение меньше полином-генератора? Допустим, надо вычислить CRC-16 от числа 0xE c полиномом 0x8005? Как это делается? Интересует простой для понимания алгоритм безо всяких таблиц и прочих ускорялок

10.04.2017, 20:08	#2
Pavia Лис Старожил Регистрация: 18.09.2015 Сообщений: 2,409	С права дописываешь нули и делишь. Точно так же как вы делили обычные числа в школе. http://srecord.sourceforge.net/crc16-ccitt.html Хорошо поставленный вопрос это уже половина ответа. \| Каков вопрос, таков ответ. У дзен программиста программа делает то что он хотел, а не то что он написал .

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Если файл содержит строк, меньше k, дописать строку в конец файла и выдать соответствующее сообщение.	шарлотта	Помощь студентам	1	22.12.2016 21:59
вычислить полином n-ой степени	dronchik2010	Помощь студентам	10	11.11.2011 16:04
вычислить полином n-ой степени	dronchik2010	Помощь студентам	5	31.10.2011 22:38
Как записать условие меньше или равно функции ЕСЛИ()	Tidus	Microsoft Office Excel	9	18.02.2010 11:05
Вычислить произведение P кубов трех чисел a, b и c, если их сумма меньше нуля, произведение P модулей	NoUserName	Помощь студентам	3	01.03.2009 18:10

12.04.2017, 20:25	#4
My_Number245 Пользователь Регистрация: 07.06.2016 Сообщений: 19	Все, разобрался. Я не учел старший разряд полинома. То есть x^16 я не учитывал вот и получалось неверно