МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ  <<ЛЬВІВСЬКА ПОЛІТЕХНІКА>> Інститут ІКНІ Кафедра автоматизованих систем управління / ЗВІТ Лабораторна робота №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 - АС -  Результат виконання програми: / Висновок: В результаті виконання даної лабораторної роботи я ознайомився з алгоритмом Лемпеля-Зіва-Велча, вручну закодував та декодував своє прізвище, записане двічі, та результати порівняв з програмою. Все зійшлось.