Для передачи используется двоичный код, допускающий однозначное
Условие
По каналу связи передаются сообщения, содержащие только пять букв: A, B, С, D, E. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, C используются такие кодовые слова: A — 1, B — 010, C — 000.Укажите кратчайшее кодовое слово для буквы E, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Буква E не может кодироваться как 0, так как кодирование буквы B начинается с 0.Буква E не может кодироваться как 1, так как это кодирование буквы А.Буква E не может кодироваться как 10 и 11, так как кодирование буквы А — 1.Буква E не может кодироваться как 01 и 00 — так как кодирование буквы B начинается с 01, а кодирование буквы C — с
Осталось ещё 1 шаг
Буква E может кодироваться как 001 — это…
Бесплатно · займёт минуту