русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Сжатие с потерями информации


Дата добавления: 2013-12-23; просмотров: 1077; Нарушение авторских прав


Сжатие без потерь информации

Основы экономного кодирования

Введение

Лекция 11. Введение в теорию кодирования

Вопросы лекции:

11.1 Основы экономного кодирования

11.2 Кодеры, основанные на системе сжатия без потерь информации

11.3 Основные методы побуквенного кодирования. Код Хаффмана

Литература:Томас Х. Кормен и др. Алгоритмы: построение и анализ = Introduction to Algorithms. – 2-е изд. – М.: Вильямс, 2006.

 

На рисунке 11.1 представлена упрощенная структурная схема типичной системы передачи или хранения информации.

 

Рисунок 11.1 – Упрощенная структурная схема типичной системы передачи или хранения информации

 

Кодирующие устройство, в общем случае, может выполнять следующие операции:

1. Согласование источника с каналом (например, перевод реальных сообщений в электрические сигналы, модуляция непрерывных сигналов, квантование непрерывных сигналов, представление дискретного сообщения длины n из символов алфавита A кодом с основанием m).

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

Пример операции первого типа: каждой букве русского алфавита ставится в соответствие символ из двоичного алфавита: «A»®00000, «Б»®00001 и т. д.

Пример операции второго типа: представление графической информации с использованием блочного сжатия (JPEG).

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

- сжатие без потерь информации (неразрушающие сжатие);

- сжатие с потерями информации (разрушающие сжатие).



Схема сжатия без потерь показана на рисунке 11.2.

 

Рисунок 11.2 –Схема сжатия без потерь

На рисунке 12.2 использованы следующие обозначения:

X – это последовательность длины n из символов алфавита A;

B(X) – сжатые данные, представленные во второй последовательности длины m (в общем случае m зависит от n);

Y – декодированные (восстановленные) данные.

В системах неразрушающего сжатия декодер восстанавливает данные источника абсолютно без потерь, т. е. Y = X (рисунок 11.2).

Введем термин «Коэффициент сжатия информации» или просто «Коэффициент сжатия»:

. (11.1)

На рисунке 11.3 приведена система разрушающего сжатия информации.

 

Рисунок 11.3 –Схема сжатия с потерями

 

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

Для сжатия с потерями информации вводят такое понятие, как искажение:

. (11.2)

Искажение является мерой среднеквадратичного различия между сообщениями и .

В лекционном курсе будут рассматриваться только кодеры, основанные на системе сжатия без потерь информации.

 



<== предыдущая лекция | следующая лекция ==>
Структура капвложений | Основные методы побуквенного кодирования. Код Хаффмана


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.