38938

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

Контрольная

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

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

Русский

2013-09-30

24.5 KB

7 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 


 

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

75887. Морфологічний та синтаксичний аналіз письмової сови. Кількісні характеристики морфем, граматичних категорій та синтаксичних конструкцій 25.93 KB
  МОРФОЛОГИЯ как часть грамматики это учение о слове о его грамматических классах частях речи морфологических категориях и формах. ЗНАМЕНАТЕЛЬНЫЕ ЧАСТИ РЕЧИ имя существительное имя прилагательное имя числительное местоимение глагол наречие категория состояния традиционно выделяют по совокупности признаков к которым относят: 1 обобщенное грамматическое частеречное значение отвлеченное от лексических и частных морфологических значений слов данной части речи; 2 характерный для каждого класса комплекс морфологических категорий и...
75888. Комп’ютерні технології і сучасна лексикографічна наука 26.72 KB
  Множество различных компьютерных лексикографических программ можно разделить на две больших группы: программы поддержки лексикографических работ и автоматические словари АС различных типов включающие лексикографические базы данных. Автоматические словари. Иными словами различаются автоматические словари конечного...
75889. Когнітивний інструментарій когнітивної лінгвістики 26.47 KB
  В основе этого языка лежит теория знаний разработанная в искусственном интеллекте и образующая важный раздел когнитивной науки. Онтологически разделение декларативных и процедурных знаний соответствует различным типам знаний когнитивной системы человека. В теории знаний для изучения и представления знания используются различные структуры знаний фреймы сценарии планы. Минскому фрейм это структура данных предназначенная для представления стереотипной ситуации Более развернуто можно сказать что фрейм является концептуальной структурой...
75890. Понятие «империя» и многообразие его трактовок. Континентальные и морские империи 15.44 KB
  Континентальные и морские империи. Исторически такая трактовка империи оформилась не сразу. Понятие империи было тесно связано с завоеваниями территориальными захватами. Развитие империи как агрессивного расширяющегося государства всегда сопровождалось развитием личной диктатуры тиранической власти единоличного правителя.
75891. Межнациональные отношения внутри империи. Метрополия и колонии. Сравнительный анализ Российской империи, Австро-Венгрии, Великобритании. «Внутренний колониализм» 18.63 KB
  Сравнительный анализ Российской империи АвстроВенгрии Великобритании. Характер интеграции присоединенных территорий материальные духовные связи метрополии с завоеванными территориями определяют будущее империи. Сравним Британскую Российскую и АвстроВенгерскую империи.
75892. СССР как «империя»: сохранился ли имперский характер государства в советский период? Является ли современная Россия империей 17.35 KB
  Империя: слово и его значения Ливен Д. Российская империя и её враги с XVI века до наших дней. Она расширялась в соперничестве с имперскими континентальными государствами Австрийской и Османской империями на западе Китаем и Северо-Американскими Штатами на востоке.
75893. Неудобные регионы современной России: в чем их специфика, будущее этих регионов в составе России? (анализ одного-двух примеров на выбор семинариста – Кавказ, Сибирь, Крым, Дальний Восток, «крайний север», Калининград и т.п.) 14.13 KB
  Население регионов все активнее пытается привлечь внимание Центра к своим социальноэкономическим и экологическим проблемам; все большее число людей обращают внимание на региональные культурные особенности и проявляют интерес к истории своего края. Предварительные результаты последней переписи населения проведенной в октябре 2010 года свидетельствуют о том что в графе национальность жители ряда регионов указывали новые национальные самоидентификации.
75894. Понятие «центр» - «периферия» в современной России и их границы 15.2 KB
  Результаты многочисленных социологических исследований показывают что такие ощущения присущи населению субъектов РФ вне зависимости от их географического положения и связаны они во-первых с повсеместными представлениями об удаленности интересов и политических решений центра от насущных проблем периферии и во-вторых с уверенностью в том что влиять на центральные интересы и решения фактически невозможно.
75895. Соотношение светской и церковной власти в Древней и Средневековой Руси 14.01 KB
  В Новгородских землях и Смоленских церкви обеспечивались к половине 12 в. К тому же во время феодальной раздробленности авторитет главы церкви значительно вырос. Территориально-административная организация церкви повторяла систему подчинения древнерусских княжеств Киеву один митрополит и несколько.