Здесь описано использование кодов с памятью, использование кодов без памяти, а также рассказано об алгоритме Хаффмана для применения в качестве компрессора данных.

Назначение компрессора

Разность динамического уровня между тихими и наиболее громкими звуками уменьшают для комфортности прослушивания в обычных условиях. Обычно наше ухо воспринимает тихие звуки в тихой среде, однако не воспринимает в шумном. Например, в автомобиле окружающий шум может заглушить тихие звуки. При общем же усилении тихих звуков, усилитель сделает громкие звуки слишком громкими. Компрессия звука решает эту проблему, делая громкие и тихие звуки комфортными для слушания, так что разница в силе звука между громкими и тихими фрагментами менее существенна.

Технология сжатия видео в MPEG распадается на две части: уменьшение избыточности видеоинформации во временном измерении, основанное на том, что соседние кадры, как правило, отличаются несильно, и сжатие от­дельных изображений.

Для того чтобы удовлетворить противоречивым требованиям и увели­чить гибкость алгоритма, рассматривается 4 типа кадров:

■ 1-кадры - кадры, сжатые независимо от других кадров (I-Intra pictures);

■ Р-кадры- сжатые с использованием ссылки на одно изображение (Р-Predicted);

■ В-кадры- сжатые с использованием ссылки на два ...

Напоследок несколько замечаний относительно разницы в терминоло­гии, путаницы при сравнении рейтингов алгоритмов и т. п.

Посмотрите на краткий перечень форматов, достаточно часто исполь­зуемых на PC, Apple и UNIX платформах: ADEX, Alpha Microsystems BMP, Autologic, AVHRR, Binary Information File (BIF), Calcomp CCRF, CALS, Core IDC, Cubicomp PictureMaker, Dr. Halo CUT, Encapsulated PostScript, ER Mapper Raster, Erdas LAN/GIS, First Publisher ART, GEM VDI Image File, GIF, GOES, Hitachi Raster Format, PCL, RTL, HP-48sx Graphic Object (GROB), HSI JPEG, HSI Raw, ...

Алгоритм Хаффмана с фиксированной таблицей CCITT Group 3

Классический алгоритм Хаффмана был рассмотрен в разд. 1 данной кни­ги. Он практически не применяется к изображениям в чистом виде, а ис­пользуется как один из этапов компрессии в более сложных схемах.

Близкая модификация алгоритма используется при сжатии черно-белых изображений (1 бит на пиксел). Полное название данного алгоритма CCITT Group 3. Это означает, что данный алгоритм был предложен третьей груп­пой по стандартизации Международного консультационного комитета по телеграфии и телефонии (Consultative ...

Примеры приложений, использующих алгоритмы компрессии графики

Рассмотрим следующую простую классификацию приложений, исполь­зующих алгоритмы компрессии:

Класс 1. Характеризуются высокими требованиями ко времени ар­хивации и разархивации. Нередко требуется просмотр уменьшенной ко­пии изображения и поиск в базе данных изображений. Примеры: издатель­ские системы в широком смысле этого слова, причем как готовящие качест­венные публикации (журналы) с заведомо высоким качеством изображений и использованием алгоритмов архивации без потерь, так и ...

Довольно быстро после опубликования статьи Бао появляться первые компрессоры. Это объясняется, вопервых метод оказался хорошим компромиссом между быс использующими словарное сжатие, и медленными писсимистическими компрессорами. Во-вторых, авторы соглашаются на некоммерческое использование.

С тех пор количество программ, использующих уза - Уилера, непрерывно растет.

Легко придумать простые интуитивные методы сжатия изображений. Мы приведем их здесь только с иллюстративными целями. На практике, конечно, используются более изощренные (и эффективные) методы компрессии изображений.

В табл. 4.9 представлены сведения о степени сжатия файлов набора CalgCC компрессорами, реализующими соответствующие алгоритмы кон­текстного моделирования. В первой строке указано название алгоритма, во второй, по необходимости, порядок использованной модели - строка "o-N" указывает, что использовалась модель порядка N. В строке "Итого" указана средняя не взвешенная по размеру файлов степень сжатия всего CalgCC.

Алгоритм сРРМИ реализует механизм наследования информации и ис­пользует SEE-d2. Описание прочих алгоритмов было дано выше.

Таблица ...

НА

Программа НА явилась, пожалуй, первым публично доступным архива­тором, использующим контекстное моделирование. Не исключено, что НА стал бы очень популярным архиватором, если бы его автор, Гарри Хирвола (Hirvola), не прекратил работать над проектом.

В НА реализованы алгоритм семейства LZ77 и алгоритм типа РРМ.

Алгоритм РРМ представляет собой хорошо продуманную модификацию классического РРМС. Метод ОВУ является априорным и основывает оцен­ку ухода из КМ на количестве имеющихся в ней символов с небольшой час­тотой. LOE не производится, последовательность ...