Кодирование изображений
Категория реферата: Рефераты по информатике, программированию
Теги реферата: реферат методы, реферат на тему государство
Добавил(а) на сайт: Radovan.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
Метод арифметического кодирования. Данный метод появился позднее. Его принцип - кодирование исходного массива одним числом. Часто входной массив разбивают на одинаковые небольшие участки и кодируют их по отдельности, получая в результате последовательность кодовых чисел. Закодируем предыдущий пример числом, лежащим в единичном диапазоне. Схема кодировки следующая. Строим таблицу частот, каждому элементу таблицы ставим в соответствие диапазон, равный его частоте поделенной на длину входного массива. Устанавливаем верхнюю границу ВГ в 1, нижнюю НГ в 1. Далее N раз выполняем следующую последовательность действий (где N - длина кодируемого участка или всего массива):
Читаем из массива очередной символ.
Установка текущего интервала. Интервал И = ВГ - НГ.
ВГ = НГ + И*ВГ символа (берем из таблицы).
НГ = НГ + И*НГ символа (берем из таблицы).
Рассмотрим на примере: КЗСГКСКБСК. Построим необходимую таблицу:
|
Цвет |
Частота |
Нижняя граница НГ |
Верхняя граница ВГ |
|
К |
4 |
0 |
0.4 |
|
З |
1 |
0.4 |
0.5 |
|
С |
3 |
0.5 |
0.8 |
|
Г |
1 |
0.8 |
0.9 |
|
Б |
1 |
0.9 |
1 |
Теперь, собственно, сама процедура кодирования:
|
Шаг |
Символ |
НГ |
ВГ |
Интервал |
|
0 |
0 |
1 |
1 |
|
|
1 |
К |
0 |
0.4 |
0.4 |
|
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |