Главная > Разное > Теория кодирования и теория информации
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

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.

<< Предыдущий параграф Следующий параграф >>
Оглавление