Файлы
Обратная связь
Для правообладателей
Найти
Кудряшов Б.Д. Теория информации
Файлы
Академическая и специальная литература
Информатика и вычислительная техника
Теория информации и корректирующие коды
Назад
Скачать
Подождите немного. Документ загружается.
p
i
≤
1
i
,
i
≤
1
p
i
,
i
=
1
,
2
,
...
.
¯
l
=
∞
X
i
=1
l
i
p
i
≤
≤
∞
X
i
=1
p
i
(log
i
+
2
log
log
i
+
2)
≤
≤
∞
X
i
=1
p
i
log
1
p
i
+2
∞
X
i
=1
p
i
log
µ
1
+
log
1
p
i
¶
+2
≤
≤
H
+
2
log
(1
+
H
)
+
2
.
∩
log
x
¤
i
log
i
+
2
log
log
i
2
log
H
+
2
H
X
=
{
0
,
1
,
...,
M
−
1
}
x
1
,
x
2
,
...
x
n
−
1
1
=
(
x
1
,
...,
x
n
−
1
)
x
n
r
n
=
r
x
n
−
r
=
x
n
x
1
,
x
2
,
...
r
1
,
r
2
,
...
x
n
−
1
1
x
n
−
1
1
=
(
x
1
,
...,
x
n
−
1
)
x
n
r
n
=
r
x
n
−
r
=
x
n
d
n
x
n
−
1
n
−
r
+1
x
1
,
x
2
,
...
d
1
,
d
2
,
...
x
n
−
1
1
X
=
{
a,
b,
c
}
cabbbabbac
abc
d
1
,
d
2
,
...
×
H
(
X
)
¯
R
≤
H
(
X
)(1
+
o
(
H
(
X
))
,
o
(
H
)
→
0
H
→
∞
r
i
(
a
)
i
(
i
−
1)
x
=
a
l
i
(
a
)
l
i
(
a
)
≤
log
r
i
(
a
)
+
2
log(1
+
log
r
i
(
a
))
+
2
.
¯
l
(
a
)
¯
r
(
a
)
a
a
¯
¯
l
(
a
)
≤
log
¯
r
(
a
)
+
2
log(1
+
log
¯
r
(
a
))
+
2
.
¯
r
(
a
)
≤
1
p
(
a
)
.
¯
R
=
X
a
p
(
a
)
¯
l
(
a
)
≤
H
(
X
)
+
2
log
(1
+
H
(
X
))
+
2
.
¤
W
X
=
{
0
,
1
,
...,
M
−
1
}
x
1
,
x
2
,
...,
x
n
W
W
X
=
{
0
,
1
,
...,
M
−
1
}
W
n
x
=
x
n
1
c
x
N
=
0
c
N
<
n
l
x
N
+
l
N
+1
=
x
N
−
d
+
l
N
−
d
+1
d
∈
{
1
,
...,
W
}
l
>
0
•
c
d
d
log
W
e
l
•
N
←
N
+
l
•
c
x
N
+1
d
log
M
e
•
N
←
N
+
1
d
l
X
=
{
0
,
1
,
...,
M
−
1
}
x
1
,
x
2
,
...
l
l
c
d
log(
c
−
1)
e
X
=
{
0
,
1
,
...,
M
−
1
}
n
x
=
x
n
1
c
x
N
=
0
c
M
X
c
=
M
N
<
n
•
l
x
N
+
l
N
+1
j
j
<
c
j
=
c
•
j
d
log(
c
−
1)
e
d
log
c
e
=
d
log
M
e
•
l
+
1
x
N
+
l
+1
N
+1
=
(
x
N
+
l
N
+1
,
x
N
+
l
+1
)
•
N
←
N
+
l
•
c
←
c
+
1
d
log(
c
−
1)
e
x
t
1
=
(
x
1
,
...,
x
t
)
t
x
t
+1
x
t
t
−
d
+1
d
D
s
=
x
t
t
−
d
+1
s
x
t
−
1
1
x
t
+1
s
x
t
+1
D
x
t
+1
=
a
s
=
x
t
t
−
d
+1
ˆ
p
t
(
a
|
s
)
=
τ
t
(
s
,
a
)
τ
t
(
s
)
.
a
s
x
t
1
t
x
t
−
1
1
a
N
(
s
,
a
)
=
0
‹
1
2
...
6
7
8
9
10
11
12
...
18
19
›