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

Методы архивирования

Теоретические основы сжатия данных

Характерной особенностью большинства «классических» типов данных, с которыми традиционно работают люди, является определенная избыточность. Степень избыточности зависит от типа данных. Например, у видеоданных степень избыточности обычно в несколько раз больше, чем у графических данных, а степень избыточности графических данных в несколько раз больше, чем текстовых. Кроме того, степень избыточности данных зависит от принятой системы кодирования. Так, например, можно сказать, что кодирование текстовой информации средствами русского языка (с использованием русской азбуки) дает в среднем избыточность на 20-30% больше, чем кодирование адекватной информации средствами английского языка.

Методы сжатия информации условно делят на два класса:

· сжатие без потери информации.

· сжатие с потерей информации

Эти методы не могут допустить утрату информации, поэтому они основаны только на устранении ее избыточности.

Существует два основных метода архивации:

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

Алгоритм Лемпеля-Зива

Алгоритм Хаффмана -алгоритм, основанный на перекодировании информации. Он применяется для уплотнения текстовых данных, оцифрованного звука.

Дата добавления: 2014-01-20