2. Примеры решения задачи сжатия сообщений

Сжать по алгоритму LZW следующие сообщения:

1. ONTOMEMEONTO

2. GOAWAYAWGO

3. EVERYOFEVEOF

3. Задание

Закодировать последовательность Ψ с помощью алгоритма LZW.

Ψ выбирать в соответствии с номером варианта.

Ниже даны варианты задания:

1. GHIOGHIOEBHGIOEJDIBHJGGHIOEBHG#

2. chessvariantisagamechessisVAR#

3. worldleadingsupplierleadsuppl#

4. securEtheofficialMatchsecurof#

5. recormesstansmitamessagerecO#

6. efforttocorrecttoeffortcorre#

7. abouttheFederaltheFedeaboutt#

8. textualandnumericaltextlandn#

9. AnnPustaybecameAnnPustbecam#

10. tookmeonamassivetookonamass#

11. DirectoroftheOfficectoroftherec#

12. shortfilmaboutshorfilmoutfilmAB#

13. whenwesaywhenweshenwsaywwe#

14. AswewillseeORASWESEEWILLORAS#

15. BetterlatethanneverBettthanlate#

16. CallaspadeaspadeCallspadeaCall#

17. EverydoghasitsdayEveryhasdayits#

18. PracticemakesperfectPractmakeper#

19. TwoheadsarebetterheadareTwobet#

20. LookatthebrightsideLooktheatside#

4. Содержание отчета

1. Условие задачи в соответствии с вариантом.

2. Начальный словарь.

3. Таблица кодирования сообщения:

Символ	Битовый код (на выходе)	Новая запись словаря

4. Записать код.

5. Подсчитать общую длину исходного сообщения и общую длину закодированного сообщения.

6. Выводы.

5. Список литературы

1. Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. ― М.: ДИАЛОГ-МИФИ, 2002. ― 384 с.

2. Сэломон Д. Сжатие данных, изображений и звука. ― М.: Техносфера, 2004. ― 368 с.