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.