2к4с Технологии обработки информации / КР9 / Dokument_Microsoft_Word
.docx
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ федеральное государственное АВТОНОМНОЕ образовательное учреждение высшего профессионального образования «Национальный исследовательский ядерный университет «МИФИ» |
Балаковский инженерно-технологический институт – филиал федерального государственного автономного образовательного учреждения высшего образования «Национальный исследовательский ядерный университет «МИФИ» (БИТИ НИЯУ МИФИ) |
|
Реферат на тему:
«Прогнозирование развития устройств персонального компьютера на примере акустических систем»
Выполнил Пановский О.В.
группа ИФСТ-2з
Проверил Ефремова Т.А.
Балаково 2017
Задание 1. Требуется построить эффективный код сообщения с помощью метода Шеннона-Фано и метода Хаффмана. Найти оптимальную длину символа передаваемого сообщения.
Вариант 9: . Сообщение, передаваемое по каналу связи, состоит из 8 символов, которые имеют следующую вероятность: ‘А’ - 0.54, ‘Б’ - 0.091, ‘В’- 0.025, ‘Г’ - 0.013, ‘Д’ - 0.25, ‘Е’ - 0.015, ‘Ж’ - 0.03, ‘З’ - 0.036.
МЕТОД ХАФФМАНА:
А |
Д |
Б |
З |
Ж |
В |
Е |
Г |
0.54 |
0,25 |
0,091 |
0,036 |
0,03 |
0,025 |
0,015 |
0,013 |
Коды |
Сообщения |
0 |
1 |
01 |
2 |
111 |
3 |
|
|
00110 01101 01110 |
4 5 6 |
011110 011111 |
7 8 |
|
|
011110
∑li pi = 1*0.54+2*0.25+3*0.036+4*0.03+5*0.025+6*0.015+7*0.013=1.574
А |
0,54 |
0,54 |
0,54 |
0,54 |
0,54 |
0,54 |
0,54 |
Д |
0,25 |
0,25 |
0,25 |
0,25 |
0,25 |
|
0,46 |
Б |
0,091 |
0,091 |
0,091 |
|
|
0,21 |
|
З |
0,036 |
|
|
|
0,091 |
|
|
Ж |
0,03 |
0,03 |
|
0,053 |
|
|
|
В |
|
|
0,03 |
|
|
|
|
Е |
|
0,025 |
|
|
|
|
|
Г |
0,013 |
|
|
|
|
|
|
0,25
0,091
0,119
0,036
0,053
0,066
0,036
0,025
0,028
0,015
Вариант 9: . Сообщение, передаваемое по каналу связи, состоит из 8 символов, которые имеют следующую вероятность: ‘А’ - 0.54, ‘Б’ - 0.091, ‘В’- 0.025, ‘Г’ - 0.013, ‘Д’ - 0.25, ‘Е’ - 0.015, ‘Ж’ - 0.03, ‘З’ - 0.036.
МЕТОД Шеннона-Фано :
А |
Д |
Б |
З |
Ж |
В |
Е |
Г |
0.54 |
0,25 |
0,091 |
0,036 |
0,03 |
0,025 |
0,015 |
0,013 |
Буква |
P (вероятность) |
I |
II |
III |
IV |
V |
Код |
А |
0.54 |
1 |
|
|
|
|
11 |
Д |
0.25 |
0 |
1 |
|
|
|
01 |
Б |
0.091 |
0 |
1 |
1 |
|
0011 |
|
З |
0.036 |
0 |
|
0010 |
|||
Ж |
0.03 |
0 |
1 |
1 |
00011 |
||
В |
0.025 |
0 |
00010 |
||||
Е |
0.015 |
0 |
1 |
00001 |
|||
Г |
0.013 |
0 |
00000 |