Содержание
Введение.
Глава 1 Методы и средства сжатия информации на основе существующих моделей вычислений и способов кодирования
1.1 Классификация методов сжатия
1.2 Критерии оценки методов сжатия
1.3 Методы энтропийного кодирования.
1.4 Модель вычислений.
1.5 Конечные вероятностные источники
1.6 Кодирование источников Бернулли с известной вероятностной структурой
1.7 Кодирование источников Бернулли с неизвестной вероятностной структурой
1.8 Методы статистического моделирования
1.9 Алгоритм сжатия сортировкой блоков
1. Словарные методы сжатия
Выводы по главе.
Глава 2 Исследование процесса поиска в словаре с использованием строкового Бдерева
2.1 Классификация задач поиска
2.2 Деревья поиска
2.3 Задача поиска в сжатой информации.
2.4 Поиск в строковом Бдерсве
2.5 Модификация Бдерева. Бдерево.
2.6 Постановка задачи диссертации.
Выводы по главе.
Глава 3 Разработка интегрированной вероятностной модели данных для компрессии словарной информации.
3.1 Общие положения по дизайну и разработке ядра словаря
3.2 Реализация алгоритмов Бдерева.
3.3 Модульная компоновка библиотеки компрессии словарной информации
3.4 Арифметическое кодирование.
3.5 Моделирование
3.6 Контексты сжатия.
3.7 Построение вероятностной модели данных. Использование контекстов
3.8 Формализация модели словарной статьи.
3.9 Использование словаря для кодирования словарных статей
3. Структура многопроходного алгоритма сжатия данных.
Выводы по главе
Глава 4 Параметризация интегрированной модели данных, анализ результатов.
4.1 Изменение параметров модели на этапе сжатия
4.2 Методика эксперимента
4.3 Результаты эксперимента
Выводы по главе
Заключение
Литература
- Київ+380960830922