Для букв Т, О, П используются такие кодовые слова: Т — 111, О — 0, П
Условие
По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т — 111, О — 0, П — 100.Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответ
101
Решение по шагам
Как рассуждать
Решение. Буква С не может кодироваться строкой, которая начинается с 0, поскольку О имеет код 0.Буква С не может кодироваться как 1, так как кодирование буквы Т начинается с 1.Буква С не может кодироваться как 10, так как кодирование буквы П начинается с 10.Буква С не может кодироваться как 11, так как кодирование буквы Т начинается с 11.Буква С может кодироваться как 101 — это наименьшее возможное значение. Ответ: 101.
Осталось ещё 1 шаг — откроются после входа:
- Полный разбор с проверкой ответа
Бесплатно · займёт минуту