Соответствует требованиям государственного образовательного стандарта, регламентирующего учебные планы подготовки бакалавров и магистров по специальности 090104 "Комплексная защита объектов информатизации", дисциплина ЕН Ф.04. Рассмотрены функции Ð¾ÑÐ½Ð¾Ð²Ð½Ñ‹Ñ ÐºÐ¾Ð¼Ð¿Ð¾Ð½ÐµÐ½Ñ‚Ð¾Ð² систем передачи информации: источника информации, канала передачи информации и приемника информации. Введены основные понятия теории информации. Приведены теоремы Шеннона о кодировании источника и кодировании в канале, аксиомы Хинчина и Фаддеева, а также изложены сведения об информационной дивергенции. Доказывается неравенство Крафта. Ð’ качестве примеров приведены коды Шеннона и Хаффмена. Введены понятия расстояния Хемминга, шаров Хемминга. Доказаны неравенства для границ Хемминга и Варшамова - Гильберта. Рассмотрены границы Симмонса. Приведены краткие сведения о матричном представлении Ð¸Ð·Ð±Ñ‹Ñ‚Ð¾Ñ‡Ð½Ñ‹Ñ ÐºÐ¾Ð´Ð¾Ð². Рассмотрены циклические коды и доказаны Ð¸Ñ Ð¾ÑÐ½Ð¾Ð²Ð½Ñ‹Ðµ свойства. Приведены ÑÑ ÐµÐ¼Ñ‹ кодирования и синдромного декодирования. Для исправления Ð´Ð²ÑƒÑ Ð¸ более ошибок даны основные принципы построения БЧХ-кодов. Приведены примеры. Рассмотрены основные принципы реализации сверточного кодирования и алгоритма Витерби декодирования ÑÐ²ÐµÑ€Ñ‚Ð¾Ñ‡Ð½Ñ‹Ñ ÐºÐ¾Ð´Ð¾Ð². Ð’ Ð¿Ñ€Ð¸Ð»Ð¾Ð¶ÐµÐ½Ð¸ÑÑ Ð¿Ñ€Ð¸Ð²ÐµÐ´ÐµÐ½Ñ‹ краткие сведения из дискретной математики. Предназначено для студентов и аспирантов Санкт-Петербургского государственного Ð¿Ð¾Ð»Ð¸Ñ‚ÐµÑ Ð½Ð¸Ñ‡ÐµÑÐºÐ¾Ð³Ð¾ университета.

Печатается по решению редакционно-издательского совета Санкт-Петербургского государственного Ð¿Ð¾Ð»Ð¸Ñ‚ÐµÑ Ð½Ð¸Ñ‡ÐµÑÐºÐ¾Ð³Ð¾ университета.