Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

LZ-алгоритмы распаковки данных. Примеры

1. LZ77, длина словаря — 8 байт (символов). Коды сжатого сообщения — (0,0,'К') (0,0,'Р') (0,0,'А') (0,0,'С) (0,0,'Н') (5,1,'Я') (0,0,' ') (0,4,'К') (0,0,'А').

2. LZSS, длина словаря — 8 байт (символов). Коды сжатого сообщения — 0'К' ОТ' О'А' 0'С ’0'Н' 1(5,1) 0'Я' 0' ' 1(0,4) 1(4,1) 1(0,1).

3. LZ78, длина словаря — 16 фраз. Коды сжатого сообщения —

(0,'К') (0,'Р') (0,'А') (0,'С) (0,'Н') (3,'Я') (0,' ') (1,'Р') (3,'С) (1,'А').

4. LZW, длина словаря — 500 фраз. Коды сжатого сообщения —

0'К' 0'Р' 0'А' 0'С 0'Н' 0'А' 0'Я' 0' ' (256) (258) О'К' О'А'.

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

<== предыдущая лекция | следующая лекция ==>
| LZ-алгоритмы распаковки данных. Примеры

Дата добавления: 2014-01-04; Просмотров: 201; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:

  1. IV. Примеры расчетов потребностей в сырье по индивидуальным и среднегодовым нормам.
  2. LZ-алгоритмы распаковки данных. Пример 13.6
  3. LZ77-алгоритм распаковки данных. Пример 12.4
  4. Абстрактные типы данных. Методы представления множеств.
  5. Архив — это форма организации длительного хранения данных.
  6. Базы данных. Их применение для решения экономических задач
  7. Билет№5:Методологические основы менеджмента. Ситуационный, системный и процессный подход к принятию управленческих решений (привести примеры).
  8. Вопрос 68. Филогенез опорно-двигательной системы. Онтофилогенетические пороки костной и мышечной систем. Примеры.
  9. Вопрос 70. Филогенез кровеносной системы хордовых животных. Онтофилогенетические пороки развития сердца и кровеносных сосудов. Примеры.
  10. Вопрос 71. Филогенез мочеполовой системы позвоночных. Эволюция нефрона и мочеполовых протоков. Примеры.
  11. Вопрос 72. Филогенез эндокринной и нервной систем хордовых животных. Онтофилогенетические пороки. Примеры.




studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ‚аш ip: 107.22.46.59
Генерация страницы за: 0.007 сек.