Главная Случайная страница


Полезное:

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


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Розв'язання. Закодуємо повідомлення за алгоритмом LZ77 (табл.1)

⇐ ПредыдущаяСтр 15 из 30Следующая ⇒

Закодуємо повідомлення за алгоритмом LZ77 (табл.1).

Таблиця 1

  Словник (12) Буфер (4) Код
                                 
  . . . . . . . . . . . . С И Н Я <0, 0, ‘ С ’>
  . . . . . . . . . . . С И Н Я Я <0, 0, ‘ И ’>
. . . . . . . . . . С И Н Я Я   <0, 0, ‘ Н ’>
. . . . . . . . . С И Н Я Я   С <0, 0, ‘ Я ’>
. . . . . . . . С И Н Я Я   С И <11,1,‘’>
. . . . . . С И Н Я Я   С И Н Е <6, 3, ‘ Е ’>
. . С И Н Я Я   С И Н Е В А   С <0, 0, ‘ В ’>
. С И Н Я Я   С И Н Е В А   С И <0, 0, ‘ А ’>
С И Н Я Я   С И Н Е В А   С И Н <5, 4, ‘ И ’>
  С И Н Е В А   С И Н И          
                                       

Отже, код повідомлення такий: <0, 0, ‘ С ’> <0, 0, ‘ И ’> <0, 0, ‘ Н ’> <0, 0, ‘ Я ’> <11, 1, ‘ ’> <6, 3, ‘ Е ’> <0, 0, ‘ В ’> <0, 0, ‘ А ’> <5, 4, ‘ И ’>.

Довжина коду стиснутого повідомлення

(бітів).

Довжина нестиснутого повідомлення LASCII+= 17×8=136 (бітів).

Закодуємо повідомлення за алгоритмом LZSS (табл.2).

Таблиця 2

Словник (12) Буфер (4) Код
                               
. . . . . . . . . . . . С И Н Я 0‘ С ’
. . . . . . . . . . . С И Н Я Я 0‘ И ’
. . . . . . . . . . С И Н Я Я   0‘ Н ’
. . . . . . . . . С И Н Я Я   С 0‘ Я ’
. . . . . . . . С И Н Я Я   С И 1<11,1>
. . . . . . . С И Н Я Я   С И Н 0‘’
. . . . . . С И Н Я Я   С И Н Е 1<6,3>
. . . С И Н Я Я   С И Н Е В А   0‘ Е ’
. . С И Н Я Я   С И Н Е В А   С 0‘ В ’
. С И Н Я Я   С И Н Е В А   С И 0‘ А ’
С И Н Я Я   С И Н Е В А   С И Н 1<5,4>
Я   С И Н Е В А   С И Н И       1<10,1>

 

Отже, код повідомлення такий: 0‘ С ’ 0‘ И ’ 0‘ Н ’ 0‘ Я ’ 1<11, 1> 0‘’ 1<6, 3> 0‘ Е ’ 0‘ В ’ 0‘ А ’ 1<5, 4> 1<10, 1>.

Довжина коду стиснутого повідомлення

(бітів).

Довжина нестиснутого повідомлення LASCII+= 17×8=136 (бітів).

Приклад 2 Розпакувати повідомлення, закодовані за алгоритмами LZ77 і LZSS, і обчислити довжини їх кодів:

а) повідомлення стиснуте за алгоритмом LZ77 (розмір словника – 12 байтів, буфера – 4 байти). Код повідомлення такий: <0, 0, ‘ A ’> <0, 0,‘ F ’><0, 0,‘ X ’><9, 2,‘ F ’><8, 1, ‘ F ’><6, 2,‘ X ’><4, 3,‘A’>;

б) повідомлення стиснуте за алгоритмом LZSS (розмір словника – 12 байтів, буфера – 4 байти). Код повідомлення такий: 0‘ A ’0‘ F ’ 0‘ X’ 1<9, 2>1<8, 2> 1<6, 3> 1<4, 4> 1<9, 1>.


⇐ Предыдущая10111213141516171819Следующая ⇒





Date: 2015-11-15; view: 358; Нарушение авторских прав


mydocx.ru - 2015-2024 year. (0.007 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию