Лекция 3 2 семестр. Технология программирования. Алгоритмы вычисления контрольной суммы

Определения. Бит чётности, Контрольная сумма
Контрольные суммы с использованием контрольного числа
EAN8 EAN13, Номера банковских счетов
Номера банковских карт
Международный идентификационный код ценной бумаги (ISIN)
Страховой номер индивидуального лицевого счёта СНИЛС
Циклический избыточный код CRC CRC8, CRC16, CRC32
Полиномиальная арифметика. Сложение и вычитание.
Полиномиальная арифметика. Умножение, деление
Неприводимые (порождающие) полиномы
Таблица неприводимых (порождающих) полиномов по модулю 2
Пример расчета контрольной суммы CRC-8
«Взлом» контрольной суммы
Основные определения и правовые документы
Алгоритмы коррекции ошибок
Расстояние Хэмминга
коды Хэмминга (коды свертки)
использование кода Хэмминга (11,7)