Вопросы к экзамену

Федеральное агентство железнодорожного транспорта

ФГБОУ ВО «Московский государственный университет путей сообщения

Императора Николая II» (МГУПС (МИИТ)

Институт прикладных технологий

Московский колледж железнодорожного транспорта

РАССМОТРЕНО на заседании цикловой комиссии от «___»_______________2016 г. протокол №_____ Председатель ____________ ________________

УТВЕРЖДАЮ Первый заместитель директора института – директор МКЖТ _______________ «____»_______________2016 г.

Вопросы к экзамену

очная форма обучения

Специальность: 09.02.02 «Компьютерные сети»

Дисциплина: Основы теории информации

Курс:  2         Семестр:  III 

Преподаватель:

Москва 2016

Вопросы к экзамену

по дисциплине «Основы теории информации»

ASCII код. Алгоритм гаммирования.  Алгоритм кодирования Хемминга.  Алгоритм сжатия Шеннона-Фано.  Алгоритмы перевода чисел из одной системы счисления в другую.  Алгоритмы сжатия данных.  Алфавит.  Код.  Кодирование.  Алфавит.  Цифры.  Системы счисления.  Алфавитный подход  к измерению информации.  Арифметическое кодирование.  АЦП.  Дискретизация и квантование.  Бит четности и его применение.  Вероятностный подход к измерению информации.  Виды модуляции.  Виды сигналов.  Двоично-десятичный код.  Единицы измерения информации и скорости передачи данных. Информационные процессы.  Код Хаффмана.  Код.  Кодирование.  Равномерные и неравномерные коды.  Кодирование  звука.  Кодирование  изображений.  Кодирование видеоинформации.  Кодирование текста.  Кодирование цвета.  Кодовое расстояние.  Количество информации по Шеннону.  Криптографические методы защиты информации.  Общая схема системы передачи информации. Получение контрольных чисел.  Понятие энтропии.  Понятия «информация» и «данные».  Свойства  информации.  Префиксный код.  Системы счисления.  Двоичная, восьмеричная и шестнадцатеричные системы.  Содержательный подход к измерению информации.  Табличное представление алгоритма Хемминга.  Теорема Котельникова.  Шифры замены.  Шифры перестановки.  Алгоритм JPEG. Алгоритмы сжатия, используемые в архиваторах. Взаимная энтропия. Задачи и постулаты прикладной теории информации Запрещенные и разрешенные кодовые комбинации. Избыточность сообщений. Количество  информации как логарифмическая функция Помехоустойчивое кодирование. Сравнительная характеристика графических форматов. Условная энтропия. Условные вероятности. Форматы графических файлов. Шифр Виженера. Шифр Плейфера. Эффективное кодирование.

Преподаватель ____________