Академический Документы
Профессиональный Документы
Культура Документы
ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение высшего
образования
«Тихоокеанский государственный университет»
Лабораторная работа №1
“Разработка кодировочных схем”
Проверила Е. В. Карачанская
Хабаровск – 2023 г.
Задачи:
1) Составить вероятностную схему по тексту на 300 символов.
2) Построить код. таблицу методом Шеннона-Фано
3) Построить код. таблицу методом Хемминга
4) Найти средние длины кодовых слов для каждой кодировки
5) Закодировать кодом Хэмминга (из 2-го задания) свою ФИО.
Исходный текст:
“Осень приносит уютные вечера, падающие листья и аромат свежей выпечки. Это время
для теплых свитеров и горячего какао, когда можно уютно устроиться с книгой под
одеяло. Осенние краски природы вдохновляют на прогулки и фотографии. Не забудьте
приготовиться к прохладным дням!
Ход работы:
22. До тех пор, пока не останется два объединения букв сумма которых будет равна единице.
23. Теперь осталось присвоить каждой букве кодовое слова, путем рекурсивного прохода по
каждой букве. Справа на лево идем по каждой букве. Если буква находится в зеленой
области добавляем к ее кодовому слову “1” если в желтой, то “0”, если буква не содержится
не в зеленой не в желтой области, то ничего не присваиваем.
24. Получим следующий результат.
25. Теперь для вычисления средний длины кодовых слов, опять посчитаем длину и
произведения ее с вероятностью для каждой из букв.
26. В итоге получим среднюю длину кодовых слов равную Lср = 4,45847
27. Мы получили меньшее значение, чем при первом методе, что говорит об оптимальности
данного алгоритма.
28. Теперь закодируем наше ФИО с помощью данного алгоритма. Как и в предыдущих шагах
составим вероятностную таблицу для нашей ФИО.
29. Теперь применим наш алгоритм для букв из ФИО.
31. Осталось расставить полученные кодовые слова в том порядке, как идут буквы в нашей
ФИО.
Вывод: