Сайт о сжатии >> Раздел "Книга Методы сжатия данных"

WIN | KOI | LAT

Апплет написан Константином Храпченко в рамках дипломной работы, написан на языке Java и осуществляет распаковку изображения в реальном времени любым броузером, поддерживающим Java.

Достоинства такого подхода:

1. Сам код апплета занимает 24Кб и будучи скачан один раз позволяет распаковать любое количество изображений. Т.е. на изображениях большого размера мы получаем выигрыш сразу и значительный.
2. Сам подход позволяет распаковывать изображения стандартным алгоримом на любой платформе, где поддерживается Java. Т.е. на 

Если вы не увидите изоражений то возможно у вас выключена поддержка Java, либо стоит попробовать другой броузер (апплет не является коммерческим и полномасштабного тестирования не проходил). И еще - зеркальное отражение изображения - это задокументированная ошибка. ;) 

• Глава 1. Кодирование источников данных без памяти
• Разделение мантисс и экспонент
• Канонический алгоритм Хаффмана
• Арифметическое сжатие
• Нумерующее кодирование
• Векторное квантование
• Глава 2. Кодирование источников данных типа "аналоговый сигнал"
• Линейно-предсказывающее кодирование
• Субполосное кодирование
• Глава 3. Словарные методы сжатия данных
• Идея словарных методов
• Классические алгоритмы Зива-Лемпела
• Другие алгоритмы LZ
• Формат Deflate
• Пути улучшения сжатия для методов LZ
• Архиваторы и компрессоры, использующие алгоритмы LZ
• Вопросы для самопроверки
• Литература
• Список архиваторов и компрессоров
• Глава 4. Методы контекстного моделирования
• Классификация стратегий моделирования
• Контекстное моделирование
• Алгоритмы PPM
• Оценка вероятности ухода
• Обновление счетчиков символов
• Повышение точности оценок в контекстных моделях высоких порядков
• Различные способы повышения точности предсказания
• PPM и PPM*
• Достоинства и недостатки PPM
• Компрессоры и архиваторы, использующие контекстное моделирование
• Обзор классических алгоритмов контекстного моделирования
• Сравнение алгоритмов контекстного моделирования
• Другие методы контекстного моделирования
• Вопросы для самопроверки
• Литература
• Список архиваторов и компрессоров
• Глава 5. Преобразование Барроуза-Уилера
• Введение
• Преобразование Барроуза-Уилера
• Методы, используемые совместно с BWT
• Способы сжатия преобразованных с помощью BWT данных
• Сортировка, используемая в BWT
• Архиваторы, использующие BWT и ST
• Заключение
• Литература
• Глава 6. Обобщенные методы сортирующих преобразований
• Сортировка параллельных блоков
• Фрагментирование
• Глава 7. Предварительная обработка данных
• Препроцессинг текстов
• Препроцессинг нетекстовых данных
• Вопросы для самопроверки
• Литература
• Выбор метода сжатия

• Глава 1. Общие положения алгоритмов сжатия изображений
• Введение
• Классы изображений
• Классы приложений
• Критерии сравнения алгоритмов
• Методы обхода плоскости (ожидание разрешения издательства)
• Контрольные вопросы к разделу
• Глава 2. Алгоритмы сжатия без потерь
• Алгоритм RLE
• Алгоритм LZW
• JBIG
• Lossless JPEG
• Заключение
• Контрольные вопросы к разделу
• Глава 3. Алгоритмы сжатия с потерями
• Проблемы алгоритмов сжатия с потерями
• Алгоритм JPEG
• Алгоритм JPEG-2000 (ожидание разрешения издательства)
• Фрактальный алгоритм
• Рекурсивный (волновой) алгоритм
• Заключение
• Контрольные вопросы к разделу
• Глава 4. Различия между форматом и алгоритмом
• Литература
• Литература по алгоритмам сжатия
• Литература по форматам изображений
• Приложение. Таблицы сравнения алгоритмов
• Сжатие двуцветного изображения
• Сжатие 16-цветного изображения
• Сжатие изображения в градациях серого
• Сжатие полноцветного изображения
• Сжатие полноцветного изображения в 100 раз
• Приложение. Апплет, обеспечивающий фрактальную декомпрессию
• Ссылки на ресурсы по сжатию изображений в сети

• Глава 1. Введение
• Основные понятия
• Требования приложений к алгоритму
• Определение требований
• Обзор стандартов
• Глава 2. Базовые технологии сжатия видео
• Описание алгоритма компрессии
• Общая схема алгоритма
• Использование векторов смещений блоков
• Возможности по распараллеливанию
• Другие пути повышения степени сжатия
• Глава 3. Стандарты сжатия видео
• Motion-JPEG
• MPEG-1
• H.261
• H.263
• MPEG-2
• MPEG-4
• Сравнение стандартов
• Вопросы для самопроверки
• Литература
• Ссылки на программы и реализации алгоритмов
• Указатель терминов