Уроки 7 - 8
§5. Дискретное кодирование
Содержание урока
Код Морзе
Измерение количества информации
Код Морзе
Долгое время для передачи сообщений по телеграфу и радио применялся код Морзе (азбука Морзе), предложенный американским художником и изобретателем Самюэлем Морзе. В этом коде все буквы и цифры кодируются в виде различных последовательностей точек и тире.
С. Морзе (1791-1872)
Код Морзе для русских букв и цифр
Определите, к каким кодам относится код Морзе — к равномерным или неравномерным. Как вы рассуждали?
Как вы думаете, какие буквы должны иметь более короткие коды: те, которые в текстах встречаются чаще, или те, которые встречаются реже?
Чтобы узнать, как часто встречается каждая буква в текстах, Морзе посетил типографию и подсчитал количество используемых литер с изображениями разных букв. Поэтому английская буква «Е», которая встречается в текстах чаще всего, получила код •. Коды Морзе для русских букв совпадают с кодами похожих по звучанию английских букв, например коды букв «Л» и «L» одинаковы 1).
Проверьте, выполняется ли для кода Морзе условие Фано.
Чтобы отделить последовательности (коды букв) друг от друга, вводят ещё один знак — пробел (пауза). Если бы не было разбивки на буквы, текст было бы невозможно декодировать однозначно.
1)Поэтому код Морзе для русских букв менее эффективен.
Работа в парах. Закодируйте какое-нибудь слово из 4-5 букв с помощью кода Морзе и предложите своему напарнику декодировать его.
Получено сообщение • — — • —, закодированное с помощью кода Морзе, но все паузы пропущены. Декодируйте это сообщение всеми возможными способами. Сколько различных вариантов вы нашли?
Следующая страница 
Измерение количества информации
Cкачать материалы урока
