Задание 6. Тип заданий 5: кодирование информации.
- Задание:
По каналу связи передаются сообщения, содержащие четыре буквы: М, Ы, Л, О. Для передачи используется неравномерный двоичный код, допускающий однозначное кодирование. Для букв М, Ы, Л используются такие кодовые слова: М: 01, Ы: 110, Л: 10.
Укажите кратчайшее кодовое слово для буквы О, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
- Решение:
Неравномерный код, допускающий однозначное декодирование, должен соответствовать условию Фано. По условию Фано в неравномерном префиксном коде ни одно кодовое слово не может быть началом другого слова. Проще говоря, если у буквы М код 01, то кодом буквы О не может быть 0, так как 0 — начало кода 01. Нам даны коды: 01 110 10 Очевидно, что 0 и 1 кодом буквы О быть не может, так как другие буквы начинаются с 0 и 1. Зато нам подходит двузначный код 00, в этом случае ни 00 не будет являться началом других букв, ни другие буквы не будут являться началом кода 00. Ответ: 00
|
Комментарии ()
Нет комментариев. Ваш будет первым!