38938

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

Контрольная

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

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

Русский

2013-09-30

24.5 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

13941. Шлюб і родина. Outline for the lesson of English for 11th-graders 54.5 KB
  Outline for the lesson of English for 11thgraders. Lesson 5 Планконспект уроку з англійської мови для учнів 11х класів. Урок 5 Тема Повторення Я моя сім’я і друзі Підтема: Шлюб і родина. Мета: Формувати вміння в учнів аргументовано висловлювати свої думки за темою уроку. Практикувати...
13942. «Ще не вмерла України і слава, і воля...» П. Чубинський, М. Вербицький 71.5 KB
  УРОК № 56 Тема.П. Чубинський М. Вербицький. Ще не вмерла України і слава і воля... Мета:ознайомити учнів із піснями літературного походження історією створення й текстом гімну України; розвивати навички виразного читання аналізу поетичного твору висловлення власн...
13943. ОСНОВНІ НАПРЯМКИ СОЦІАЛЬНОЇХ РОБОТИ З БЕЗРОБІТНІМИ 175 KB
  Необхідно відзначити, що певний рівень безробіття є нормальним (або виправданим) і називається природним рівнем безробіття. Природний рівень безробіття не є постійним. На його зміну впливають різні фактори: структура робочої сили, темпи економічного зростання, ставки заробітної плати...
13944. Матеріали до уроків. Читання 2 клас 10.62 MB
  Уроки спрямовані на розвиток творчої особистості учнів. Методичний посібник має високий виховний потенціал на уроках, що дає позитивну можливість поліпшення якості знань учнів та рівня їх вихованості, збільшує ефективність і результативність уроків. Для учнів загальноосвітніх навчальних закладів та вчителів початкових класів.
13945. Тематичне оцінювання з теми календарно-обрядові пісні 31.5 KB
  УРОК № 7 Тема. Тематичне оцінювання. Мета: виявити рівень знань умінь і навичок учнів з метою корекції; розвивати зв’язне мовлення учнів пам’ять уміння висловлювати власні судження; виховувати кращі людські якості. Обладнання: тести й тестові завдання портрети пис...
13946. Работа с таблицами. Выполнение практического задания №7 25.67 KB
  Тема: Работа с таблицами. Выполнение практического задания №7. Цель урока: Освоить способы создания таблиц иметь представление о способах форматирования таблиц Задачи: обучающие: научится создавать таблицу; удалять строки и столбцы таблицы; вставлять строк
13947. Природно-територіальні комплекси. Ландшафти та їх класифікація. Зміни ландшафтів під впливом діяльності людини 194.17 KB
  Тема уроку: Природнотериторіальні комплекси. Ландшафти та їх класифікація. Зміни ландшафтів під впливом діяльності людини. Мета: поглибити і систематизувати знання учнів про взаємозв’язок раніше вивчених компонентів природи; ознайомити із поняттями природнотеритор...
13948. Разработка проекта технических условий кефира 138 KB
  Технические условия на продукцию (ТУ) – это часть комплекта технической документации. Их цель – регламентирование процесса производства и использования продукции. Технические условия содержат обязательные требования и процедуры по проверке их соблюдения
13949. Богдан Лепкий «Журавлі» («Видиш, брате мій...») 58 KB
  УРОК № 8 Тема.Богдан Лепкий Журавлі Видиш брате мій.... Мета:ознайомити учнів з особистістю Б. Лепкого; розвивати навички виразного читання ліричних творів пояснення їхнього змісту визначення теми та головної думки висловлення власних суджень; виховувати почу