73.Бейнені қысу әдістері. Рекурсивтік алгоритм.
Английское название рекурсивного сжатия — wavelet. На русский язык оно переводится как волновое сжатие, и как сжатие с использованием всплесков. Этот вид архивации известен довольно давно и напрямую исходит из идеи использования когерентности областей. Ориентирован алгоритм на цветные и черно-белые изображения с плавными переходами. Идеален для картинок типа рентгеновских снимков. Коэффициент сжатия задается и варьируется в пределах 5-100. При попытке задать больший коэффициент на резких границах, особенно проходящих по диагонали, проявляется “лестничный эффект” — ступеньки разной яркости размером в несколько пикселов.
Идея алгоритма заключается в том, что мы сохраняем в файл разницу — число между средними значениями соседних блоков в изображении, которая обычно принимает значения, близкие к 0.
Так два числа a2i и a2i+1 всегда можно представить в виде b1i=(a2i+a2i+1)/2 и b2i=(a2i-a2i+1)/2. Аналогично последовательность ai может быть попарно переведена в последовательность b1,2i.
Разберем конкретный пример: пусть мы сжимаем строку из 8 значений яркости пикселов (ai): (220, 211, 212, 218, 217, 214, 210, 202). Мы получим следующие последовательности b1i, и b2i: (215.5, 215, 215.5, 206) и (4.5, -3, 1.5, 4). Заметим, что значения b2i достаточно близки к 0. Повторим операцию, рассматривая b1i как ai. Данное действие выполняется как бы рекурсивно, откуда и название алгоритма. Мы получим из (215.5, 215, 215.5, 206): (215.25, 210.75) (0.25, 4.75). Полученные коэффициенты, округлив до целых и сжав, например, с помощью алгоритма Хаффмана с фиксированными таблицами, мы можем поместить в файл.
Заметим, что мы применяли наше преобразование к цепочке только два раза. Реально мы можем позволить себе применение wavelet- преобразования 4-6 раз. Более того, дополнительное сжатие можно получить, используя таблицы алгоритма Хаффмана с неравномерным шагом (т.е. нам придется сохранять код Хаффмана для ближайшего в таблице значения). Эти приемы позволяют достичь заметных коэффициентов сжатия.
Параметры различных алгоритмов сжатия изображений:
Особенности алгоритмов сжатия графики
74.Анизохронды сигналдарды синхронды дискретті арнамен беттестіру әдісі және жылжымалы индексті растау әдісімен келістіру ерек-тері
Метод наложения – наиболее простой из известных методов согласования сообщений анизохронной структуры с синхронным каналом. При этом методе согласования исп-ся импульсная несущая, которая модулируется передаваемым сигналом (АИМ). Каждая посылка как бы накладывается на импульсную несущую. В результате в канал либо поступает пачка импульсов несущей, если на нее накладывается токовая посылка, либо импульсы несущей
в канал не походят, если накладывается бестоковая посылка. На приемной стороне каждая пачка импульсов несущей преобразуется в токовый элемент соответствующей длит-ти. При воспроизведении элементов на приеме возникают краевые искажения, обусловленные тем, что источник сообщений и генератор несущей на передаче не синхронизованы. Эти искажения будут тем меньше, чем выше частота следования импульсов несущей.
Для орг-ии прозрачных каналов с лучшим использованием пропускной способности синхронного канала при искажениях, не превышающих заданное значение, исп-ют метод скользящего индекса с подтверждением (СИП). На приемный конец необходимо передать инф-ию о знаке посылки и местонахождении ЗМ. При этом местоположение ЗМ можно задать с определенной точностью, которая будет определяться допустимыми индивидуальными краевыми искажениями. Если расстояние между импульсами несущей Δt, то при методе наложения краевые искажения зависят только от Δt и tmin. Если разбить интервал Δt на l зон и фиксировать попадание ЗМ в каждую из этих зон, то можно, передавая по каналу информацию о номере зоны, уменьшить искажения в l раз. Если передавать инф-ию о номере зоны двоичным кодом, то потребуется k=log2 l единичных элементов. Если после передачи инф-ии о знаке посылки и номере зоны, в кот попал ЗМ, знак передаваемой посылки не изменился, то далее передается элемент или несколько элементов подтверждения, совпадающих с первым элементов. Недостатком метода СИП яв-ся размножение ошибок.