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

Практика

Контроль знаний

Демонстрация

Содержание

Содержание
Введение
Классификация методов сжатия

Критерии оценки методов сжатия

Надежность программ и сложность алгоритмов

Современные методы сжатия

Алгоритмы статистического моделирования

Алгоритмы словарного сжатия

Алгоритмы сжатия сортировкой блоков

Методы энтропийного кодирования

Префиксные коды

Арифметические коды

Обзор алгоритмов сжатия без потерь

Алгоритмы семейства LZ

Алгоритм LZ77

Алгоритм LZSS

Алгоритм LZ78

Алгоритм LZW

Алгоритм LZM

Алгоритм LZB

Алгоритм LZH

Алгоритм LZC

Алгоритм LZT

Алгоритм LZMV

Алгоритм LZJ

Алгоритм LZFG

Унарное кодирование

Метод Хаффмана

Идея метода

Алгоритм

Кодирование Хаффмана

Адаптивное сжатие Хаффмана

Адаптивное кодирование Хаффмана

Проблемы адаптивного кодирования

Фиксированный алгоритм Хаффмана

Алгоритм стопки книг

Заключение

Арифметическое кодирование

Вероятностное сжатие

BWT-преобразование и компрессор

Идея метода

Доказательство обратимости преобразования Барроуза-Уилера

Вектор обратного преобразования

Реализация обратного преобразования

Использование BWT в сжатии данных

Преобразование Шиндлера

Методы, используемые совместно с BWT

Эффективность

Сжатие с потерями

Сжатие звука и видео

Сжатие изображений

Особенности

Классы изображений

Классы приложений

Требования приложений к алгоритмам компрессии

Критерии сравнения алгоритмов

Проблемы алгоритмов архивации с потерями

Обзор алгоритмов сжатия с потерями

Алгоритм JPEG

Алгоритм JPEG2000

Рекурсивный (волновой) алгоритм

Фрактальный алгоритм

История фрактального сжатия

Идея метода

Математические основы фрактального сжатия

Типовая схема фрактального сжатия

Сравнение с JPEG

Характеристики фрактального алгоритма

Предметный указатель

К cодержанию

2006 All Rights Reserved