Опрос

Какой архиватор наиболее эффективный?:

Новички

Виктор Васильев
Юрий Антонов
Сергей Андреевич
Генадий
Avanasy

Кодирование

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

Итак, перед началом кодирования исходный интервал составляет [0 – 1).

После пpосмотpа пеpвого символа сообщения Р кодер сужает исходный интеpвал до нового - [0.8; 1), котоpый модель выделяет этому символу. Таким образом, после кодирования первой буквы результат кодирования будет находиться в интервале чисел [ 0.8 - 1).

Пpи аpифметическом кодиpовании, в отличие от рассмотренных нами методов, когда кодируемый символ (или группа символов) заменяется соответствующим им кодом, результат кодирования всего сообщения пpедставляется одним или парой вещественных чисел в интеpвале от 0 до 1.

В системе сжатия с потерями (или с разрушением) кодирование производится таким образом, что декодер не в состоянии восстановить данные источника в первоначальном виде. Структурная схема системы сжатия с разрушением выглядит следующим образом:

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

Архиватор - программное обеспечение, которое используется для сжатия информации

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

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

Первый компромисс - это равенство ширины всех 32 частотных подполос. Это упрощает фильтры, но сильно контрастирует с особенностями слухового восприятия, которое зависит от частоты звука. В идеале было бы лучше ...

В целом весь конвейер преобразований можно представить так:

1. Подготовка макроблоков. Для каждого макроблока определяется, каким образом он будет сжат. В I-кадрах все макроблоки сжимаются независи­мо. В Р-кадрах блок либо сжимается независимо, либо представляет со­бой разность с одном из макроблоков в предыдущем опорном кадре, на который ссылается Р-кадр.

2. Перевод макроблока в цветовое пространство YUV. Получение нужного количества матриц 8x8.

3. Для Р- и В-блоков производится вычисление разности с соответствую­щим макроблоком в опорном кадре.

4. ...

Прежде всего отметим, что кодер и декодер должны использовать единый тест при проверке множеств на существенность. Алгоритм кодирования использует три списка, которые называются: список существенных пикселов (LSP, list of significant pixels), список несущественных пикселов (LIP, list of insignificant pixels) и список несущественных множеств (LIS, list of insignificant sets). В эти списки заносятся координаты (i,j) так, что в списках LIP и LSP они представляют индивидуальные коэффициенты, а в списке LIS они представляют или множество T>(i,j) (запись ...

Первый вариант алгоритма

Данный алгоритм необычайно прост в реализации. Кодирование длин повторов - от английского Run Length Encoding (RLE) - один из самых ста­рых и самых простых алгоритмов архивации графики. Изображение в нем (как и в нескольких алгоритмах, описанных ниже) вытягивается в цепочку байтов по строкам растра. Само сжатие в RLE происходит за счет того, что в исходном изображении встречаются цепочки одинаковых байтов. Замена их на пары <счетчик повторений, значение> уменьшает избыточность данных.

Алгоритм декомпрессии при этом ...