38938

Компрессия без потери информации. Групповое кодирование и метод Хаффмана

Контрольная

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

Компрессия сжатие без потерь метод сжатия информации при использовании которого закодированная информация может быть восстановлена с точностью до бита. Компрессия без потерь: Обнаружение и кодирование повторяющейся информации Часто повторяющаяся информация кодируется словом меньшей длины чем редко повторяющаяся информация Методы сжатия без потерь разделяют на 2 категории: методы сжатия источников данных без памяти т. не учитывающих последовательность символов методы сжатия источников с памятью Групповое кодирование. Метод...

Русский

2013-09-30

24.5 KB

7 чел.

Компрессия без потери информации. Групповое кодирование и метод Хаффмана.

Компрессия (сжатие) без потерь  — метод сжатия информации, при использовании которого закодированная информация может быть восстановлена с точностью до бита.

Компрессия без потерь:

  •  Обнаружение и кодирование повторяющейся информации
  •  Часто повторяющаяся информация кодируется словом меньшей длины, чем редко повторяющаяся информация

Методы сжатия без потерь разделяют на 2 категории:

-методы сжатия источников данных без памяти (т.е. не учитывающих последовательность символов)

-методы сжатия источников с памятью

Групповое кодирование.

Метод сжатия, в котором последовательные пиксели с одинаковыми значениями кодируются с помощью пары чисел, включающих длину серии и значение пикселя.

Изображение вытягивается в цепочку байт по строкам растра. Само сжатие происходит за счет того, что в исходном изображении встречаются цепочки одинаковых байт. Замены их на пары «счетчик повторений, значение» уменьшает избыточность данных.

Алгоритм ориентирован на изображения с небольшим количеством цветом: деловую и научную графику.

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

Метод Хаффмана.

Метод сжатия, который для представления данных использует коды переменный длины.

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

Практически не применяется к изображениям в чистом виде. Обычно используется как один из этапов компрессии в более сложных схемах.

 


 

А также другие работы, которые могут Вас заинтересовать

61579. Обучающее изложение «Прощальная песенка» 21.29 KB
  Начало основная часть заключение. Прочитайте пожалуйста 1 часть начало. Как бы вы озаглавили эту часть варианты детей Думаю что самым подходящим названием будет Одинокий скворечник.
61581. Кодирование текстовой информации 23.56 KB
  Развивать устойчивый познавательный интерес у учащихся Воспитательная: воспитывать у учащихся мотивацию учебной деятельности Тип урока: урок изучения нового материала Программное обеспечение: компьютер лекционный материал презентация созданная в контенте...
61583. Графики и диаграммы. Наглядное представление о соотношении величин 518 KB
  Ход урока: Организационный этап 2 минуты Учитель: Здравствуйте. Проверка домашнего задания повторение ранее изученного материала 16 минут Учитель: На прошлом уроке вы научились наглядно определять изменения величин. Учитель: Верно.
61584. My family and I 141.03 KB
  Развивающие: продолжить развитие памяти, речевых умений, языковой догадки Воспитательные: развитие умений работать самостоятельно и в группе; воспитание уважительного отношения к старшим; формирование семейных ценностей у учащихся.
61585. Зрительного внимания у детей младшего дошкольного возраста 1.02 MB
  Выявить уровень развития зрительного внимания у детей младшего дошкольного возраста. Разработать и апробировать программу по развитию зрительного внимания у детей младшего дошкольного возраста.
61586. Полиграфическое искусство 25.56 KB
  Задачи: Обучающие: изучить полиграфическое дело познакомиться с такими понятиями как фирменный стиль полиграфия и подобное рассмотреть элементы рукописных книг познакомится с историей их изготовления познакомится с понятием единый стиль...
61587. Портрет мамы 19.68 KB
  Материалы для учителя: репродукции портретов наглядные пособия портрет лист бумаги формата А3 гуашь клей салфетки мольберт репродукции с портретами матерей известных художников...