38938

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

Контрольная

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

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

Русский

2013-09-30

24.5 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

59706. Від коріння – до крони…продовження традицій українського професійного театру у XX столітті 67 KB
  Мета уроку: розкрити учням традиції, які успадкував український професійний театр у XX столітті від класичного, роль Леся Курбаса у його створенні; виховувати учнів на прикладах полум’яного життя талановитого режисера в дусі патріотизму, вмінню протистояти негараздам...
59707. Узагальнення та систематизація знань з теми «Складне речення» (за повістю «Монолог перед обличчям сина» М.Г. Івасюка) 218 KB
  В. Івасюка його друзів ілюстрації критичні матеріали опорні схеми блоксхеми роздатковий матеріал сигнальні картки перфокарти схемаалгоритм визначення складного сполучникового речення ТЗН. У чому багатогранність таланту Володимира Івасюка 2 Яка пісенна спадщина В.
59708. Висока духовність «мужицького поета» 48.5 KB
  Шевченко добре знав українську народну пісню бо ж колисали його колиску звук кобзарської бандури спів поневоленого народу а ще в сповиточку колискова згорьованої матері: Мене там мати повила І повиваючи співала Свою нудьгу переливала В свою дитину.
59709. Заквітчаймо свою Україну (навчально-дидактичний матеріал для формування комунікативної компетенції учнів 5-го класу) 78 KB
  Використовуючи наступні слова і словосполучення складіть розмову яка може відбутись між квітами або квітами і людьми: квіти посланці любов здоровя пишні гордовиті лікувальні скромні цвісти збирати милувати служити дарувати...
59710. Культура спілкування і мовленнєвий етикет українського народу (урок розвитку зв’язного мовлення для старшокласників) 46 KB
  В нашого українського народу теж є свої гарні звичаєві правила спілкування. Ці приказки і прислівя названі вами є свідченням того що в основі спілкування українського народу лежать такі загальнолюдські моральноетичні цінності...
59711. Літературно-музична композиція «О доле в’язня і трибуна, життя твоє зрідні тайфуну» 42.5 KB
  Обладнання: портрет Василя Стуса, прибраний рушником; книги «Не відлюбив свою тривогу ранню» (про В. Стуса); «Феномен доби» — В. Стуса про П. Тичину; фотографії, газетні матеріали.
59712. Літературний вечір на тему: «Мово рідна, слово рідне...» 81.5 KB
  Багато є таємниць у світі і одна з найбільших це мова. Найбільше і найдорожче добро в кожного народу його мова ота жива схованка людського духу його багата скарбниця в яку народ складає і своє давнє життя і свої сподіванки розум досвід почування.
59713. Сценарій уроку: Леся Українка як особистість 148.5 KB
  Леся Українка як особистість. Айвазовський Девятий вал Рафаель Сікстинська мадонна Леся Українка. Запишіть до зошитів тему Леся Українка як особистість накресліть схему зазначте дати: 1871-1913 та епіграф уроку: Є народження й смерть два стовпи на межі.
59714. Підготовка до написання твору на морально-етичну тему «Шануй батька свого і матір...» 55.5 KB
  Учитель мас повною мірою використати ці величезні можливості мистецтва слова для розвитку звязного мовлення учнів на уроці літератури. Учитель. Учитель. Про яке з етичних почуттів совість обовязок честь гуманність милосердя гідність відповідальність тощо дав нам уявлення автор Учитель.