Файлы
Обратная связь
Для правообладателей
Найти
Кудряшов Б.Д. Теория информации
Файлы
Академическая и специальная литература
Информатика и вычислительная техника
Теория информации и корректирующие коды
Назад
Скачать
Подождите немного. Документ загружается.
0
0
0
1
0
1
1
1
c
3
=
000
c
2
=
001
c
1
=
01
c
0
=
1
X
=
{
1
,
...,
M
}
{
p
1
,
...,
p
M
}
C
=
{
c
1
,
...,
c
M
}
l
1
,
.
.
.
,
l
M
¯
l
=
M
[
l
i
]
=
M
X
i
=1
p
i
l
i
.
M
l
1
,
...,
l
M
M
X
i
=1
2
−
l
i
≤
1
.
M
l
1
,
...,
l
M
L
L
≥
max
i
l
i
L
2
L
l
i
l
i
+
1
l
i
+
2
L
2
L
−
l
i
L
M
X
i
=1
2
L
−
l
i
≤
2
L
.
2
L
l
1
=
2
l
2
=
l
3
=
3
l
4
=
1
L
=
3
L
l
i
2
2
2
3
=
−
вершины
1
2
3
3
=
−
вершина
1
2
3
3
=
−
вершина
4
2
1
3
=
−
вершины
2
l
1
l
1
l
2
2
l
2
−
l
1
l
2
2
l
2
−
2
l
2
−
l
1
≥
1
2
l
2
2
l
3
−
2
l
3
−
l
2
−
2
l
3
−
l
1
≥
1
l
M
2
l
M
−
2
l
M
−
l
M
−
1
−
2
l
M
−
l
M
−
2
−
...
−
2
l
M
−
l
1
l
1
=
1
l
2
=
2
l
3
=
l
4
=
3
¤
Имеем
.
2
2
2
2
1
2
3
3
3
=
−
−
−
−
l
l
Этого
достаточно
для
завершения
построения
кода
.
1
1
1
=
l
.
Из
2
2
1
=
l
вершин
,
выбираем
одну
для
слова
длины
1
1
=
l
.
Имеем
2
2
2
1
2
2
=
−
−
l
вершины
.
Этого
достаточно
для
построения
слова
длины
2
l
M
X
=
{
x,
p
(
x
)
}
H
¯
l
<
H
+
1
X
=
{
1
,
...,
M
}
p
1
,
...,
p
M
x
m
l
m
=
d−
log
p
m
e
m
=
1
,
...,
M
.
b
a
c
a
d
a
e
a
M
X
m
=1
2
−
l
m
=
M
X
m
=1
2
−d−
log
p
m
e
≤
M
X
m
=1
2
log
p
m
=
M
X
m
=1
p
m
=
1
.
¯
l
=
M
X
m
=1
p
m
l
m
=
=
M
X
m
=1
p
m
d−
log
p
m
e
<
<
M
X
m
=1
p
m
(
−
log
p
m
+
1)
=
=
H
+
M
X
m
=1
p
m
=
=
H
+
1
,
¤
X
=
{
0
,
1
}
{
ε,
1
−
ε
}
.
1
+
η
(
ε
)
ε
→
0
X
=
{
x,
p
(
x
)
}
H
¯
l
¯
l
≥
H.
H
l
(
x
)
x
H
−
¯
l
=
−
X
x
∈
X
p
(
x
)
log
p
(
x
)
−
X
x
∈
X
p
(
x
)
l
(
x
)
=
X
x
∈
X
p
(
x
)
log
2
−
l
(
x
)
p
(
x
)
.
log
x
≤
(
x
−
1)
log
e,
H
−
¯
l
≤
log
e
X
x
∈
X
p
(
x
)
µ
2
−
l
(
x
)
p
(
x
)
−
1
¶
=
=
log
e
Ã
X
x
∈
X
2
−
l
(
x
)
−
X
x
∈
X
p
(
x
)
!
≤
≤
log
e
Ã
1
−
X
x
∈
X
p
(
x
)
!
=
0
.
¤
x
p
(
x
)
=
2
−
l
(
x
)
.
l
(
x
)
=
d−
log
p
(
x
)
e
=
−
log
p
(
x
)
¯
l
=
H
¯
l
=
H
x
∈
X
p
(
x
)
=
2
−
l
(
x
)
{
l
(
x
)
}
X
=
{
1
,
...,
M
}
{
p
1
,
...,
p
M
}
p
1
≤
p
2
≤
...
≤
p
M
C
=
{
c
1
,
...,
c
M
}
{
l
1
,
...,
l
M
}
p
i
<
p
j
l
i
≥
l
j
l
i
<
l
j
C
0
x
i
c
j
x
j
c
i
C
0
C
C
¤
l
M
=
max
m
l
m
¤
l
M
=
max
m
l
m
l
M
l
M
¤
X
=
{
1
,
...,
M
}
C
X
0
=
{
1
,
...,
M
−
1
}
{
p
0
1
,
...,
p
0
M
−
1
}
p
0
1
=
p
1
,
.
.
.
,
p
0
M
−
2
=
p
M
−
2
,
p
0
M
−
1
=
p
M
−
1
+
p
M
.
C
C
0
X
0
x
0
1
,
...x
0
M
−
2
C
c
0
i
=
c
i
i
=
1
,
...,
M
−
2
x
0
M
−
1
c
0
M
−
1
c
M
−
1
c
M
C
0
X
0
C
X
C
C
0
l
m
=
½
l
0
m
m
≤
M
−
2
,
l
0
M
−
1
+
1
m
=
M
−
1
,
M
.
¯
l
=
M
X
m
=1
p
m
l
m
=
=
M
−
2
X
m
=1
p
m
l
m
+
p
M
−
1
l
M
−
1
+
p
M
l
M
=
=
M
−
2
X
m
=1
p
m
l
m
+
(
p
M
−
1
+
p
M
)(
l
0
M
−
1
+
1)
=
=
M
−
2
X
m
=1
p
0
m
l
0
m
+
p
0
M
−
1
l
0
M
−
1
+
p
M
−
1
+
p
M
=
=
M
−
1
X
m
=1
p
0
m
l
0
m
+
p
M
−
1
+
p
M
=
¯
l
0
+
p
M
−
1
+
p
M
.
M
M
0
=
M
M
0
>
1
M
0
←
M
0
−
1
¯
l
0
=
M
−
1
P
m
=1
p
0
m
l
0
m
C
0
¯
l
0
¯
l
¤
M
M
0
=
M
−
1
X
=
{
a,
b,
c,
d,
e,
f
}
H
=
2
,
4016
¯
l
=
2(0
,
35
+
0
,
2)
+
3(0
,
15
+
3
×
0
,
1)
=
2
,
45
X
1
d
f
e
c
b
a
0,10
0,10
0,10
0,15
0,20
0,35
0,2
0,25
0,40
1
0,60
Букв
а
Кодовое
слово
a
00
b
10
c
010
d
011
e
110
f
111
0
X
=
{
1
,
...,
M
}
{
p
1
,
...,
p
M
}
p
1
≥
p
2
≥
...
≥
p
M
q
1
=
0
,
q
2
=
p
1
,
.
.
.
,
q
M
=
M
−
1
X
i
=1
p
i
.
m
l
m
=
d−
log
p
m
e
q
m
¯
l
=
2
,
95
b
d
e
f
i
j
i
<
j
c
i
i
c
j
j
‹
1
2
3
4
5
6
7
8
...
18
19
›