В пособие включены следующие разделы теории кодирования: информация и энтропия, кодирование при отсутствии помех, помехоустойчивое кодирование, основы криптографии. Изложена теория основных типов линейных кодов: коды Хэмминга, коды Рида—Маллера, циклические коды, коды БЧХ. Отдельный раздел посвящен математическому инструменту кодирования — алгебраическим структурам. Изложение теоретических сведений, доказательств утверждений сопровождено примерами применения изученных методов. В конце разделов имеются индивидуальные задания, задания для самостоятельной работы исследовательского характера, упражнения. Учебное пособие предназначено для студентов вузов, обучающихся по магистерским программам направления подготовки магистров «Прикладная информатика». Оно может быть также использовано при обучении на курсах повышения квалификации, в учреждениях дополнительного профессионального образования, второго высшего образования по направлениям подготовки специалистов в области информационных технологий и компьютерных наук.

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

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