Міністерство освіти і науки України

Національний університет «Львівська Політехніка»

Інститут комп’ютерних наук та інформаційних технологій
Кафедра систем автоматизованого проектування

Звіт
до лабораторної роботи №2 на тему
«Стиснення повідомлень методом LZW»

Виконала:
Студентка групи ФЛ-21
Міцяк Діана-Олена

Львів 2023
 Хід роботи:
Завдання:
ЛОЛОТОЛОТОЛОЛОТОТО

Перш за все будуємо первинний словник.

Первинний словник – це літери, з яких складається текст. Вони записані в
тому порядку, в якому є у тексті, але не повторюючись.
Далі будуємо словник фраз. Відділяємо його від первинного словника.
Всі літери будемо розглядати по-порядку. Першою літерою є Л. Вона вже
внесена у наш первинний словник, тому додаємо до неї сусідню літеру О.
Таким чином у словнику фраз з’являється нова фраза ЛО. Далі ми кодуємо
літеру, яка була у словнику (тобто Л). Кодуємо її порядковим номером зі
словника - 1.
Після цього розглядаємо наступну фразу. Це фраза ОЛ. Робимо усе так само
як із попередньою фразою. Далі все без змін. Літери та фрази у словнику не
можуть повторюватись.
Далі робимо перевірку. Усі цифри зі словника фраз мають співпадати з кодом
під текстом, окрім останньої, бо останню літеру або фразу ми кодуємо, але не
заносимо повторно у словник.

Висновок: у ході цієї лабораторної роботи, я вивчила новий метод стиснення

повідомлень – LZW. Дізналась про побудову первинного словника та
словника фраз. Навчилась як правильно робити перевірку.