Решеные задания / ЛАБ №4
.docx-
Перевести русский алфавит со знаками препинания в пятизначный двоичный код.
-
№ п/п
Буква
Двоичный код
№ п/п
Буква
Двоичный код
1
А
00000
19
Т
10010
2
Б
00001
20
У
10011
3
В
00010
21
Ф
10100
4
Г
00011
22
Х
10101
5
Д
00100
23
Ц
10110
6
Е
00101
24
Ч
10111
7
Ж
00110
25
Ш
11000
8
З
00111
26
Щ
11001
9
И
01000
27
Ъ
11010
10
Й
01001
28
Ы
11011
11
К
01010
29
Ь
11100
12
Л
01011
30
Э
11101
13
М
01100
31
Ю
11110
14
Н
01101
32
Я
11111
15
О
01110
33
Пробел
000000
16
П
01111
34
,
000001
17
Р
10000
35
!
000010
18
С
10001
36
?
000011
37
.
000100
10101 00000 01100 00000 10010 01110 00010 000000 (Хаматов_)
01100 01000 10101 00000 01000 01011 000000 (Михаил_)
10001 00101 10000 00011 00101 00101 00010 01000 10111 (Сергеевич)
-
Закодировать ФИО выполняющего лабораторную работу с помощью кода Шеннона-Фано.
1111011 0101 11000 0101 0111 001 10101 000(Хаматов_)
11000 0110 1111011 0101 0110 10110 000(Михаил_)
1001 0100 10100 111011 0100 0100 10101 0110 111100(Сергеевич)
-
С помощью кода Шеннона-Фано расшифровать сообщения:
– 10100 001 1001 1001 0110 110110;
– 0111 0100 001 10100 0110 110110 000 0110 1000 111111111 001 10100 11000 0101 11111101 0110 0110;
– 10111 0101 0111 110100 1000 111001.
-
Россия
-
Теория информации
-
Катунь
-
Провести кодирование по методу Шеннона-Фано двухбуквенных комбинаций, когда алфавит состоит из двух букв А и Б, имеющих вероятности Р(А)=0,8 и Р(Б)=0,2.
|
Вероятность |
Код |
АА |
0,64 |
0 |
АБ |
0,16 |
10 |
БА |
0,16 |
110 |
ББ |
0,04 |
111 |
Цена кода l=1*0,64+2*0,16+3*(0,16+0,04) =1,56
и на одну букву алфавита приходится 0,78 бита информации. При побуквенном кодировании на каждую букву приходится следующее количество информации: