Сэломон Д. Сжатие данных, изображений и звука

Москва: Техносфера, 2004. — 368 с. — ISBN 5-94836-027-Х.В учебном пособии изложены как общие идеи и основы теории сжатия информации, так и практические методы с подробным описанием конкрет­ных алгоритмов компрессии различных типов цифровых данных. Общие концепции описываются вполне строго и основываются на четких научных принципах. Все алгоритмы проиллюстрированы подробными примерами, снабжены таблицами, диафаммами и рисунками. В книге рассматриваются различные методы сжатия самой разнообразной информации: текстов, графических изображений, звука, анимации, оцифрованных аудио- и видео данных. В руководстве приводятся многие популярные стандарты и прото­колы сжатия, такие как JPEG, MPEG, которые часто сопровождаются гото­выми к употреблению текстами программ для системы MatLAB.
Книга рассчитана на многочисленную аудиторию программистов и Web-дизайнеров, разработчиков телекоммуникационных и информационных систем.Статистические методы
Энтропия
Коды переменной длины
Декодирование
Кодирование Хаффмана
Декодирование Хаффмана
Средняя длина кода
Адаптивные коды Хаффмана
Несжатые коды
Модификация дерева
Переполнение счетчика
Кодовое переполнение
Вариант алгоритма
Факсимильное сжатие
Одномерное кодирование
Двумерное кодирование
Арифметическое кодирование
Детали реализации метода
Потеря значащих цифр
Заключительные замечания
Адаптивное арифметическое кодирование
Словарные методы
LZ77 (скользящее окно)
Циклическая очередь
LZSS
Недостатки
LZ78
LZW
Декодирование LZW
Структура словаря LZW
LZW в практических приложениях
Заключение
Сжатие изображений
Введение
Типы изображений
Подходы к сжатию изображений
Коды Грея
Метрики ошибок
Интуитивные методы
Подвыборка
Квантование
Преобразование изображений
Ортогональные преобразования
Матричные преобразования
Дискретное косинус-преобразование
Пример
Дискретное синус-преобразование
Преобразование Уолша-Адамара
Преобразование Хаара
Преобразование Кархунена-Лоэвэ
Прогрессирующее сжатие изображений
JPEG
Светимость
DCT
Практическое DCT
Квантование
Кодирование
Мода без потери данных
Сжатый файл
JFIF
JPEG-LS
Коды Голомба
Основы метода JPEG-LS
Кодер
Вейвлетные методы
Вычисление средних и полу разностей
Обобщение на двумерный случай
Свойства преобразования Хаара
Преобразование Хаара
Матричная форма
Поддиапазонные преобразования
Банк фильтров
Нахождение коэффициентов фильтра
Преобразование DWT
Примеры
Вейвлеты Добеши
SPIHT
Алгоритм сортировки разделением множеств
Пространственно ориентированное дерево
Кодирование в алгоритме SPIHT
Пример
QTCQ
Сжатие видео
Основные принципы
Методы подоптимального поиска
Сжатие звука
Звук
Оцифрованный звук
Органы слуха человека
Общепризнанные методы
Сжатие звука в стандарте MPEG-1
Кодирование частотной области
Формат сжатых данных
Психоакустические модели
Кодирование: слой III
Литература
Глоссарий