Веселые картинки

Weird aka Беренштейн Евгений

Хакер, номер #087, стр. 087-034-4

И все-таки, что же такое WAVELET? Слово «WAVELET» обозначает маленькую волну. Под маленькой понимается то, что эта функция имеет конечную длину. Эта волна может быть разных видов. «Волна» же отражает тот факт, что WAVELET-функция осциллирует, то есть, грубо говоря, имеет волнообразную форму. WAVELET - это семейство функций, которые локальны по времени и частоте и в которых все функции получаются из одной посредством ее сдвигов и растяжений по оси времени (они «идут друг за другом»), благодаря чему появляется возможность анализа сигнала во всех точках. Математики иногда называют WAVELET всплесками, что определенным образом их характеризует. Первой особенностью WAVELET является то, что они обладают свойством одновременной локальности по частоте и по времени. Именно это свойство сделало их столь пригодными для применения. А наибольшей популярностью WAVELET стали пользоваться, когда открыли еще одно их свойство - наличие быстрого алгоритма преобразования. Можно без преувеличения сказать, что WAVELET произвели революцию в области теории и практики обработки нестационарных сигналов. Особо большое развитие получила практика применения «маленькой волны» для решения задач сжатия и обработки изображений, являющихся нестационарными по своей природе. В этой области применение WAVELET-преобразований позволило достичь одновременного снижения сложности и повышения эффективности кодеров.

[формат GIF]

В основе формата GIF лежит алгоритм LZW. Название алгоритм получил по первым буквам фамилий его разработчиков — Lempel, Ziv и Welch. Коэффициенты компрессии данного алгоритма примерно 1000, 4, 5/7 (лучший, средний и худший коэффициенты). Сжатие в 1000 раз достигается только на одноцветных изображениях размером, кратным примерно 7 Мб.

Так, если в изображении имеются наборы из розового, оранжевого и зеленого пикселей, повторяющиеся 50 раз, LZW выявляет это, присваивает данному набору отдельное число, например 7, и затем сохраняет эти данные 50 раз в виде числа 7. Метод LZW лучше действует на участках однородных, свободных от шума цветов, он действует гораздо лучше, чем алгоритм RLE при сжатии произвольных графических данных, но процесс кодирования и распаковки происходит медленнее.

Изначально формат GIF (Graphics Interchange Format) был введен компанией CompuServe в качестве первого формата для передачи и демонстрации графики через модем.

Цвет каждого пикселя кодируется 8 битами, поэтому GIF-файл может содержать до 256 цветов. Цвета, которые используются в GIF-изображении, хранятся внутри самого файла в специальной таблице цветов, называемой индексированной палитрой.

Файлы GIF могут также содержать различные оттенки серого цвета. Существуют две основные версии формата GIF - GIF87 и GIF89a. Они названы так по году стандартизации. Обе версии поддерживают способ представления графического файла с чередованием строк. Более поздний вариант GIF89a допускает задание одного цвета в качестве прозрачного.