38938

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

Контрольная

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

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

Русский

2013-09-30

24.5 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

82742. Анализ деятельности предприятия по производству живого пива 228 KB
  Одной из идей является производство живого пива. Ни для кого не секрет, что алкоголь является одним из самых продаваемых продуктов в мире, и в частности, пиво. Пивную продукцию употребляют почти все мужчины, но и женщины не исключения. Поэтому правильная организация этого бизнеса может принести достойную прибыль...
82744. ТЕХНОЛОГИИ И ОРГАНИЗАЦИЯ ПРОИЗВОДСТВА КОРМОВ 503 KB
  При решении кормовой проблемы необходимо увеличивать валовое производство кормов а также планировать мероприятия по ликвидации дефицита протеина в кормах. Резервы увеличения производства кормов у нас огромны: продуктивность кормовых угодий можно довести даже до 10 тыс. кормовых единиц.
82745. Економічна теорія Рікардо 150.5 KB
  Предметом свого дослідження він назвав закони розподілу доходів у суспільстві. Його цікавив не тільки спосіб виробництва вартості та її складових частин, скільки спосіб розподілу між різними класами прибутку, ренти, відсотка і заробітної плати.
82746. НАРОДЖЕННЯ ЗІРОК 122 KB
  Гершель наприклад був абсолютно упевнений що він не тільки знайшов множину хмар дозіркової речовини але навіть власними очима бачить як ця речовина під дією тяжіння поступово змінює свою форму і конденсується в зірки. З одного боку вони зрозуміли що зірки не можуть світити вічно.
82747. Типы ветроэнергетических установок 175.5 KB
  Посадки деревьев вблизи ветряных мельниц запрещались для обеспечения свободного ветра. Основные термины и понятия ветер: движение воздуха относительно земной поверхности вызванное неравномерным распределением атмосферного давления и характеризующееся скоростью и направлением средняя скорость ветра...
82748. ФИЛОСОФИЯ И НАУКА 106 KB
  Связи между наукой и философией фундаментальны. Науку и философию роднит то, что они являются сферами рациональной и доказательной духовной деятельности, ориентированными на достижение истины, которая в ее классическом понимании есть «форма согласования мысли с действительностью».
82749. Тенденции развития и географии маршрутов автобусного туризма 133.5 KB
  Наиболее полно насладиться красотами Европы подробно ознакомиться с историей культурой традициями и обычаями народов Европы дают именно автобусные туры. Автобусные туры предполагают непосредственное погружение в повседневную жизнь и дают возможность лучше почувствовать современный ритм Европы.
82750. Основные свойства и бласть эксплуатации строительного материала 34.48 KB
  Основные свойства строительного материала По составу можно выделить органические минеральные и металлические кровельные материалы. К органическим относятся старейшие кровельные материалы солома дранка и современные битумные битумно-полимерные и полимерные материалы.