lab_2_OPIS

МИНОБРНАУКИ РОССИИ

Санкт-Петербургский государственный

электротехнический университет

«ЛЭТИ» им. В.И. Ульянова (Ленина)

Кафедра РС

отчет

по практической работе №2

по дисциплине «Основы построения инфокоммуникационных систем»

Тема: СЛОВАРНЫЕ МЕТОДЫ СЖАТИЯ ДАННЫХ

Вариант № 1

Студенты гр. 0182		Жангериев Р.В. Бронников Д.Д.
Преподаватель		Маркелов О.А.

Санкт-Петербург

2023

Алгоритм LZ78

Рис.1. Подтверждение правильности решения

Рис.2. Раскодированный текст

Рис.3. Cловарь

Алгоритм LZW

Рис.4. Окно программы в результате расшифровки

Рис. 5. Словарь

Вывод

Одна и та же фраза из 26 символов, зашифрованная двумя методами, в случае с LZ78 представляет собой 16 символов кода, а при использовании LZW получим 22 символа. Значит, в данном случае последний метод работает хуже в плане сжатия, так как при обоих методах на символы кода отводится одинаковое количество памяти.