Главная > Теория кодирования и теория информации
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

4.6. Укороченные блочные коды

Вернемся на время к рассмотренным ранее блочным кодам. Если имеется двоичных кодовых слов в системе с основанием , то для представления каждого символа источника можно использовать двоичных цифр. Предположим, однако, что число символов источника не равно точной степени основания. Чтобы увидеть, что произойдет, разберем случай пяти символов. Из восьми двоичных слов: нужно отбросить

любые три. Если, однако, выкинуть и 101, то можно укоротить три ветви дерева декодирования, сохранив мгновенную декодируемость.

Имеем (рис. 4.6.1,а). Вместо этого можно отбросить и укоротить только одну ветвь дерева, получив код. (рис. 4.6.1,б). В обоих случаях у дерева не остается неиспользуемых концевых вершин, так что Такие коды называются укороченными блочными кодами и представляют собой незначительную модификацию блочных кодов.

Рис. 4.6.1. Деревья декодирования

Задачи

4.6.1. Рассмотрите случай двух символов при основании 3.

4.6.2. Рассмотрите случай пяти символов при основании 3.

1
Оглавление
email@scask.ru