расчет и написание кода контрольной суммы

Имеем:

  1. Входные данные (16 бит) в виде битов;
  2. Контрольная сумма.

Что не понимаю:

Как посчитать контрольную сумму.

Что делал:

  1. почитал статьи, узнал, что есть "Циклический избыточный код" и "многочлены — генераторы CRC" в таблице по ссылке в википедии https://ru.wikipedia.org/wiki/%D0%A6%D0%B8%D0%BA%D0%BB%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B8%D0%B7%D0%B1%D1%8B%D1%82%D0%BE%D1%87%D0%BD%D1%8B%D0%B9_%D0%BA%D0%BE%D0%B4;
  2. Хочу посчитать контрольную сумму для 16 бит;
  3. Выбираю из таблицы полином "CRC-16-IBM" т.е. x^16 + x^15 + x^2 + 1;
  4. Дальше беру набор из 16 битов, записываю их по примеру как на приложенной картинке:

введите сюда описание изображения

5. А дальше не понял...

  1. Написать код, заменяющий то, что в предыдущем пункте.

Цель:

Сделать расчет на бумажке, что бы по этому расчету написать код, а не копипастить.

Вопрос:

А что дальше-то делать после 5го пункта ?


Ответы (0 шт):