23. Rle сжатие битового уровня. В чем основная суть. Где применяется.

Кодирует в группы биты строк развертки, игнорируя при этом границы байтов и слов. Используется для обработки монохромных однобитовых изображений.

RLE кодирует в группу от 1 до 128 битов, создавая из них 1 байтовые пакеты.

7 младших битов содержат счетчик группы, старший бит содержит значение группы.

8 –ой бит – (0\1), значение группы

1-7 – ой биты – счетчик группы (0-127)

24. Rle сжатие байтового уровня. В чем основная суть. Где применяется.

Кодирует одинаковые байтовые значения, игнорируя отдельные биты. RLE кодируется в 2-х байтовый пакет

1-ый байт – счетчик группы(0-255)

2-ой байт – значение группы (0-255)

Используемая схема 2х байтового кодирования, позволяет хранить в потоке данных как закодированные, так и не закодированные группы.

Незакодированные группы – литералы. В этом случае 1-7 бит 1- го байта пакета содержит счетчик группы, а самый старший бит 1-го байта – тип группы:

1- закодированная группа

0 – литеральная группа, т. е следующие байты должны читаться на прямую из закодированных данных изображения в количестве, указанном счетчиком группы +1.

1 – ый байт 1-127 - счетчик

0-255 – значение группы

Эффективно для изображений, хранящихся в виде 1 байта на пиксель.

25. Сжатие методом lzw. Основная суть. Где применяется.

Если в двух словах, то LZW-сжатие заменяет строки символов некоторыми кодами. Это делается без какого-либо анализа входного текста. Вместо этого при добавлении каждой новой строки символов просматривается таблица строк. Сжатие происходит, когда код заменяет строку символов. Коды, генерируемые LZW-алгоритмом, могут быть любой длины, но они должны содержать больше бит, чем единичный символ. Первые 256 кодов (когда используются 8-битные символы) по умолчанию соответствуют стандартному набору символов. Остальные коды соответствуют обрабатываемым алгоритмом строкам. Уровень сжатия может достигать 50% и выше.

LZW-сжатие всегда используется для обработки файлов изображения в формате GIF и предлагается в качестве опции для форматов TIFF и PostScript. Алгоритм LZW использует кодовую таблицу.

26. Алгоритм lzw кодирования. Разновидности. Перечислите.

Входная строка является кратким списком английских слов, разделенных символом "/". Как вы можете заметить, анализируя алгоритм, его работа начинается с того, что на первом шаге цикла он выполняет проверку на наличие строки "/W" в таблице. Когда он не находит эту строку, то генерирует код для "/" и добавляет в таблицу строку "/W". Т.к. 256 символов уже определены для кодов 0 - 255, то первой определенной строке может быть поставлен в соответствие код 256. После этого система читает следующую букву ("E"), добавляет вторую подстроку ("WE") в таблицу и выводит код для буквы "W".

Этот процесс повторяется до тех пор, пока вторая подстрока, состоящая из прочитанных символов "/" и "W", не сопоставится со строковым номером 256. В этом случае система выводит код 256 и добавляет трехсимвольную подстроку в таблицу. Этот процесс продолжается до тех пор, пока не исчерпается входной поток и все коды не будут выведены.

Zip - разновидность LZW  с более мощным сжатием.

Метод сжатия алгоритмом LZW при­меняется в графическом формате GIF и очень широко используется на практике (особенно в сети Интернет).

Он реализован в форматах GIF, TIFF и TGA.