Теория информации

уменьшения неопределенности после передачи сообщения называется количе­ ством информации. Итак, целью дисцигошны «Теория информации» является изучение ос­ новных понятий и методов теории информации и кодирования, используемых при описании, проектирова1гаи и эксплуатации информационных систем. Мож­ но выделить следующие задачи дисцигошны: 1) изучение информационных характеристик источников сообщений и каналов связи; 2) изучение методов сжатия информации; 3) изучение методов помехоустойчивого кодирования информации; 4) изучение методов криптографического закрытия информации. В результате изучения ДИСЦИПЛРШЫ студенты должны: 1) знать информациошые характеристики источшпсов сообщений и кана­ лов связи, основные понятия и теоремы кодирования, методы сжатия информа­ ции и показатели их эффективности, методы помехоустойчивого кодирования информации, 1фгатографические методы; 2) уметь рассчитывать информационные характеристики источников со­ общений и каналов связи, применять методы оптима1п.ного кодирования Хаффмана и Шеннона - Фано, использовать алгоритмы сжатия, помехоустой­ чивого кодирования и шифровашя информации; 3) иметь навьжи программирования шпоритмов кодирования на языке нрофаммирования высокого уровня. С учетом целей, задач и требований к уровню освоения дисциплиты в на­ стоящее учебное пособие включены следу!ош:ие разделы: введение; элеменш теории вероятностей; информационные характеристики случайньк систем; пе­ редача ргаформации по каналам связи; кодирование информации; сжатие ин­ формации; помехоустойчивое кодирование; элеменш криптографии; лабора­ торный практикум. Учебное пособие написано по материалам лекций, много лет читаю­ щихся авторами на кафедрах «Автоматизированные системы обработки информации и управления» и «Приюгадная математика и информатика» Казанского национального исследовательского технического университета им. А.Н. Туполева - КАИ.