АЛГОРИТМЫ СЖАТИЯ

ТеорияПрактикаКонтроль знанийДемонстрация
Содержание
Введение
Классификация
-Критерии оценки
-Надёжность и сложность
-Методы сжатия
-Методы кодирования
Сжатие без потерь
-RLE
-Семейство LZ
-LZ77
-LZSS
-LZ78
-LZW
-LZM
-LZB
-LZH
-LZC
-LZT
-LZMV
-LZJ
-LZFG
-Унарное кодирование
-Метод Хаффмана
-Арифметическое кодирование
-Вероятностное сжатие
-BWT
Сжатие с потерями
-Звук и видео
-Изображения
Алгоритмы сжатия с потерями
-JPEG
-JPEG2000
-Wavelet
-Фрактальный
Предметный указатель

Содержание

Содержание
Введение
Классификация методов сжатия
Критерии оценки методов сжатия
Надежность программ и сложность алгоритмов
Современные методы сжатия
Алгоритмы статистического моделирования
Алгоритмы словарного сжатия
Алгоритмы сжатия сортировкой блоков
Методы энтропийного кодирования
Префиксные коды
Арифметические коды
Обзор алгоритмов сжатия без потерь
RLE
Алгоритмы семейства LZ
Алгоритм LZ77
Алгоритм LZSS
Алгоритм LZ78
Алгоритм LZW
Алгоритм LZM
Алгоритм LZB
Алгоритм LZH
Алгоритм LZC
Алгоритм LZT
Алгоритм LZMV
Алгоритм LZJ
Алгоритм LZFG
Унарное кодирование
Метод Хаффмана
Идея метода
Алгоритм
Кодирование Хаффмана
Адаптивное сжатие Хаффмана
Адаптивное кодирование Хаффмана
Проблемы адаптивного кодирования
Фиксированный алгоритм Хаффмана
Алгоритм стопки книг
Заключение
Арифметическое кодирование
Вероятностное сжатие
BWT-преобразование и компрессор
Идея метода
Доказательство обратимости преобразования Барроуза-Уилера
Вектор обратного преобразования
Реализация обратного преобразования
Использование BWT в сжатии данных
Преобразование Шиндлера
Методы, используемые совместно с BWT
Эффективность
Сжатие с потерями
Сжатие звука и видео
Сжатие изображений
Особенности
Классы изображений
Классы приложений
Требования приложений к алгоритмам компрессии
Критерии сравнения алгоритмов
Проблемы алгоритмов архивации с потерями
Обзор алгоритмов сжатия с потерями
Алгоритм JPEG
Алгоритм JPEG2000
Рекурсивный (волновой) алгоритм
Фрактальный алгоритм
История фрактального сжатия
Идея метода
Математические основы фрактального сжатия
Типовая схема фрактального сжатия
Сравнение с JPEG
Характеристики фрактального алгоритма
Предметный указатель

К cодержаниюВперёд
2006 All Rights Reserved