Цифровое представление изображений

Цифровое представление символов.

Алгоритм KWE

Алгоритм Хаффмана

Алгоритм сжатие RLE

в основе лежит идея выявления повторных последовательностей данных и замена их более простой структурой. в котором указывается код данных и коэф. повторения. Например пусть задана следующая последовательность данных 111122233444. при сжатии алгоритм предлагает: 14233243.

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

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

Правило цифрового представления символов:

каждому символу ставится в соответствие некоторое целое число, т.е. каждый символ нумеруется. Имеются разные стандарты для представления символов. Они отличаются порядком нумерации символов. Наиболее распространен американский стандартный код для информационного обмена: ASCII. Символы от 0до127 это латинские буквы, цифры и знаки препинания. Они составляют постоянную часть таблицы. Остальные символы используются для представления национальных алфавитов. Недостатки: невозможно одновременное представление русского и например французского алфавита, такая кодировка совершенно непригодна для представления китайских и японских иероглифов. Кодировка Unicode использует 16 разрядов и может содержать 65536 символов. Это символы большинства народов мира, иероглифы, спец. Символы, 5000 мест для частного использования и резерв 30000 мест.

Цифровое представление изображений. Под изображении будем понимать прямоугольную область закрашенную непрерывно изменяющимся цветом. Поэтому для представления изображений в целых числах необходимо отдельно дескретицировать прямоугольную область и цвет. Для описания области она разбивается на пикселы. Само множество называется РАСТРОМ, а изображение на основе растра РАСТРОВЫМ ИЗОБРАЖЕНИЕМ. В основном 640x480, 800x600, 1024x768, 1280x1024. Каждый пиксел нумеруется начиная с 0 слева на право и сверху вниз. Для определения цвета исп. цветовые модели-правило по которому может быть вычислен цвет.Самоя простая-Битовая. В ней для описания цвета каждого пикселя (черного, белого) исп. всего 1 бит. Для представления полно-цветного изображения исп. более сложные модели. Известно, что любой цвет может быть представлен, как сумма 3 цветов: красный, зеленый, синий. Если интенсивность каждого цвета представить числом, то любой цвет будет выражаться из 3х чисел. Так определяется наиболее известная цветовая модель –RGB. На каждое число отводится 1 байт. Можно представить 2²⁴. Белый – (1,1,1). черный (0,0,0), крас. (1,0,0), син.(0,0,1), жел.(1,1,0).

Дата добавления: 2015-04-24