Сжатие неравнозначными символами информации, порожденной неизвестным источником

Оглавление
Введение
1. Основные понятия теории информации
1.1. Канал передачи информации
1.2. Дискретные источники информации
1.2.1. Понятие источника информации.
1.2.2. Энтропия источника информации
1.3. Кодирование источника сообщений
1.3.1. Определение кодирования источника . .
1.3.2. Префиксное кодирование.
1.3.3. Некоторые методы кодирования.
1.4. Пропускная способность канала
1.5. Избыточность кодирования информации .
1.6. Универсальное кодирование
2. Кодирование множества бернуллиевских источников буквами кодового алфавита с неравнозначными длительностями
2.1. Основные определения и обозначения. Постановка задачи.
2.2. Разбиение отрезка, порожденное кодовым алфавитом с буквами неравнозначных длительностей .
2.3. Общая схема кодирования неравнозначными символами информации, порожденной неизвестным источником.
2.4. Кодирование неравнозначными символами информации, порожденной неизвестным бернуллиевским источником.
2.5. Оценки избыточности универсального кодирования символами алфавита с неравнозначными длительностями для множества бернуллиевских источников
2.5.1. Верхняя оценка избыточности универсального кодирования множества бернуллиевских источников символами неравнозначной длительности.
2.5.2. Нижняя оценка средней избыточности универсального кодирования множества бернуллиевских источников символами неравнозначной длительности.
2.5.3. Асимптотика Л А, ПоДу
2.5.4. Примеры построения кодирования неравнозначными символами.
Кодирование множества марковских источников буквами кодового алфавита с неравнозначными длительностями
3.1. Основные определения и обозначения. Постановка задачи
3.2. Кодирование неравнозначными символами информации, порожденной неизвестным марковским источником .
3.3. Оценки избыточности универсального кодирования символами алфавита с неравнозначными длительностями для множества марковских источников
3.3.1. Верхняя оценка избыточности универсального кодирования множества марковских источников символами неравнозначных длительностей .
3.3.2. Нижняя оценка избыточности универсального кодирования множества марковских источников символами неравнозначных длительностей .
3.3.3. Асимптотика КАт,3,1у
4. Кодирование множества стационарных источников буквами кодового алфавита с неравнозначными длительностями
4.1. Слабо универсальное кодирование множества стационарных источников символами алфавита с неравнозначными длительностями
5. Анализ использования универсальных алгоритмов сжатия информации
5.1. Сравнение коэффициентов сжатия различных типов изображений универсальными алгоритмами .
Заключение
Литература