<<
>>

Сжатие данных без потерь.

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

Например, если символ A в сообщении имеет максимальную вероятность Р(Д), то ему присваивается код «1», если Р(Д)> P(А2)> P(А3), то символу A2- код «01», а символу А3-«001» и т.д. При таком способе кодирования длина кода переменна и, кроме того, существует некоторая неоднозначность в построении кодов Хаффмана /13/.

Другим примером метода сжатия без потерь является метод RLE (Run- Length Encoding). В основу методов RLE положен принцип выявления повторяющихся последовательностей данных и замены их простой структурой, в которой указывается код данных и коэффициент повтора. Например, последовательность 0, 0, 0, 0, 0, 127,127, 127, 0; 255; 255; 255: 255, 255 объемом 14 байт можно записать в виде последовательности 0, 5, 127, 3, 0, 1, 255, 5, которая имеет объем 8 байт. В данном случае коэффициент сжатия составит 1,75.

В основу метода KWE (Keyword Encoding) положено кодирование лексических единиц исходного документа группами байтов фиксированной длины. Примером лексической единицы может служить слово (последовательность символов, справа и слева ограниченная пробелами или символами конца абзаца). Результат кодирования сводится в таблицу, которая прикладывается к результирующему коду и представляет собой словарь. Эффективность данного метода существенно зависит от длины сообщений, так как из-за необходимости прикладывать к архиву словарь длина коротких сообщений может возрасти.

На практике рассмотренные выше методы не применяются в чистом виде, так как их эффективность сильно зависит от начальных условий. В связи с этим, в современных методах сжатия данных используют более сложные методы, основанные на комбинации нескольких теоретических методов. Общим для таких комбинированных методов является предварительный просмотр и анализ исходных данных для индивидуальной настройки метода на особенности обрабатываемого материала. Примерами других методов сжатия без потерь являются метод арифметического кодирования, метод скользящего окна LZ77, LZ78, LZW и т.д.

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

2.3.3.

<< | >>
Источник: Конюхов В.Н.. Основы телемедицинских систем. 2012

Еще по теме Сжатие данных без потерь.:

  1. ТЕМА № 20 ПЛАЦЕНТАРНАЯ НЕДОСТАТОЧНОСТЬ ГИПОКСИЯ ПЛОДА И АСФИКСИЯ НОВОРОЖДЕННОГО
  2. 5.1.1.ОБЩИЕ ПОЛОЖЕНИЯ ПО АВАРИЙНО-СПАСАТЕЛЬНЫМ И ДРУГИМ НЕОТЛОЖНЫМ РАБОТАМ
  3. 6.3. Задачи и организационная структура санитарно-эпидемиологического отряда и его подразделений.
  4. 5. Правила поведения населения при снежных заносах и действия по ликвидации их последствий.
  5. Основные поражающие факторы БВД и механизм их действия на организм человека
  6. Столбняк
  7. Острая дыхательная недостаточность (общие положения)
  8. ОГЛАВЛЕНИЕ
  9. 2.3.1 Сжатие данных.
  10. Сжатие данных без потерь.
  11. Сжатие данных с потерями.
  12. Методы сжатия аудиоданных,
  13. Технические средства сжатия данных
- Акушерство и гинекология - Анатомия - Андрология - Биология - Болезни уха, горла и носа - Валеология - Ветеринария - Внутренние болезни - Военно-полевая медицина - Восстановительная медицина - Гастроэнтерология и гепатология - Гематология - Геронтология, гериатрия - Гигиена и санэпидконтроль - Дерматология - Диетология - Здравоохранение - Иммунология и аллергология - Интенсивная терапия, анестезиология и реанимация - Инфекционные заболевания - Информационные технологии в медицине - История медицины - Кардиология - Клинические методы диагностики - Кожные и венерические болезни - Комплементарная медицина - Лучевая диагностика, лучевая терапия - Маммология - Медицина катастроф - Медицинская паразитология - Медицинская этика - Медицинские приборы - Медицинское право - Наследственные болезни - Неврология и нейрохирургия - Нефрология - Онкология - Организация системы здравоохранения - Оториноларингология - Офтальмология - Патофизиология - Педиатрия - Приборы медицинского назначения - Психиатрия - Психология - Пульмонология - Стоматология - Судебная медицина - Токсикология - Травматология - Фармакология и фармацевтика - Физиология - Фтизиатрия - Хирургия - Эмбриология и гистология - Эпидемиология -