Главная > Теория кодирования и теория информации
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
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

1.8. Некоторые другие коды

Другим хорошо известным кодом является код Морзе, который ранее широко использовался. Часть кода приведена в табл. 1.8.1. Считается, что тире в три раза длиннее точки. Может показаться, что код Морзе двоичный, однако, в действительности, он троичный (основание имеющий в качестве символов точку, тире и пробел. Длительность пробела между точками и тире в одной букве равна одной единице времени, между буквами — трем, между словами — шести единицам времени.

Таблица 1.8.1 (см. скан) Код Морзе

Теперь на короткое время отвлечемся и введем некоторые обозначения. Далее постоянно будут нужны биномиальные коэффициенты с помощью которых подсчитывают, сколькими способами можно выбрать предметов из множества, Содержащего предметов. Здесь используется старое обозначение

поскольку его легче печатать на пишущей машинке и набирать в типографии и оно легко обрабатывается большинством ЭВМ. Применяемое в настоящее время обозначение встречает затруднения при обработке на различных типах оборудования и плохо выглядит в тексте.

Код Морзе является неравномерным-, он использует выгоды частого появления некоторых букв, например, делая их короткими, и весьма редкого появления других букв, например делая их более длинными. Однако трудности, возникающие при попытках различения слов в неравномерном коде, оказались весьма существенными и привели к почти повсеместной замене кода Морзе кодом Дюрена, в котором три позиции из семи содержат единицы, а остальные четыре — нули. Этот код содерит возможных слов и, аналогично коду ASCII, дает возможность пользователю обнаружить много типов ошибок, поскольку он точно знает, сколько единиц должно содержаться в каждом отрезке принятого сообщения, состоящего из семи символов.

Другим часто используемым простым кодом является код Как видно из названия, два символа из пяти равны 1. Удобно, что в коде имеется слов. Один из способов сопоставления десятичных цифр словам кода называется -кодом. При этом способе последовательным символам кодового слова сопоставляются веса 0, 1, 2, 4 и 7, и соответствующая десятичная цифра равна сумме весов тех символов слова, которые равны 1; единственное исключение составляет комбинация 4, 7, соответствующая цифре 0. Код приведен в табл.

Как и раньше, любая одиночная ошибка в сообщении будет обнаружена, поскольку она приведет к нечетному числу единиц в нем.

Таблица 1.8.2 (см. скан) Код 2-из-5

Задачи

1.8.1. В табл. 1.8.2. приведен один из способов сопоставления числовых значений десяти возможным символам кода Сколько существует кодов

1.8.2. Запишите 125 кодом

1.8.3. Сколько слов, удовлетворяющих проверке на четность, не используется в коде ван Дюрена? Ответ: 129.

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