Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ
<<ЛЬВІВСЬКА ПОЛІТЕХНІКА>>
Інститут ІКНІ
Кафедра автоматизованих систем управління
/
ЗВІТ
Лабораторна робота №4
З курсу
“ Теорія інформації ”
Варіант №27
Лабораторна робота №4
Тема роботи: Стиснення інформації на основі алгоритму Лемпела- Зіва-Велча.
Мета роботи: ознайомитися з роботою алгоритму Лемпела-Зіва-Велча.
Завдання: кодування і декодування власного прізвища записаного кирилицею два рази без пропуску і без розрізняння регістра
сСтрічка
Символ
Код
Словник
Ф=1 У=2 Р=3
Д=4 А=5 С=6
Ф
У
1
ФУ=7
У
Р
2
УР=8
Р
Д
3
РД=9
Д
А
4
ДА=10
А
С
5
АС=11
С
Ф
6
СФ=12
Ф
У
-
-
ФУ
Р
7
ФУР=13
Р
Д
-
-
РД
А
9
РДА=14
А
С
-
-
АС
-
11
-
ФУРДАСФУРДАС
Повідомлення: 1 2 3 4 5 6 7 9 11
Стрічка
Символ
Код
Словник
Ф=1 У=2 Р=3
Д=4 А=5 С=6
1
2
Ф
ФУ=7
2
3
У
УР=8
3
4
Р
РД=9
4
5
Д
ДА=10
5
6
А
АС=11
6
7
С
СФ=12
7
9
ФУ
ФУР=13
9
11
РД
РДА=14
11
-
АС
-
Результат виконання програми:
/
Висновок:
В результаті виконання даної лабораторної роботи я ознайомився з алгоритмом Лемпеля-Зіва-Велча, вручну закодував та декодував своє прізвище, записане двічі, та результати порівняв з програмою. Все зійшлось.
Ви не можете залишити коментар. Для цього, будь ласка, увійдіть
або зареєструйтесь.
Ділись своїми роботами та отримуй миттєві бонуси!
Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!