Лабораторная работа №4 1 Теоретические сведения


 Задание на лабораторную работу



Pdf көрінісі
бет5/5
Дата29.03.2022
өлшемі349,84 Kb.
#137152
түріЛабораторная работа
1   2   3   4   5
Байланысты:
ОИС лаб4 2018

 
4.3 Задание на лабораторную работу 
Задача1. Имеется алфавит символов и их вероятности, с которыми они 
встречаются в тексте. Построить таблицу кодов символов методом Шеннона-
Фэно. Закодировать сообщение «вилка» и раскодировать заданную 
последовательность кодов.
а 
в 
л 
и 
е 
с 
к 
0,3 
0,2 
0,15 
0,1 
0,1 
0,08 
0,07 
Задача2. Построить таблицу кодов символов методами Шеннона-Фэно 
и Хаффмана.
Пусть А{а1, а2, а3, а4, а5, а6, а7}, P=(0,20;0,20;0,19;0,12;0,11;0,09;0,09). 
Задача3. Построить оптимальный неравномерный код методом 
Хаффмана. Данные: Ра1=0,22, Ра2=0,58, Ра3=0,01, Ра4=0,03, Ра5=0,16. 
Задача4. Построить оптимальный код по методам Шеннона-Фэно и 
Хаффмана. Определить энтропию сообщения, сравнить среднюю длину 
кодового слова, построенного разными методами.
Х1 
Х12
Х3
Х4
Х5
Х6
Х7
Х8 
Х9 
0,35 
0,15 
0,13 
0,09 
0,09 
0,08 
0,05 
0,04 
0,02 
4.4 Задание на СРОП 
 
Решить примеры, выданные преподавателем. 
4.5
 
Вопросы для защиты лабораторной работы 
3.5.1 Что понимают под кодированием сообщения?
3.5.2 Какие коды называются равномерными?
3.5.3 Как строится код Шеннона-Фэно?


3.5.4. Как определяется число элементарных сигналов, приходящихся 
на одну букву сообщения?
3.5.5 Сформулировать основную теорему о кодировании.
3.5.6 Что называется декодированием сообщения?
3.5.7 Что называется блочным кодированием?
3.5.8 Объяснить принцип построения кода Хаффмана.
3.5.9 Назначение и цели эффективного кодирования.


Достарыңызбен бөлісу:
1   2   3   4   5




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет