38938

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

Контрольная

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

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

Русский

2013-09-30

24.5 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

84404. Amir Temur (Tamerlane) (1336-1405) 128.66 KB
  Amir Temur was born in 8th April 1336 in Hodja Ilgor village (Yakkabag) near Kesh (Shahrisabz). His father emir Muhammad Taragaj was from notable family of a Turkic sort barlas. He was the influential person and had the big authority in Movarounnahr.
84405. DIE UKRAINE: LAND UND LEUTE 20.22 KB
  Die Ukraine ist ein verhältnismäßig junger Staat. Einst war sie eine der Sowjetrepubliken. Am 24. August 1991 wurde ihre Unabhängigkeit bekanntgegeben. Jetzt hat die Ukraine ihre eigene Verfassung, Regierung, den Obersten Rat und Währung — die Grywnja.
84406. LEHRERTÄTIGKEIT 19.92 KB
  Lehrer unterstützen und fördern die persönliche Entwicklung ihrer Schüler und vermitteln anderen ihr Fachwissen. Die Aufgaben eines Lehrers sind vielseitig. Es geht nicht nur um die Vermittlung von Bildungsinhalten und das Einhalten des vorgeschriebenen Lehrplans.
84407. SEHENSWÜRDIGKEITEN BERLINS 20.26 KB
  Berlin ist die Hauptstadt der Bundesrepublik Deutschland. Es wurde im 13. Jahrhundert gegründet. Im 19. Jahrhundert hatte sich Berlin zu einer der größten Städte Europas entwickelt. Berlin war bis 1945 das Kulturzentrum Europas.
84408. UMWELTSCHUTZ IN DEUTSCHLAND 18.21 KB
  Die räuberische Einmischung des Menschen in die Natur führte zur ökologischen Tragödie in der ganzen Welt. Es gibt viele Beispiele dazu: der sterbende Wald, verseuchtes Wasser, verpestete Luft, drohende Klimaveränderungen.
84409. Особливості прояву самостійності дітей старшого дошкільного віку 389 KB
  Вивчити та проаналізувати, з наукових джерел, погляди видатних педагогів і психологів минулого та сучасності на проблеми виховання самостійності дітей дошкільного віку. Означити ефективність методик визначення рівнів самостійності дітей дошкільного віку...
84410. DAS LEBEN DER DEUTSCHEN JUGEND 19.99 KB
  Ein Drittel der Bevölkerung in der BRD sind junge Menschen im Alter bis zu 25 Jahren. Die Jugend ist die Zukunft eines jeden Landes. In der Schule und später an Universitäten, Instituten werden die Jugendlichen nach den neuesten Methoden und mit modernster Technik ausgebildet.
84411. DIE WIRTSCHAFT DER BRD 20.33 KB
  Deutschland gehört zu den führenden Industrieländern der Welt. Mit ihren wirtschaftlichen Leistungen nimmt sie den dritten Platz und im Welthandel den zweiten Platz ein. Die Bundesrepublik Deutschland gehört zu der Gruppe dersieben großen westlichen Industrieländern.
84412. Wien. Die Geschichte Wiens 19.76 KB
  Der Stephansdom ist mit seiner Mischung von Stilen für Wein und sein Völker und Kulturgemisch symbolisch. Unter den zahlreichen Gebäuden und Kirchen Wiens sind drei, die man wegen ihren historischen und kulturellen Bedeutung kennen sollte: die Karlskirche...