33Кодирование ccitt.

Этот алгоритм разрабатывался для факсовых передач черно-белых изображений передачи данных.

Также называется кодирование по алгоритму Хаффмана.

Он является неадаптивным , то есть не настраивается для кодирования каждого реестра оптимальным образом , используется фиксирование таблицы кодовых значений , которые были выбраны заранее для представления данных в степень сжатия по этим алгоритмам 5:1-8:1.

Кодирование:

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

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

файлы длиной 100 б, имеют различные символы, длина каждого 1 байт.

1.Символы:

A 10

B 20

C 30

D 5

E 25

F 10

2.Выбирают 2 символа с наименьшей частотой:

D,A(F) и формируют новый узел частота входа для каждого = D+A

5+10=15

A&D&F=25

B&A&D&F=45

B&A&D&F&E=70

A&B&D&C&E&F=100

C E B F A D

30 25 20 10 10 5

| |______| | |_____|

| | | 15

| 45 |_______|

| | 25

|__________|_______|

55 |

|___|

|

100

Кодирование файла всегда начинается с корня. Каждый левый поворот как 0 , а правый 1.

C 00 E 01 B 11 F 010 A 0110 D 1111

Базируется на частоте повторений величин , чем чаще встречается величина , тем короче будет её код.

36Фрактальное сжатие

Фрактал – это объект, отдельные элементы которого наследуют свойства родительских структур.

Фрактальные объекты – дерево, снежинка. Фрактал – это та структура, кот. состоит из подобных форм и рисунков и встречается в различных размерах. Термин “фрактал” применил Мандельброт в 1975 г. Фракталы описываются математически и создаются с помощью очень простых алгоритмов.

y = x² + c

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

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

В процессе преоб-я раст. изо-ий во фрак-ые коды реализ-ся 2 огромных преимущества:

1) возможность масштабировать фрактальные изо-я.

2) размер физич. данных используемых для записи фрак-ых кодов до 200 раз меньше своего растрового оригинала.

Фрактальное сжатие обязательно сопровождается потерями, т.к. оно не предусматривает точного поиска соответствия фракталов. Ищется наилучшее соответствие на основе параметров сжатия. Этими параметрами можно управлять доводя изо-е до того состояния в кот. оно визуально не имеет потерь. Фрактальное сжатие примен-ся в БД изо-й. наиболее известные фрактальные пакеты Fractal и Fractal Transform.