Методика оперативного сжатия документов формата XML на основе декомпозиции иерархической модели данных

ОГЛАВЛЕНИЕ
СПИСОК СОКРАЩЕНИЙ
ВВЕДЕНИЕ.
1. ОБЗОР СОВРЕМЕННЫХ МЕТОДОВ СЖАТИЯ ГИПЕРТЕКСТОВЫХ ДАННЫХ.
1.1. Универсальные алгоритмы сжатия текстовых данных без потерь У. 1. У. Словарные алгоритмы на основе методов ЗиваЛемпела.
1.1.2. Блочноориентированные алгоритмы.
1.1.3. Алгоритмы контекстного моделирования.
1.1.4. Арифметическое кодирование.
1.2. Текстовые компрессоры, применяемые для сжатия X в сетях.
1.3. Технологии сжатия X, использующие специализированную
ПРЕДОБРАБОТКУ.
1.3.1. ХМШ
1.3.2. i.
1.3.3. Алгоритм структурного сжатия .
1.3.4. Xi.
1.3.5. Скелетное сжатие X.
1.3.6. X.
1.3.7. Xi.
2. МЕТОД ПРЕДСКАЗАНИЯ ПО ЧАСТИННОМУ СОВПАДЕНИЮ С НАСЛЕДОВАНИЕМ ИНФОРМАЦИИ
2.1. Сжатие с помощью универсального моделирования и кодирования
2.2. Алгоритм предсказания по частичному совпадению с наследованием информации
2.2.1. Механизм наследования информации.
2.2.2. Расчет обобщенных частот символов
2.2.3. Адаптивная оценка вероятности ухода
. Интервальное кодирование.
3. МЕТОДИКА ОПЕРАТИВНОГО СЖАТИЯ ДОКУМЕНТОВ
ФОРМАТА X
3.1. Влияние иерархических зависимостей на точность прогнозирования символов
3.2. Синхронное преобразование потока входных данных.
3.3. Метод предобработки да ньх X.
3.3.1. Декомпозиция иерархической модели
3.3.2. Алгоритм предобработки.
3.3.3. Кодирование элементов
3.4. Программная реализация методики.
4. ТЕСТИРОВАНИЕ РАЗРАБОТАННОГО ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ
4.1. Описание корпуса тестовых файлов
4.2. Анализ результатов тестирования.
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ