Оглавление
Введение
Глава 1. Алгоритм цифрового поиска совпадающих последовательностей символов для сжатия данных методом Лемпсла Знва
1.1. Предварительные замечания
1.2. Постановка задачи поиска совпадающих последовательностей
символов.
1.3. Алгоритм цифрового поиска
1.4. Оценка эффективности алгоритма.
1.5. Варианты построения алгоритма
1.5.1. Удаление одиночных строк
1.5.2. Блочное удаление строк
1.6. Сочетание алгоритма цифрового поиска с алгоритмами
хеширования.
1.7. Практические аспекты построения алгоритмов поиска
1.7.1. Оценка объема необходимой памяти
1.7.2. Управление распределением памяти
1.8. Выводы по первой главе.
Глава 2. Модифицированный алгоритм Лсмпела Зива сжатия информации .
2.1. Модели избыточности информации для последовательности V.
енмволов
2.2. Основной алгоритм кодирования
2.3. Использование цепей Маркова для кодирования классов .Ъ
символов
2.4. Адаптивные ачгоритмы сжатия данных.
2.5. Кодирование одиночных символов.
2.5.1. Использование контекста из предыдущих символов
2.5.2. Кодирование символа, следующего за Ьгстрокой.
2.6. Кодирование смещений.
2.7. Кодирование длин.
2.8. Алгоритмы сжатия данных с периодической структурой
2.8.1. Использование позиции байта внутри слова в виде
контекста.
2.8.2. Кодирование младших разрядов смещения.
2.9. Оценка эффективности алгоритма.
2 Выводы по второй главе.
Глава 3. Разработка программного обеспечения, реализующего предложенные алгоритмы сжатия данных и оценка их эффективности
3.1. Предварительные замечания
3.2. Структура программного обеспечения.
3.3. Структура модуля сжатия данных.7
3.4. Структуры модуля архивирования сжатых данных.
3.4.1. Структура архива
3.4.2. Структура служебного блока
3.4.3. Информация об использованных методах кодирования
3.4.4. Многоуровневое кодирование ,
3.4.5. Кодирование числовой информации
3.4.6. Хранение ассоциированной с содержимым файлов
информации
3.5. Алгоритмы сжатия исполняемых файлов
3.6. Оценка эффективности разработанного программного
обеспечения на примере сжатия данных, хранящихся в сети пепкЧ
3.6.1. Тестовые данные.
3.6.2. Методика сравнения
3.6.3. Результаты сравнения
3.7. Применение разработанного программного обеспечения для
сжатия данных, распространяемых через сеть Интернет в системе
дистанционного образования.
3.8. Выводы по третьей главе.
Заключение
Список литературы
- Київ+380960830922