Соответствует требованиям государственного образовательного стандарта, регламентирующего учебные планы подготовки бакалавров и магистров по специальности 090104 "Комплексная защита объектов информатизации", дисциплина ЕН Ф.04. Рассмотрены функции основных компонентов систем передачи информации: источника информации, канала передачи информации и приемника информации. Введены основные понятия теории информации. Приведены теоремы Шеннона о кодировании источника и кодировании в канале, аксиомы Хинчина и Фаддеева, а также изложены сведения об информационной дивергенции. Доказывается неравенство Крафта. В качестве примеров приведены коды Шеннона и Хаффмена. Введены понятия расстояния Хемминга, шаров Хемминга. Доказаны неравенства для границ Хемминга и Варшамова - Гильберта. Рассмотрены границы Симмонса. Приведены краткие сведения о матричном представлении избыточных кодов. Рассмотрены циклические коды и доказаны их основные свойства. Приведены схемы кодирования и синдромного декодирования. Для исправления двух и более ошибок даны основные принципы построения БЧХ-кодов. Приведены примеры. Рассмотрены основные принципы реализации сверточного кодирования и алгоритма Витерби декодирования сверточных кодов. В приложениях приведены краткие сведения из дискретной математики. Предназначено для студентов и аспирантов Санкт-Петербургского государственного политехнического университета.

Печатается по решению редакционно-издательского совета Санкт-Петербургского государственного политехнического университета.

• ОГЛАВЛЕНИЕ
• 1. Предмет теории информации
• 2. Информационные системы
• 3. Энтропия вероятностной схемы. Энтропия и количество информации
• 4. Кодирование источников
• 5. Кодирование в канале. Линейные коды
• 6. Кодирование в канале. Циклические коды
• 7. Циклические коды, задаваемые корнями многочленов. Коды Боуза-Чоудхури-Хоквингема
• 8. Сверточные коды
• Библиографический список
• Приложение 1
• Приложение 2