Цифровая фотоаппаратура. Гудинов К.К - 18 стр.

UptoLike

ВУЗ: 

СПбГИКиТ | Санкт-Петербург

Составители: 

Рубрика: 

66
65
специального кода-маркера, указывающего, сколько раз по-
вторять следующий байт. Алгоритм группового кодирования
выглядит следующим образом (рис. 2.3.): группа одинаковых
байтов заменяется двумя: байтом-повторителем и повторяе-
мым байтом. Сжатие выполняется для каждой строки пиксе-
лов отдельно. В байте-повторителе два старших разряда все-
гда единицы. Младшие шесть разрядов содержат число по-
вторений, таким образом, максимальная длина повторяемой
цепочки - 63 байта. Если же байт уникален (не повторяется),
то он записывается так: если два старших разряда - нули, байт
записывается без изменений; в противном случае значение
байта пишется с байтом-повторителем, у которого количество
повторений равно единице.
Рис .2.3. Кодирование переменной длины
Алгоритм сжатия LZW
Название алгоритм получил по первым буквам фами-
лий его разработчиков - Lempel, Ziv и Welch. Сжатие в нем
осуществляется за счет одинаковых цепочек байт. LZW реа-
лизован в форматах GIF, TIFF и PDF, он очень популярен, т.к.
он простой и очень эффективный. Является однопроходным,
то есть при кодировании и декодировании изображения не
требуется предварительного анализа информации. Алгоритм
основан на том, что второе и последующие вхождения неко-
торой строки символов в сообщении заменяются ссылками на
её первое вхождение. В процессе кодирования строится кодо-
вая книга «Словарь», содержащая кодируемые символы ис-
точника. Кодер последовательно анализирует значения пик-
селов источника, и при появлении отсутствующей в словаре
серии, она помещается в следующую свободную позицию
словаря. Если входящая серия пикселов уже есть в словаре,
записывается лишь ссылка на соответствующую ячейку сло-
варя.
BMP (Windows Device Independent Bitmap)
Формат ВМР является оригинальным форматом
Windows, он поддерживается всеми графическими редакто-
рами, работающими под ее управлением. Применяется для
хранения растровых изображений, предназначенных для ис-
пользования в Windows. Возможно применение сжатия по
принципу RLE, но делать это не рекомендуется, так как очень
многие программы такие файлы не понимают. Содержит ин-
формацию о каждом пикселе, что приводит к большим разме-
рам файлов.
GIF (CompuServe Graphics Interchange Format)
Разработанный фирмой CompuServe для передачи рас-
тровых изображений по сетям, формат GIF не зависит от ап-
паратного обеспечения. Он использует LZW-компрессию, что
позволяет хорошо сжимать файлы, в которых много однород-
ных заливок (логотипы, надписи, схемы). GIF-формат позво-
ляет записывать изображение "через строчку", благодаря че-
му, имея только часть файла, можно увидеть изображение це-
ликом, но с меньшим разрешением. Эта возможность широко

Страницы