Введение
Глава 1. Анализ теоретических и экспериментальных основ моделирования алгоритмов сжатия 12
1.1. Задачи, для решения которых используется сжатие данных 12
1.2. Анализ избыточности источников сообщений 19
1.3. Теорегаческие подходы к сжатию источников информации. Моделирование и основные методы 25
1.4. Анализ и обоснование критериев оценки эффективности алгоритмов сжатия Теоретические подходы к сжатию 52 источников информации
1.5. Определение требований к критериям оценки АС , 54
1.6. Пример получения зависимости Td(Kc) 57
1.7. Модель разбиения пространства объектов по вектору признаков 62
Выводы по первой главе 68
Глава 2 Оценка эффективности и классификация алгоритмов обратимого сжатия 69
2.1. Обоснование новых критериев и классификация алгоритмов сжатия на основе файловых признаков 69
2.2. Классификация алгоритмов сжатия по временным критериям 94
2.3. Оценка.сложности вектора признаков АС 102
2.4. Анализ результатов классификации 110
Выводы по второй главе - 111
Глава 3. Моделирование алгоритма сжатия на основе выделения граничной точки 113
3.1. Постановка общей задачи сжатия табличных данных 113
3.2. Оценка аппаратных затрат на реализацию сжатой таблицы 116
3.3. Метод сжатия на основе выделения граничной точки 117
3.4. Анализ функции F(x) - 118
3.5. Нахождение граничной точки 120
3.6. Избыточность множеств X, Y и формирование S и X 122
3.7. Формирование множеств О и Y 129
3.8. Нахождение граничных точек 132
3.9. Определение нагрузки на разрядный вход регистра результата. Периодичность узловых значений 139
3.10. Графическая интерпретация метода 141
3.11. Выбор функциональной системы генератора функции F(x) 145
Выводы по третьей главе 152
Глава 4. Анализ результатов исследования и практические рекомендации 153
4.1. Применение таблиц замены для разработки алгоритма обратимого сжатия данных 153
4.2. Оценка эффективности нового алгоритма сжатия 161
4.3. Уточнение функций классификаций 161
Выводы по четвертой главе 163
Заключение 165
Библиографический список использованной литературы 166
Приложения 178
