ГоловнаЗворотній зв'язок

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

ПРЕДИСЛОВИЕ

ТЕМА 1  ОСНОВНЫЕ ПОЛОЖЕНИЯ ТЕОРИИ ИНФОРМАЦИИ

1.2  Базовые понятия теории информации

1.4  Энтропия источника.  Свойства количества информации и энтропии

ТЕМА 2  ОСНОВЫ ЭКОНОМНОГО КОДИРОВАНИЯ ИНФОРМАЦИИ

        2.2  Оптимальные методы статистического сжатия информации

--- 2.2.1  Элементы теории префиксных множеств

--- 2.2.2  Статистические алгоритмы сжатия Шеннона-Фано и Хаффмена

2.2.3  Теоретические пределы сжатия информации

2.2.4  Метод блокирования сообщения. Блочный код Хаффмена

2.3  Арифметическое кодирование

        2.4  Адаптивный алгоритм Хаффмена с упорядоченным деревом    

ТЕМА 3  ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ

--- 3.1  Основные принципы помехоустойчивого кодирования информации

--- 3.2  Линейные блочные коды

--- 3.2.1  Основные понятия двоичной арифметики

--- 3.3  Код с проверкой на четность

3.4  Итеративный код

3.5  Способы задания линейных кодов. Порождающая матрица линейного блочного кода

3.6  Проверочная матрица линейного блочного кода

3.7  Синдром и обнаружение ошибки линейным блочным кодом

3.8  Синдромное декодирование линейных блочных кодов

3.9  Вес и расстояние Хэмминга. Способность кодов обнаруживать и исправлять ошибки

3.10  Код Хэмминга

 

1