Урок 3
§5. Дискретное кодирование

Содержание урока

Дискретизация

Равномерные коды

Неравномерные коды

Код Морзе

Измерение количества информации

Выводы. Интеллект-карта

Вопросы и задания

Проекты

Код Морзе

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

С. Морзе (1791-1872)

Код Морзе для русских букв и цифр

Определите, к каким кодам относится код Морзе — к равномерным или неравномерным. Как вы рассуждали?
Как вы думаете, какие буквы должны иметь более короткие коды: те, которые в текстах встречаются чаще, или те, которые встречаются реже?

Чтобы узнать, как часто встречается каждая буква в текстах, Морзе посетил типографию и подсчитал количество используемых литер с изображениями разных букв. Поэтому английская буква «Е», которая встречается в текстах чаще всего, получила код •. Коды Морзе для русских букв совпадают с кодами похожих по звучанию английских букв, например коды букв «Л» и «L» одинаковы ¹⁾.

Проверьте, выполняется ли для кода Морзе условие Фано.

Чтобы отделить последовательности (коды букв) друг от друга, вводят ещё один знак — пробел (пауза). Если бы не было разбивки на буквы, текст было бы невозможно декодировать однозначно.

---

¹⁾Поэтому код Морзе для русских букв менее эффективен.

Работа в парах. Закодируйте какое-нибудь слово из 4-5 букв с помощью кода Морзе и предложите своему напарнику декодировать его.

Получено сообщение • — — • —, закодированное с помощью кода Морзе, но все паузы пропущены. Декодируйте это сообщение всеми возможными способами. Сколько различных вариантов вы нашли?

Следующая страница Измерение количества информации

Cкачать материалы урока