38938

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

Контрольная

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

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

Русский

2013-09-30

24.5 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

12459. ДОСЛІДЖЕННЯ МІКРОКЛІМАТУ В ПРИМІЩЕННЯХ 377.5 KB
  ЛАБОРАТОРНА РОБОТА №2 Дослідження мікроклімату в приміщеннях Мета роботи: Ознайомлення з приладами контролю метеорологічних параметрів і засобами користування ними а також придбання навичок дослідження та оцінки стану мікроклімату в приміщенні. Для...
12460. ДОСЛІДЖЕННЯ ПОВІТРООБМІНУ В ПРИМІЩЕННІ 118.5 KB
  ЛАБОРАТОРНА РОБОТА № 3 ДОСЛІДЖЕННЯ ПОВІТРООБМІНУ В ПРИМІЩЕННІ Мета роботи: ознайомить з методикою визначення необхідного повітрообміну в приміщенні і основними прийомами виміру витрат повітря крізь вентиляційні решітки на витяжних каналах. 3.1 Повітрообмін в...
12461. ВИЗНАЧЕННЯ АЕРОДИНАМІЧНИХ ПАРАМЕТРІВ ПОВІТРЯНОГО ПОТОКУ 1.34 MB
  ЛАБОРАТОРНА РОБОТА №4 ВИЗНАЧЕННЯ АЕРОДИНАМІЧНИХ ПАРАМЕТРІВ ПОВІТРЯНОГО ПОТОКУ Мета роботи: Вивчити прилади і методику роботи з ними при визначенні аеродинамічних параметрів повітряного потоку. 4.1 Теорія питання При вивченні руху газового потоку пара
12462. ВИЗНАЧЕННЯ КОЕФІЦІЄНТА ТЕРТЯ ТА МІСЦЕВОГО ОПОРУ У ПОВІТРОВОДАХ СИСТЕМ ВЕНТИЛЯЦІЇ 248 KB
  ЛАБОРАТОРНА РОБОТА №5 ВИЗНАЧЕННЯ КОЕФІЦІЄНТА ТЕРТЯ ТА МІСЦЕВОГО ОПОРУ У ПОВІТРОВОДАХ СИСТЕМ ВЕНТИЛЯЦІЇ Мета роботи: отримати навики в проведенні експериментальних робіт по визначенню коефіцієнта опору тертя та коефіцієнта місцевого опору при русі повітря по п...
12463. Подготовка специалистов в области высокопроизводительных вычислений на базе межуниверситетской инновационной учебно-исследовательской лаборатории InterUniLab 66 KB
  Подготовка специалистов в области высокопроизводительных вычислений на базе межуниверситетской инновационной учебноисследовательской лаборатории InterUniLab А.С. Абрамова Н.А. Шехунова А.В. Бухановский Аннотация Рассматриваются особенности разработки учебномето
12464. Основы работы с программой MathCad 479 KB
  Основы работы с программой MathCad MathCad 14.0 программа помогающая выполнять различные вычисления математические операции. Спомощью нее можно узнать значение функции в конкретных точках построить график функции вычислять всевозможные формулы решать нелинейные уравн
12465. Технические каналы утечки речевой конфиденциальной информации 96.12 KB
  Цель: закрепление знаний о технических каналах утечки речевой конфиденциальной информации и выработка практических навыков работы с контрольноизмерительной аппаратурой регистрирующей акустические и виброакустические колебания в различных средах их распространения...
12466. Методологія системного аналізу і системного моделювання 48.5 KB
  Методологія системного аналізу і системного моделювання Завдання: Ознайомитися з теоретичним матеріалом. Скласти конспект за планом: поняття системи основна властивість системи; найважливіші характеристики системи визначення; зміст і резул
12467. Прямі методи розв’язання систем лінійних алгебраїчних рівнянь. Метод Гаусса та LU-розкладу 56.5 KB
  Лабораторна робота №1 Прямі методи розвязання систем лінійних алгебраїчних рівнянь. Метод Гаусса та LUрозкладу. Мета роботи: ознайомитися з методами розв‘язання систем лінійних алгебраїчних рівнянь. Розглянути особливості реалізації прямих методів розв‘язання ...