Рефераты | Рефераты по информатике, программированию | Кодирование изображений Кодирование изображений Категория реферата: Рефераты по информатике, программированию Теги реферата: реферат методы, реферат на тему государство Добавил(а) на сайт: Radovan. Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 8	0.95	Б	0.9	1	0.1
9	0.5	С	0.5	0.8	0.3
10	0	К	0	0.4	0.4

В данном примере арифметический кодер “обогнал” метод Хаффмана на 1 бит. В отличие от метода Хаффмана трудоемкость алгоритма значительна. В чем же тогда “полезность” алгоритма? Рассмотрим последовательность КККККККС. При кодировании методом Хаффмана получим выходную последовательность длиной в 9 бит (можно и в 8, так как массив состоит из 2 разных байт). При арифметическом кодировании данную последовательность можно закодировать числом 0.4375 или в двоичном виде как 0111, занимающей 4 бита. То есть при арифметическом кодировании возможно получать плотность кодирования меньше бита на символ. Это свойство проявляется, когда во входном массиве частоты некоторых символов значительно выше остальных.

Обработка графической информации.

Для простоты изложения пусть изображение хранится в квадратной матрице X с элементами xi,j N строк на N столбцов. Для некоторых методов применяют разбивку исходного изображения на блоки. Обрабатывая матрицу, мы будем иметь временную сложность алгоритма как минимум кратной N3 . Для ее уменьшения поступают следующим образом: разбивают изображение на несколько малых размером n на n, n

Скачали данный реферат: Кондратенко, Надервель, Логиновский, Курзыбов, Мирон, Званцов, Берков.
Последние просмотренные рефераты на тему: отчет о прохождении практики, реферат группы, сочинение рассказ, скачать реферат на тему.

Поделитесь этой записью или добавьте в закладки