38938

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

Контрольная

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

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

Русский

2013-09-30

24.5 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

36133. Склад і структура видатків державного бюджету України 507.5 KB
  Капітальні вкладення і джерела їх фінансування. Бюджетне фінансування економіки за рахунок цільових державних позик. Організація наукових досліджень і джерела їх фінансування. Фінансування фундаментальних досліджень у наукових установах Національної академії наук України у відомчих наукових закладах та вищих навчальних закладах.
36134. Склад і структура видатків державного бюджету України. Порядок планування і фінансування видатків бюджету на управління 188 KB
  Склад і структура видатків державного бюджету України Система охорони здоров’я в Україні. Як правило нестачу коштів покривають самі хворі або їх рідні хоча це й суперечить Конституції України. Дослідження показало що 11 державних інституцій не є засновниками ЗМІ а одна Державний комітет України з державного матеріального резерву припинила видання свого вісника 2008 року. А Держаний комітет архівів України та Державна митна служба України відмовилися надавати фінансові дані вказавши що це не входить до їхньої компетенції.
36135. Обслуговування боргових зобовязань державного бюджету України 319.5 KB
  Обслуговування боргових зобовязань державного бюджету України Державний кредит як специфічна форма фінансових відносин. Залежно від статусу позичальника точніше емітента позики поділяються на: державні що випускаються центральними органами управління в Україні Міністерством фінансів за рішенням Кабінету Міністрів України. В Україні дефіцит державного бюджету найчастіше покривається за рахунок випуску облігацій внутрішньої державної позики ОВДП це визначенi чинним законодавством України державні цiннi папери це засіб впровадження...
36136. БЮДЖЕТИ МІСЦЕВОГО САМОВРЯДУВАННЯ 220.5 KB
  БЮДЖЕТИ МІСЦЕВОГО САМОВРЯДУВАННЯ Бюджети місцевого самоврядування у складі бюджетної системи. Правове регулювання місцевого бюджетного процесу. Принципи і система місцевого самоврядування. Бюджетний федералізм як принцип побудови фінансів місцевого самоврядування.
36137. ДОХОДИ І ВИДАТКИ МІСЦЕВИХ БЮДЖЕТІВ УКРАЇНИ 329 KB
  ДОХОДИ І ВИДАТКИ МІСЦЕВИХ БЮДЖЕТІВ УКРАЇНИ Роль місцевих бюджетів у соціальному та економічному розвиткові регіонів Порядок складання проектів місцевих бюджетів. Порядок розгляду затвердження та виконання місцевих бюджетів. Особливості затвердження та виконання місцевих бюджетів у разі несвоєчасного їх прийняття. Періодичність структура та терміни подання звітності про виконання місцевих бюджетів.
36138. МІЖБЮДЖЕТНІ ВЗАЄМОВІДНОСИНИ 140 KB
  Друга група видатки пов’язані з функціонуванням бюджетних установ які забезпечують мінімальні соціальні послуги гарантовані державою для всіх громадян України відповідно до норм та стандартів визначених державою середні школи лікарні широкого профілю клуби палаци культури бібліотеки стадіони тощо. Третя група видатки пов’язані з функціонуванням бюджетних установ які забезпечують гарантовані державою мінімальні соціальні послуги для окремих категорій громадян або видатки на виконання спеціальних програм потреба в яких...
36139. БЮДЖЕТНЕ ПЛАНУВАННЯ І КОНТРОЛЬ 283 KB
  Роль Міністерства фінансів України та його органів на місцях у бюджетному плануванні та прогнозуванні. Органи бюджетного контролю: Рахункова палата Державна податкова служба України Державна контрольноревізійна служба. Органи бюджетного контролю: Рахункова палата Державна податкова служба України Державна контрольноревізійна служба. Нормативноправова база завдання принципи методи бюджетного планування Основними юридичними документами які регулюють процес бюджетного планування є: Конституція України де визначено концептуальні...
36140. Подрезание и заострение зуба 491 KB
  Согласно свойствам эвольвентного зацепления прямолинейная, т. е. эвольвентная, часть ИПК и эвольвентная часть профиля зуба колеса располагаются касательно друг к другу только на линии станочного зацепления, начинающейся в точке N.
36141. Анатомия. Ответы к экзамену 1.83 MB
  Мышцы производящие эти движения их кровоснабжение и иннервация. Движения мышцы действующие на суставы их кровоснабжение и иннервация. Движения ребер мышцы производящие эти движения их кровоснабжение и иннервация. Ребра ограничивающие нижнюю апертуру образуют реберную дугу Мышцы груди Мышцы груди разделяются на мышцы начинающиеся на поверхности грудной клетки и на собственные аутохтонные мышцы груди входящие в состав стенок грудной полости.