38. Коды

ПрИ передаче сообщеНиЙ по телеграфу используют разлИЧные коды, позволяющие представлять буквы, цифры и знаки препинания в виде кортежей из точек и тире. Первый такой код был предложеН в 1838 г. изобретателЕм Электрического телеграфа американцем Морзе. В ЭТом коде число символов для каждой буквы различно. Для букв, которые встречаются часто, выбираются коды с малым числом символов, а для редко встречающихся букв — с большим числом символов. Например, буква «е» передается одной точкой, а редко встречающаяся буква «э» - набором из 5 символов «..—..». Это позволяет экономНО Передать текст, используя символы «.» и «—.». Морзе не Утруждал Дал себя глубокими исследованиями, чтобы Подсчитать Относительную частоту, с которой встречаются буквы в английских текстах — он просто пошел в ближайшую типографию и подсчитал число литер в наборных кассах. Лишь в 40-х годах XX в. американский ученый Клод ШенОн построил теорию информации, и на ее основе РассчИтал, какой же код окажется самым выгодным; для Этого Ему пришлось учитывать не только частоту, с Которой Встречаются отдельные буквы, но И частоты Сочетаний Букв по две, по три и т. Д.

Откуда же в коде Морзе взялось число 5? Почему нельзя передавать сообщения, используя лишь Комбинации Точек и тире, содержащие не более 4 знаков? Ответ на это вопрос дает формула для размещений с повторениями. Из нее вытекает, что из точки и тире можно построить Лишь Два кортежа длины один (это, конечно, ясно и без всяКих формул). Далее, из тех же знаков можно построИТ 22 кортежа длины 2, 23 кортежа длины 3, 24 кортежа длиНы 4. Общее число букв, которые можно передать кортеЖами точек и тире, имеющими длину от 1 до 4, равно 2+4+8+16, т. е. 30. А в русском алфавите 33 буквы, Да Еще надо передавать цифры и знаки препинания. Ясно, Что кортежей длины от 1 до 4 не хватает, надо брать еще кортежи длины 5 — тогда получается 62 кортежа, чегО Вполне достаточно для передачи всех букв, цифр и т. Д.

< Предыдущая		Следующая >