Этот алгоритм разрабатывался для факсовых передач черно-белых изображений передачи данных.
Также называется кодирование по алгоритму Хаффмана.
Он является неадаптивным , то есть не настраивается для кодирования каждого реестра оптимальным образом , используется фиксирование таблицы кодовых значений , которые были выбраны заранее для представления данных в степень сжатия по этим алгоритмам 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 |
|___|
|
Кодирование файла всегда начинается с корня. Каждый левый поворот как 0 , а правый 1.
C 00 E 01 B 11 F 010 A 0110 D 1111
Базируется на частоте повторений величин , чем чаще встречается величина , тем короче будет её код.
Joint photograph expert group – сформирована в 1982.
Сжатие с потерями, но сильное (20:1 – 25:1)
Jpg не является алгоритмом .Это целый набор методов сжатия.
В процессе кодирования отбрасывается та информация , которую трудно заметить визуально .
Jpg разрабатывался для уменьшения (сжатия) цветных и полутоновых фото изображений, телезаставок и др.сложной графики. Используется для сжатия видео внутри стандарта mpeg.
Объём зависит от содержимого изображения . Степень сжатия составляет 25:1 без заметной потери качества. Ничего не остается от исходного файла. Пользователь регулирует качество jpg , используя его параметр Q фактор – установка качества изменяется от1 до 100 при Q=1 создается изображение самого маленького размера и плохого качества при Q=100 наилучшее качество при большом размере.
Начальное Q=75 , если качество нормальное понижается Q, если нет – наоборот.