Алгоритмы сжатия изображений


Алгоритм Хаффмана - часть 4


/p>

Таблица составных кодов:


Длина 


серии

Код белой 


подстроки

Код черной 


подстроки

  Длина


серии

Код белой 


подстроки

Код черной 


подстроки

64 11011 0000001111   1344 011011010 0000001010011
128 10010 000011001000   1408 011011011 0000001010100
192 01011 000011001001   1472 010011000 0000001010101
256 0110111 000001011011   1536 010011001 0000001011010
320 00110110 000000110011   1600 010011010 0000001011011
384 00110111 000000110100   1664 011000 0000001100100
448 01100100 000000110101   1728 010011011 0000001100101
512 01100101 0000001101100   1792 00000001000

совп. с белой 

576 01101000 0000001101101   1856 00000001100

— // —

640 01100111 0000001001010   1920 00000001101

— // —

704 011001100 0000001001011   1984 000000010010

— // —

768 011001101 0000001001100   2048 000000010011

— // —

832 011010010 0000001001101   2112 000000010100

— // —

896 011010011 0000001110010   2176 000000010101

— // —

960 011010100 0000001110011   2240 000000010110

— // —

1024 011010101 0000001110100   2304 000000010111

— // —

1088 011010110 0000001110101   2368 000000011100

— // —

1152 011010111 0000001110110   2432 000000011101

— // —

1216 011011000 0000001110111   2496 000000011110

— // —

1280 011011001 0000001010010   2560 000000011111

— // —

Если в одном столбце встретятся два числа с одинаковым префиксом, то это опечатка.

Этот алгоритм реализован в формате TIFF.

Характеристики алгоритма CCITT Group 3

Коэффициенты компрессии: лучший коэффициент стремится в пределе к 213.(3), средний 2, в худшем случае увеличивает файл в 5 раз.

Класс изображений: Двуцветные черно-белые изображения, в которых преобладают большие пространства, заполненные белым цветом.

Симметричность: Близка к 1.

Характерные особенности: Данный алгоритм чрезвычайно прост в реализации, быстр и может быть легко реализован аппаратно.




- Начало -  - Назад -  - Вперед -