Файлы
Обратная связь
Для правообладателей
Найти
Кудряшов Б.Д. Теория информации
Файлы
Академическая и специальная литература
Информатика и вычислительная техника
Теория информации и корректирующие коды
Назад
Скачать
Подождите немного. Документ загружается.
X
=
{
0
,
1
,
...,
M
−
1
}
D
n
x
=
x
n
1
c
x
t
=
0
c
t
<
n
d
ˆ
p
t
(
x
t
t
−
d
+1
)
>
0
s
=
x
t
t
−
d
+1
ˆ
p
t
(
x
t
+1
|
s
)
>
0
x
t
+1
ˆ
p
t
(
x
|
s
)
ˆ
p
t
(
x
t
+1
|
s
)
=
0
esc
ˆ
p
t
(
esc
|
s
)
d
←
d
−
1
s
=
x
t
t
−
d
+1
d
>
0
x
t
+1
ˆ
p
t
(
x
|
s
)
ˆ
p
t
(
x
)
>
0
x
t
+1
ˆ
p
t
(
x
)
ˆ
p
(
esc
)
esc
x
t
+1
x
t
1
t
←
t
+
1
ˆ
p
t
(
a
|
s
)
=
τ
t
(
s
,
a
)
τ
t
(
s
)
+
1
,
τ
t
(
s
,
a
)
>
0
,
ˆ
p
t
(
esc
|
s
)
=
1
τ
t
(
s
)
+
1
,
τ
t
(
s
)
τ
t
(
s
,
a
)
s
(
s
,
a
)
t
ˆ
p
t
(
a
|
s
)
=
τ
t
(
s
,
a
)
−
1
/
2
τ
t
(
s
)
,
τ
t
(
s
,
a
)
>
0
,
ˆ
p
t
(
esc
|
s
)
=
M
t
(
s
)
2
τ
t
(
s
)
,
M
t
(
s
)
s
τ
t
(
τ
0
t
(
)
=
τ
t
(
)
−
τ
t
(
)
−
τ
t
(
)
.
M
n
(
s
)
D
τ
t
(
s
)
M
t
(
s
)
esc
esc
esc
esc
esc
esc
esc
esc
esc
esc
esc
τ
t
(
s
)
s
ˆ
p
t
(
esc
|
s
)
ˆ
p
t
(
a
|
s
)
×
×
×
×
×
×
×
×
×
×
×
×
×
×
×
d
e
+
1
•
•
d
33
,
98
e
+
1
d
log(
i
+
1)
e
i
×
»
log
50!
23!15!4!2!1!
...
1!
¼
=
94
.
l
=
35
+
120
+
94
+
6
=
255
,
‹
1
2
...
7
8
9
10
11
12
13
...
18
19
›