38938

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

Контрольная

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

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

Русский

2013-09-30

24.5 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

26308. Причины великих географических открытий 16.73 KB
  Причины великих географических открытий Особое место в процессе зарождения рыночных отношений занимали Великие географические открытия конец XVXVII век благодаря которым удалось установить новые торговые пути вовлечь в мировой хозяйственный оборот огромные ресурсы других стран и континентов. главными из которых были открытие Америки и морского пути в Индию вокруг Африки. В XIIIXV веках все кратчайшие торговые пути туда были перекрыты: турки захватили Балканы и Ближний Восток арабы Северную Африку Русь находилась под гнетом монгол...
26309. Важнейшие открытия XV – середины XVII в 19.21 KB
  В 14821486 годах Диогу Кан Cao пересек экватор открыл устье реки Конго и прошел вдоль побережья Африки до мыса Кросс. В 14871488 годах Бартоломеу Диаш совершил новое беспримерное плавание на юг. В 15921504 годах он совершил четыре плавания через Атлантический океан открыл Большие Антильские и часть Малых Антильских островов побережье Южной и Центральной Америки. В 14971498 годах Васко да Гама на четырех судах обогнул Африку и с помощью арабских кормчих достиг настоящей Индии.
26310. Последствия Великих географических открытий 17.9 KB
  Важнейшим следствием открытия и колонизации новых земель явилась революция цен которая дала мощный импульс первоначальному накоплениюкапитала в Европе и ускорила формирование капиталистического уклада в хозяйстве. цен на сельскохозяйственные и промышленные товары. цены были в основном стабильными то за 70 лет – с 30х годов XVI в. Такое движение цен современники связывали либо с большим притоком драгоценных металлов в Европу либо с их утечкой.
26311. Колониальные захваты Испании и Португалии в XVI – XVII в 26.59 KB
  Плантационное рабство получило наибольшее развитие в Бразилии где выращивались сахарный тростник рис кукуруза и табак а также в ВестИндии Венесуэле и Новой Гранаде. С совершенно иными условиями встретились португальцы в Индии. Но португальцы сумели воспользоваться одним важным преимуществом: они обладали более сильным флотом чем мелкие феодальные владетели в Индии Индонезии ИндоКитае. Пиратскими методами захватывая грабя истребляя экипажи кораблей мусульманских купцов державших в своих руках морскую торговлю Индии до прихода...
26312. Реформация в Германии. М.Лютер 42.72 KB
  Религиозное настроение Германии проявлялось в переводах Библии и в развитии церковной песни еще до Лютера; своим знаменитым переводом и своей богослужебной лирикой он только затмил более ранние проблески стремления читать Священное Писание и молиться на родном языке. Годы непосредственно предшествовавшие выступлению Лютера и избранию на престол Карла V были временем большого возбуждения выразившегося в развитии литературы памфлетов и летучих листков. когда Лютер выступил со своими тезисами против индульгенций. после того как и Лютер и...
26313. Крестьянская война в Германии. Т.Мюнцер 40.51 KB
  Крестьянская война в Германии: Обострение классовой борьбы народных масс в деятельность союза Башмак С наступлением феодальной реакции нарастала борьба крестьян. характерно значительно более тесное сближение крестьянской массы с городскими низами чем в предшествовавший период. Усиление же крестьянскоплебейского лагеря не могло не оказать влияния на радикальные элементы в бюргерстве и на известный подъём бюргерской оппозиции вообще. Такое крестьянское общество было раскрыто в 1502 г.
26314. Реформация в Швейцарии. У.Цвингли и Ж.Кальвин 34.59 KB
  Начало же этому было положено в Цюрихе где в 1518 году священником кафедрального собора был избран известный проповедник Ульрих Цвингли. Даже изгнание Цвингли торговца индульгенциями монаха Самсона удостоилась не осуждения а похвалы представителя местного епископа. Так продолжалось до 1522 года когда Цвингли сам пошел на обострение ситуации. Однако и этот вызов не вызвал ожидаемых мер со стороны римского священноначалия напротив папский легат передал Цвингли письмо в котором ему сулились огромные блага если бы он стал поддерживать...
26315. Реформация и религиозные (гражданские) войны во Франции 29.06 KB
  Широко стали распространяться идеи Кальвина во Франции при короле Генрихе II. Именно при Генрихе II кальвинизм во Франции достиг наибольшего распространения. Ослабление королевской власти при сыновьях Генриха II благоприятствовало политическим притязаниям феодальной аристократии и борьба за религиозную свободу слилась с борьбой за власть. Своего короля Генриха Наваррского гугеноты воспринимали как конституционного государя.
26316. Реформация в Англии 14.33 KB
  Реформация в Англии Англия страна известная своими реформаторскими тенденциями. Однако решающую роль в Реформации в Англии предстояло сыграть другому человеку. Реформацию в Англии можно в полном смысле назвать Реформацией сверху так как во главе её стал английский король Генрих VIII. Реформация в Англии при Генрихе VIII Первоначально Генрих был противником Реформации даже написал книги против Лютера В защиту семи таинств 1521 в основе которой были не аргументы а брань в адрес виттенбергского реформатора.