Классы алгоритмов, позволяющие уменьшить объем данных, представляющих изображение. Словарь цепочек (созданный по входной последовательности) для кодирования элементов. Замена повторного вхождения строки ссылкой на одну из предыдущих позиций вхождения.
Аннотация к работе
Салий Саратов, 2012 год Типичное изображение, полученное цифровой фотокамерой, имеет разрешение порядка 3000x2000, т.е. около 6 мегапикселей; для передачи цвета обычно используется 24 бита на пиксель. Для профессиональных устройств ввода изображений размер получаемого растра может быть значительно больше, а глубина цвета - достигать 48 бит на пиксель (см. лекцию 2). Существуют два основных класса алгоритмов: 1) Алгоритм сжатия без потерь. Если существует алгоритм A-1 (обратный к A) такой, что для любого изображения I: A(I) = I1 A-1(I1) = I Изображение I задано как множество значений атрибутов пикселей; после применения к I алгоритма A получаем набор данных I1.