расчет и написание кода контрольной суммы
Имеем:
- Входные данные (16 бит) в виде битов;
- Контрольная сумма.
Что не понимаю:
Как посчитать контрольную сумму.
Что делал:
- почитал статьи, узнал, что есть "Циклический избыточный код" и "многочлены — генераторы 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;
- Хочу посчитать контрольную сумму для 16 бит;
- Выбираю из таблицы полином "CRC-16-IBM" т.е. x^16 + x^15 + x^2 + 1;
- Дальше беру набор из 16 битов, записываю их по примеру как на приложенной картинке:
5. А дальше не понял...
- Написать код, заменяющий то, что в предыдущем пункте.
Цель:
Сделать расчет на бумажке, что бы по этому расчету написать код, а не копипастить.
Вопрос:
А что дальше-то делать после 5го пункта ?
