Введение
1 Вероятностный подход в теории экономного кодирования 11
1.1. Информационное описание 11
1.2. Вероятностный подход 13
1.2.1. Энтропия 13
1.2.2. Дешифруемые коды 17
1.2.3. Оптимальная длина кода 19
1.3. Методы генерации кода 23
1.3.1. Префиксное кодирование 23
1.3.2. Алгоритм Шеннона 25
1.3.3. Алгоритм Хаффмана 26
1.3.4. Статические системы префиксных кодов 31
1.3.5. Арифметическое кодирование 31
1.4. Контекстно-зависимое моделирование 36
1.4.1. Проблема идентификации состояний 36
1.4.2. Контекстно-зависимые модели 37
1.4.3. Метод вложенных разбиений 41
1.5. Получение вероятностных оценок на основе статистического анализа информационной выборки 46
1.5.1. Метод получения неадаптивных оценок 46
1.5.2. Метод получения адаптивных оценок с использованием скользящего окна 50
1.5.3. Метод получения адаптивных оценок с периодическим масштабированием значений счетчиков частот появления символов 51
1.5.4. Метод получения адаптивных оценок с множителем 53
1.6. Основные результаты и выводы 58
2 Применение вероятностных методов для повышения эффективности экономного кодирования видеоинформации 59
2.1. Кодирование видеоинформации без искажений 59
2.1.1. Контекстно-зависимые методы 59
2.1.2. Методы с предсказаниями 61
2.1.3. Методы прогрессивного кодирования 63
2.2. Кодирование видеоинформации с искажениями 64
2.2.1. Квантование 64
2.2.2. Экономное кодирование видеоизображений на основе дискретного косинусного преобразования 67
2.2.3. Экономное кодирование видеоизображений на основе дискретного вейвлет-преобразования 76
2.3. Основные результаты и выводы 90
Заключение 91
Литература 92
