Теория кодирования

В 2004 Международный союз электросвязи (МСЭ) ввёл в азбуку Морзе новый  код для символа @, для удобства передачи адресов электронной почты.

На практике вместо заучивания количества точек и тире и их последовательности запоминают так называемый «напев» (мнемоническую словесную форму), соответствующий каждому знаку  кода Морзе. При этом слоги, в состав которых входят гласные а, о, ы, соответствуют  тире, а все остальные слоги  и слог ай — точке.  
A A • − ай-даа  
Б B − • • • баа-ки-те-кут  
В W • − − ви-даа-лаа  
Г G − − • гаа-раа-жи  
Д D − • • доо-ми-ки  
Е E • есть  
Ж V • • • − же-ле-зи-стоо  
З Z − − • • заа-каа-ти-ки  
И I • • и-ди  
Й J • − − − йес-на па-ра  
К K − • − как же так?  
Л L • − • • лу-наа-ти-ки  
М M − − маа-маа  
H N − • ноо-мер  
О O − − − оо-коо-лоо  
П P • − − • пи-лаа-поо-ёт  
P R • − • ре-шаа-ет  
С S • • • си-ни-е  
Т T − таак  
У U • • − у-нес-лоо  
Ф F • • − • фи-ли-моон-чик  
Х H • • • • хи-ми-чи-те  
Ц C − • − • цаа-пли-наа-ши  
Ч ö − − − • чаа-шаа-тоо-нет  
Ш ch − − − − шаа-роо-ваа-рыы  
Щ Q − − • − щаа-ваам-не-шаа  
Ь X − • • − тоо-мяг-кий-знаак  
Ы Y − • − − ыы-не-наа-доо  
Э é • • − • • э-ле-роо-ни-ки  
Ю ü • • − − ю-ли-аа-наа  
Я ä • − • − я-маал-я-маал  
1 • − − − − и-тоо-лькоо-оо-днаа  
2 • • − − − два не-хоо-роо-шоо  
3 • • • − − три те-бе-маа-лоо  
4 • • • • − че-тве-ри-те-каа  
5 • • • • • пя-ти-ле-ти-е  
6 − • • • • поо-шес-ти бе-ри  
7 − − • • • даа-даа-се-ме-ри  
8 − − − • • воо-сьмоо-гоо-и-ди  
9 − − − − • ноо-наа-ноо-наа-ми  
0 − − − − − нооль-тоо-оо-коо-лоо  
Точка • • • • • •  
Запятая • − • − • −  
/ − • • − • доо-ми-ки ноо-мер  
? • • − − • • у-не-слоо доо-ми-ки  
! − − • • − −  
Знак раздела − • • • − раа-зде-ли-те-каа  
Ошибка/перебой • • • • • • • • хи-ми-чи-те хи-ми-чи-те  
@ • − − • − •

Аббревиатуры  
Часто для ускорения радиообмена используются аббревиатуры и специальные «Q-коды».  
73 - наилучшие пожелания.  
55 - рукопожатие.  
88 - люблю, целую.  
99 - не желаю с Вами работать.

SOS  
Сигнал SOS запрещается подавать, если нет неминуемой угрозы для жизни людей или судна на море. SOS подаётся без пауз между буквами: «• • • − − − • • • »(три точки, три тире, три точки), то есть как одна длинная буква. Хотя часто считается, что SOS является аббревиатурой от «Save our souls» (спасите наши души) или «Save our ship» (спасите наш корабль), на самом деле он был выбран из-за простоты передачи, к тому же передаётся не так как все аббревиатуры (отдельными буквами), а единой буквой.

Сигналы CW являются первичными электрическими сигналами, представляющими телеграфное  сообщение в коде Морзе. Применяются  в основном в диапазоне частот от 3 до 30 МГц с АМ (амплитудной  модуляцией) и реже с FSK (частотной  модуляцией). С ручными методами телеграфирования распространены методы передачи с помощью трансмиттера, позволяющего повысить скорость передачи до 300 знаков/мин и исключить искажения знаков, возникающие за счет субъективных особенностей работы операторов. При ручном телеграфировании могут применяться специальные телеграфные ключи различных вариантов и синтезаторы «точек» и «тире», обеспечивающие повышенную скорость и качество передачи знаков. 

1 элемент      1               точка

3 элемента    111           тире

1 элемент      0               раздел между элементами знака

3 элемента    000           раздел между знакаи

7 элементов  0000000  раздел между  словами

7. Код Бодо

Равномерный пятиэлементный телеграфный код. Максимальное число комбинаций

N=2⁵=32

Код Бодо передается без разделительных знаков

А - 10000

Б - 00110

В - 01101

Г - 01010

Код Бодо́ (назван в честь Жана Мориса Эмиля Бодо, 1845 − 1903) — цифровой, первоначально синхронный,пятибитный код. Позже он стал международным стандартом CCITT-1. На его основе был разработан код CCITT-2, ставший стандартом в телеграфии. Первоначальный код (позже International Telegraph Alphabet No. 1(ITA1), CCITT-1) разработал Эмиль Бодо 1870 для своего телеграфа. Код вводился прямо клавиатурой, состоящей из пяти клавиш, нажатие или ненажатие клавиши соответствовало передаче или непередаче одного бита в пятибитном коде. Максимальная скорость передачи — 180 знаков в минуту.

 

Оригинальный код Бодо Управляющие символы o. ... пробел, перейти к таблице букв .o ... пробел, перейти к таблице цифр oo ... удалить последний знак     таблица букв     таблица цифр .. o.. A   oo o.. K     .. o.. 1   o. o.. . .. oo. É   oo oo. L     .. .o. 2   o. .o. 9/ .. .o. E   oo .o. M     .. ..o 3   o. ..o 7/ .. .oo I   oo .oo N     .. o.o 4   o. o.o 2/ .. ooo O   oo ooo P     .. ooo 5   o. ooo ' .. o.o U   oo o.o Q     .. oo. 1/   o. oo. : .. ..o Y   oo ..o R     .. .oo 3/   o. .oo ?     .o ..o B   o. ..o S     .o o.. 6   oo o.. ( .o o.o C   o. o.o T     .o .o. 7   oo .o. ) .o ooo D   o. ooo V     .o ..o 8   oo ..o - .o .oo F   o. .oo W     .o o.o 9   oo o.o / .o .o. G   o. .o. X     .o ooo 0   oo ooo + .o oo. H   o. oo. Z     .o oo. 4/   oo oo. = .o o.. J   o. o.. —     .o .oo 5/   oo .oo £

В 1901 Donald Murray переработал код, изменил порядок знаков и добавил некоторые дополнительные знаки. Это было связано с изобретением клавиатуры для телеграфного аппарата. Теперь порядок кодов был не связан с требованиями удобства оператора, и они были переупорядочены, чтобы минимизировать износ оборудования при переключениях. Общие принципы — пятибитная кодировка и использование буквенного и цифрового регистров — остались неизменными. Модификация нового кода была принята в 1932 как стандарт ITA2 или CCITT-2.

В СССР была принята модификация CCITT-2 с дополнительным регистром для кириллицы — МТК-2.

 

8 . Международный телефонный код

Для того, чтобы позвонить по телефону в другую страну, обычно, сначала  надо набрать префикс выхода на международную  линию (в России это 8 10). Затем нужно набрать международный код той страны, в которую вы хотите позвонить, и местный телефонный номер.

Телефо́нный пла́н нумера́ции — система, позволяющая пользователям телефонов совершать и принимать междугородные и международные телефонные звонки. Код зоны нумерации (называемый ABC для географически определяемой зоны нумерации или DEF — для географически не определяемой зоны нумерации) — 3 десятичных знака для Российской Федерации: — та часть телефонного номера, которая указывает междугородный узел связи. Телефонными планами нумерации коды зон присваиваются междугородным узлам связи, так что звонящий абонент может связаться с телефонами за пределами своего местного узла связи. Обычно код зоны, находящийся перед номером, соответствует определённому географическому местоположению.

Различают открытые и закрытые планы нумерации.

При открытом плане нумерации местное телефонное соединение устанавливается набором только местного номера без набора национального номера.

При закрытом плане нумерации набор национального номера необходим для телефонного соединения любого вида — местного, внутризонового, междугороднего.

Международный союз электросвязи отдаёт предпочтение закрытому плану нумерации. В соответствии с приказом Мининформсвязи, в 2008 году Россия должна была полностью перейти на закрытый план нумерации^[1]. Однако до настоящего времени (январь 2013) этого не произошло.

Абонентам, совершающим звонки внутри своей зоны (например, абонентам  в своём же городе), обычно не требуется  набирать код зоны. В международных  телефонных номерах код зоны следует  непосредственно за международным телефонным кодом страны.

Хотя Международный союз электросвязи (ITU) пытается сделать так, чтобы по всему миру были внедрены единые стандарты доступа к международной и междугородной связи, до сих пор в разных странах существуют различные способы доступа к внезоновым звонкам. Например, ITU рекомендует, чтобы для международного доступа использовался код 00. Однако эти рекомендации действуют не во всех государствах. Например, США и Канада используют Североамериканский план нумерации со своими правилами. Россия также использует свой способ доступа (через «восьмёрку»).

Международный план нумерации устанавливает телефонные коды стран, то есть коды, определяющие целые страны или группы стран. Стандарт E.164 регулирует телефонные коды стран на международном уровне и устанавливает максимальную длину полного международного телефонного номера. Каждая страна сама устанавливает нумерацию внутри своей телефонной сети. В результате, региональные коды зон могут иметь:

• фиксированную длину, например, 3 цифры в США и Канаде, 1 цифру в Австралии;
• переменную длину, например, от 2 до 5 цифр в Германии и Австрии, от 1 до 3 цифр в Японии, 1 или 2 цифры в Израиле, от 3 до 6 цифр в России;
• либо могут быть включены прямо в номер абонента, как, например, в Испании или Норвегии — это называется «закрытый» план нумерации. В некоторых случаях необходимо всегда набирать и код выхода на междугородную станцию (обычно 0): так происходит в Бельгии, Швейцарии, ЮАР.

Обычно коды зон определяют и  стоимость звонка. Звонки внутри своей  зоны или небольшой группы соседних или перекрывающих друг друга  зон стоят намного меньше звонков  за пределы такой зоны или группы зон. Кроме того, существуют специальные  коды зон для бесплатных и платных звонков, для звонков в сотовые сети связи. Существуют также исключения: в некоторых странах (например, в Израиле) звонки тарифицируются по одной стоимости независимо от того, куда звонит абонент, а в других (например, в Великобритании) код зоны обычно делится на две части с разной стоимостью.

9. Код Грэя

Часто бывает необходимым, чтобы лексикографически (т.е. по алфавиту или по возрастанию) упорядоченные символы при двоичном кодировании различались минимальным  количеством разрядов. Коды, удовлетворяющие  этому условию, называются кодами Грея или одношаговыми кодами. В таблице  приведены значения кода Грея для  десятичных цифр (для сравнения также  указан их прямой код, значения которого тоже упорядочены).

Цифра	Прямой код	Код Грея
0	0000	0000
1	0001	0001
2	0010	0011
3	0011	0010
4	0100	0110
5	0101	0111
6	0110	0101
7	0111	0100
8	1000	1100
9	1001	1101

 

Как видно, коды лексикографически (в данном случае, по значению) упорядоченных цифр 1 и 2 в случае кода Грея различаются  одним двоичным разрядом, а прямые коды этих же цифр – двумя разрядами. Аналогичную картину можно наблюдать  в случае пар цифр 3 и 4; 5 и 6; 7 и 8.

Для формирования кода Грея можно использовать следующую  последовательность действий:

Шаг 1) код Грея для 0 и 1 равен 0₂ и 1₂, соответственно;

Шаг 2) для построения кодов Грея для десятичных чисел 2 и 3 построим таблицу, в которой для нумерации строк и столбцов использованы коды Грея для чисел 0 и 1 (обозначение строк и столбцов выделены серым фоном):

 

		номера столбцов
		0	1
номера строк	0	0	1
	1	3	2

 

В ячейках  таблицы размещены кодируемые десятичные числа, включая и уже закодированные 0 и 1. Стрелки показывают направление  перемещения по ячейкам для формирования кода одного из чисел (само число указано  в ячейке). Тогда код Грея для  произвольного числа, размещенного в некоторой ячейке, формируется  как номер строки и номер столбца  для этой ячейки. Так, код Грея для  числа 3 – это 10₂, а для числа 2 – 11₂. Поскольку код Грея имеет постоянную длину, сформированные ранее коды для чисел 0 и 1 пополняются незначащими нулями, т.е. код Грея для 0 – это 00₂, а для 1 – это 01_2;

Шаг 3) получив коды Грея для четырех десятичных чисел, используем их в качестве номеров строк и столбцов, чтобы сформировать кодовые комбинации для первых шестнадцати десятичных цифр:

 

	00	01	11	10
00	0	1	2	3
01	7	6	5	4
11	8	9	10	11
10	15	14	13	12

 

Так, например, для получения кода числа 9 выписывают обозначения строки и столбца: соответственно, 11 и 01. Тогда получаем код: для числа 15 кодом будет комбинация 1000, для  числа 11 – 1110 и т.д.

Поскольку переход  от числа 15 к 0 также является одношаговым (эти числа имеют коды, соответственно, 1000 и 0000), построенный код называют также циклически одношаговым;

Шаг 4) для формирования кода Грея для множества последовательных натуральных чисел, начинающихся с нуля, в количестве 2^m строят таблицу размером mxm и нумеруют строки и столбцы в соответствии с кодами Грея, построенными на предыдущих этапах для m чисел. Получают коды Грея в соответствии с рассмотренными схемами.