38938

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

Контрольная

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

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

Русский

2013-09-30

24.5 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

4446. Отопление жилого здания 306.5 KB
  Отопление жилого здания Запроектировать систему отопления однотрубную с верхней разводкой тупиковую для жилого здания при следующих данных: Кровля плоская рулонная. Перекрытие над подвалом утеплённое по пустотной ж/б плите. Система отопления однотру...
4447. Термодинамика. Лопастной компрессор 77 KB
  Лопаточный или лопастной компрессор — это разновидность компрессоров, предназначенная для повышения давления рабочего тела за счёт взаимодействия последнего с подвижными и неподвижными лопаточными решётками к...
4448. Стратегический и инновационный менеджмент. Учебное пособие 2.31 MB
  Введение Россия вступила в xxi век в условиях заметного оживления экономики, преодолев наиболее острые последствия финансового и экономического кризиса 1998 г. И достаточно успешно и динамично для экономики, которая только что пережила период глубок...
4449. Схема автоматического регулирования котельной установки 79.5 KB
  В современном мире трудно представить себе жизнь без использования топлива, причем не в первобытном смысле – путем сжигания и только, а с максимальным использованием его теплового потенциала. Имеется ввиду использование теплоты сгорани...
4450. Стены из сплошной кладки 152 KB
  Стены из сплошной кладки. ЦЕЛЬ РАБОТЫ: изучить виды сплошной кладки из кирпича, керамических, бетонных и природных камней. ОБЩИЕ СВЕДЕНИЯ. Сплошную кладку выполняют из кирпича всех видов, керамических, бетонных и природных камней. Для обеспечения мо...
4451. Страховой рынок России 63.5 KB
  Страховой рынок России Понятие и структура страхового рынка Деятельность страховых агентов Деятельность страховых брокеров Маркетинг в страховании Страхование внешнеэкономической деятельности 1. Понятие и структура стра...
4452. Коммуникация как функция управления организацией 92 KB
  Введение. Коммуникации являются важнейшей составляющей в деятельности руководителя, поскольку коммуникации - это обмен информацией между людьми. Без обмена информацией они не могут вместе работать, формулировать задачи и решать их...
4453. История развития микропроцессоров 45.5 KB
  Все персональные компьютеры и растущее число наиболее современного оборудования работают на специальной электронной схеме, названной микропроцессором. Часто его называют компьютер в чипе. Современный микропроцессор- это кусочек кремния, который был ...
4454. Управление конфликтами 210.5 KB
  Введение. Чем отличаются 20 пауков в одной банке от 20 сотрудников в одном отделе? - Пауки могут съесть друг друга, но банка останется цела, а сотрудники сами останутся целы, но могут разнести вдребезги не только отдел, но и всю компанию. Руководить...