Горбоконенко В.Д., Шикина В.Е. Кодирование информации

Методические указания. - Ульяновск: УлГТУ, 2006. - 56 с.
Изложены основные положения теории и методики построения эффективных кодов, оптимальных с точки зрения минимальной средней длины кодовых слов: код Шеннона-Фэно, Хаффмена, префиксные коды. Особое внимание уделено теории помехоустойчивого кодирования, построению корректирующих кодов. Рассмотрены способы обнаружения и исправления ошибок в групповых, циклических кодах, в коде Хемминга. В ходе изложения теоретического материала рассмотрен ряд задач, что в значительной степени упрощает процесс усвоения. После каждого раздела даны задания. Приведенный материал может быть использован при подготовке к практическим занятиям по курсу "Прикладная теория информации" студентами, обучающимися по специальностям 23020165 "Информационные системы и технологии" и 200103165 "Авиационные приборы и измерительно-вычислительные комплексы". Методические указания подготовлены на кафедре ИВК.
Содержание:
Эффективное кодирование.
Общая характеристика эффективного кодирования.
Методика Шеннона – Фэно.
Кодирование блоками.
Методика Хаффмена.
Префиксные коды.
Упражнения и задачи.
Помехоустойчивое кодирование.
Общая характеристика помехоустойчивых кодов.
Кодовое расстояние и корректирующая способность кода.
Линейные групповые коды.
Код Хемминга: идея построения.
Групповой код. Принцип формирования образующей матрицы.
Циклические коды. Идея построения циклических кодов.
Упражнения и задачи.
Аппаратурная реализация.
Контроль по четности.
Контроль по Хэммингу.
Цифровые коды, используемые в АЦП и ЦАП.
Натуральный двоичный код.
Двоично-десятичные коды.
Код Грея.
Приложение.
Библиографический список.