Универсальные алгоритмы сжатия данных:

Обзоры

>> Русские материалы | Английские материалы | Полезные ссылки

Смотрите также материалы:
- Теория информации и общие вопросы сжатия данных
- Обзоры по сжатию изображений без потерь
- Сводная страница по сжатию видео
- Список рекомендуемых книг по сжатию данных и смежным темам

>> Русские материалы | Английские материалы | Полезные ссылки
Авторы Название Описание Рейтинг
Bell T., Witten I, Cleary J. Modeling for Text Compression Известный обзор основных универсальных алгоритмов сжатия. Очень хорошее пособие для начинающих.
Перевод (кто переводил?) статьи из ACM Computing Surveys, Vol.21, No.4, pp.557-591, Dec. 1989.
HTML
TXT.RAR  54 кбайт
Оригинальная статья на английском:
PDF.RAR  499 кбайт
5
Семенюк В.В. Экономное кодирование дискретной информации. Монография посвящена систематическому обзору методов и алгоритмов экономного кодирования без потерь последовательной дискретной информации. Подробно рассматриваются идеи, лежащие в основе большинства существующих алгоритмических решений, а также наиболее важные детали их практических реализаций. Проводится качественное и количественное сравнение различных подходов.
Санкт-Петербург, 2001.
PDF  1.6 Мб
5
Фомин А.А. Основы сжатия информации Эта небольшая книжка является хорошим обзором базовых алгоритмов сжатия. Даны необходимые положения теории информации, рассмотрены RLE, метод Хаффмана, стопка книг, универсальное кодирование целых чисел, арифметическое сжатие, LZ77, LZW, BWT. Прилагаются несколько исходников. Текст снабжен упражнениями.
Санкт-Петербургский государственный технический университет, 1998.
PDF  661 кбайт
DOC.RAR    276 кбайт
5
Потапов В.Н. Обзор методов неискажающего кодирования дискретных источников Рассмотрены основные задачи и конструкции теории неискажающего кодирования дискретных источников: побуквенное, адаптивное и универсальное кодирование, принцип кратчайшего описания (MDL), построение дерева контекстов и преобразование Барроуза-Уилера. Описаны методы блочного, арифметического кодирования, кодирования Лемпела-Зива, интервального кодирования. Большое внимание уделено оценкам избыточности и трудоемкости методов.
Дискретный анализ и исследование операций. - Новосибирск: Издательство Института математики им. С. Л. Соболева СО РАН. - 1999, серия 1, т.6, N4, С49-91.
PDF  332 кбайт
PS.RAR    110 кбайт
5
Балашов К.Ю. Сжатие информации: анализ методов и подходов Обзор содержит классические положения из теории информации и краткие описания следующих методов сжатия текста и графики: разновидности LZ, арифметическое сжатие, PPM, модели состояний, коды Райса, CALIC, LOCO-I, FELIX, MLP, wavelet, S+P, SPIHT и проч. Дается краткое описание последовательности шагов при проектировании специализированного компрессора для HTML. Недостаток состоит в неравномерности глубины изложения затрагиваемых вопросов.
Всего работа содержит 41 страницу, что вполне достаточно, если ее использовать в качестве реферата :-)
Препринт / Ин-т техн. Кибернетики НАН Беларуси; № 6, Минск, 2000.
PDF.RAR  238 кбайт
RTF.RAR    53 кбайт
4
Семенюк В.В. Сжатие при передаче информации Рассматриваются основные коммуникационные протоколы и стандарты, предусматривающие использование алгоритмов сжатия данных при передаче информации: модемные протоколы MNP, стандарт V.42bis, протокол управления сжатием CCP, методики сжатия заголовков пакетов передачи информации. Кратко описывается метод ADPCM.
Статья-победитель конкурса на лучшую статью по сжатию
Санкт-Петербург, 1999.
HTML  75 кбайт
HTML.RAR    24 кбайт
4


>> Русские материалы | Английские материалы | Полезные ссылки
Bell T., Witten I, Cleary J. Modeling for Text Compression Известный обзор основных универсальных алгоритмов сжатия. Очень хорошее пособие для начинающих.
ACM Computing Surveys, Vol.21, No.4, pp.557-591, Dec. 1989.
PDF.RAR  499 кбайт
Русский перевод:
TXT.RAR  54 кбайт
5
Moffat A., Bell T., Witten I. Lossless Compression for Text and Images Хороший обзор основных алгоритмов безущербного сжатия текста и изображений.
October 1995.
PDF.RAR  391 кбайт
5
Crochemore M., Lecroq Th. Text data compression algorithms Рассмотрены статический и адаптивный алгоритмы Хаффмана, арифметическое сжатие, LZW.
Algorithms and Theory of Computation Handbook /Eds. M. J. Atallah, CRC Press Inc., Boca Raton, FL, 1998, pp.12.1-12.23.
PDF.RAR  158 кбайт
PS.RAR    71 кбайт
?
Blelloch G. Introduction to Data Compression Черновик главы из книги о "практическом применении алгоритмов". Весьма достойно смотрящийся обзор разнообразных методов сжатия. Освещено: необходимые положения из теории информации, префиксные коды, коды Хаффмана, арифметическое сжатие, RLE, MTF, JPEG-LS, PPM, LZ, BWT, скалярное и векторное квантование, JPEG, MPEG, волновое и фрактальное сжатие.
Computer Science Department Carnegie Mellon University, October 16, 2001.
PDF.RAR  243 кбайт
5


>> Русские материалы | Английские материалы | Полезные ссылки
Telecommunication technologies - телекоммуникационные технологии
Сайт Ю.А. Семенова		 В основу материалов сайта легли тексты книг автора "Протоколы и ресурсы Интернет", "Сети Интернет. Архитектура и протоколы", "Протоколы Интернет. Энциклопедия" и "Протоколы Internet для электронной торговли". Имеется описание базовых алгоритмов сжатия и применения сжатия в сетевых протоколах.
5
Университетский (University of Washington) курс по сжатию данных
Преподаватель Richard E. Ladner		 Слайды лекций (английский язык), задания и ответы на них. Архив лежит здесь (~5.5 Мбайт). Рассмотрено: коды Хаффмана, Голомба, Танстала (Tunstall), арифметическое кодирование, LZW, LZ77, контекстное моделирование, BWT, квантование, JPEG, JPEG2000, SPIHT, особенности сжатия видео и ряд других вопросов.
?

Смотрите также материалы:
- Теория информации и общие вопросы сжатия данных
- Обзоры по сжатию изображений без потерь
- Сводная страница по сжатию видео
- Список рекомендуемых книг по сжатию данных и смежным темам

наверх