Билет №1.
1. Аксиомы количества информации.
2. Представление элементов конечного поля

Билет №2.
1. Аксиомы Энтропии
2. Корни полинома x^q – x

Билет №3.
1. Теория кодирования источников без памяти
2. Декодирование линейного кода методом Слепиано

Билет №4.
1. Неравенство Крафта
2. Критерий подполя

Билет №5.
1. Эффективность кода на примере кода Хаффмана
2. Синдромное декодирование

Билет №6а.
1. Взаимная информация
2. Коды Хемминга

Билет №6б
1. Условная энтропия
2. Характеристика поля

Билет №7а
1. Теорема кодирования источников для блоков длины L
2. Верхняя граница Хемминга

Билет №7б
1. Совместная и условная информация
2. Расширенный код Хемминга

Билет №8.
1. Марковские цепи. Свойства переходных вероятностей
2. Порождающая матрица линейного кода

Билет №9
1. Гомогенная цепь Маркова
2. Декодирование по принципу максимального правдоподобия

Билет №10.
1. Гомогенная стационарная цепь Маркова
2. Конечное поле как векторное пространство

Билет №12.
1. Конечный дискретный Марковский источник с памятью r
2. Декодирование циклического кода

Билет №14.
1. Теория кодирования Марковских источников с памятью r
2. Корни неприводимого полинома

Билет №15.
1. Передача информации по каналу без памяти
2. Мультипликативная группа конечного поля

Билет №16.
1. Пропускная способность канала
2. Построение циклического кода как идеала кольца F[x]/(x^4-1)