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

1.3.2. Префиксные коды. Средняя длина кода …….………….... 1.3.3. Основные теоремы кодирования. Неравенство Крафта..... 1.3.4. Оптимальное кодирование…………..………………..……. 1.3.5. Код Шеннона-Фано………………………….………..…..… 1.3.6. Код Хаффмана……………………………………..….......... 1.3.7. Совмещенный способ построения кода Хаффмана……….. 1.3.8. Блочное кодирование……………………….………...…..... 1.3.9. Источник без памяти. Теоремы о кодировании источника без памяти…………………………………………..…………. 2. Методы решения практических задач кодирования информации…..... 2.1. Сжатие информации……………………….……………………….. 2.1.1.Основные понятия сжатия информации..………………….… 2.1.2 Методы сжатия без потерь…………………..………………. 2.1.2.1. Методы сжатия с преобразованием блоков. Кодирование длин серий Алгоритм группового кодирования или RLE - кодирование…………………..…... 2.1.2.2. Коды Фибоначчи…………………...……...………….. 2.1.2.3.Энтропийные методы сжатия ……….....…………….. 2.1.2.4. Метод арифметического сжатия…………………….. 2.1.2.5. Методы контекстного моделирования…….….…….. 2.1.2.6.Словарные методы сжатия…………..………..………. 2.1.3.Методы сжатия с потерями……………...……………….... 2.2.Помехоустойчивое кодирование информации………..…...……… 2.2.1.Помехи……….…………………………………...……….…… 2.2.2. Расстояние Хэмминга ………………………….……….……. 2.2.2.1. Код Хэмминга ………………...………..………..……. 2.2.2.2. Техническая реализация кода Хэмминга…….……… 2.2.3.Коды с обнаружением ошибок…………………...……….…. 70 74 80 83 88 94 94 98 100 100 102 104 109 118 122 125 129 129 132 132 137 138 138 139 140 141