|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Dashkovsky 2:5002/46.4 09 Jun 2002 17:17:27 To : All Subject : Методы сжатия данных --------------------------------------------------------------------------------
----- cut -----
ОБЪЯВЛЕHИЕ
Для интересующихся вопросами СЖАТИЯ ДАHHЫХ и просто
любознательных.
Вышла в свет книга "МЕТОДЫ СЖАТИЯ ДАHHЫХ"!
Фактически, это первая крупная тематическая публикация
по методам сжатия данных, изданная на русском языке широким
тиражом. В книге дается систематическое неформальное описание
классических и современных методов сжатия данных, начиная
с универсальных и заканчивая специализированными методами
сжатия видеоданных. Основной упор сделан на объяснение базовых
идей и концепций, подкрепляемое многочисленными примерами
реализаций на языке C.
Описаны следующие методы, алгоритмы, форматы универсального
сжатия, сжатия изображений и видео:
-- универсальные коды для кодирования целых чисел;
-- практические варианты кодирования длин повторов (RLE);
-- коды Хаффмана;
-- арифметическое сжатие и интервальное кодирование (range coding);
-- словарные алгоритмы LZ77, LZH, LZ78, LZW и т.д.;
-- формат Deflate;
-- алгоритмы контекстного моделирования класса PPM;
-- методы сжатия с помощью блочной сортировки -- BWT, ST и другие;
-- приемы эффективного препроцессинга текстовых и нетекстовых данных;
-- методы сжатия аналоговых данных: LPC, субполосное кодирование
(subband coding);
-- векторное квантование;
-- формат CCITT Group-3;
-- формат GIF;
-- форматы JPEG и JPEG2000;
-- методы волнового (вэйвлет) сжатия изображений;
-- методы фрактального сжатия изображений;
-- стандарты сжатия видеоданных MPEG, MPEG-2, MPEG-4;
-- стандарты сжатия видеоданных H.261 и H.263.
-- и так далее.
Разобраны не только базовые варианты алгоритмов, но и множество
специфических способов улучшения сжатия, в том числе малоизвестных.
Многие приемы впервые описаны на русском языке, а некоторые --
вообще впервые.
Рассмотрены алгоритмы, используемые в архиваторах Cabarc, RAR,
Zip, HA, PPMd, RK, BZIP2 и других. Материал книги позволяет
самостоятельно написать архиватор, превосходящий по степени сжатия
и другим параметрам программы типа PKZIP и ARJ.
Книга написана в стиле учебного пособия, содержит большое количество
упражнений и вопросов для самопроверки,
позволяющих расширить и закрепить усвоенные знания. Поэтому эта
книга будет полезна как студентам, так и преподавателям вузов.
Полные библиографические данные:
Д.Ватолин, А.Ратушняк, М.Смирнов, В.Юкин. Методы сжатия данных. -
М.:Диалог-МИФИ, 2002. 384 с.
ISBN 5-86404-170-X
Книгу можно заказать через сайт поддержки
http://compression.graphicon.ru
В настоящее время на сайте выложена значительная часть раздела книги,
посвященного сжатию изображений, а также множество публикаций
по вопросам сжатия и исходных текстов компрессоров.
----- cut -----
Всего доброго,
Вадим Юкин.
yoockinv@mtu-net.ru
2:5020/1042.50
Hello everybody.
Вот переслали...
Andrey
... Я дед моpоз, боpода из ваты =) я уже слегка поддатый.
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/143013d039bfe.html, оценка из 5, голосов 10
|