Укажите кратчайшее кодовое слово для буквы С
По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Демонстрационный вариант ЕГЭ 2016 г. – задание №5
Ответ:
Решение:
Для нахождения кодовых слов будем использовать данную схему.
Если коды остальных букв будет начинаться на 0, код буквы О=0 будет являться началом их кодов , поэтому этот вариант не подходит. Так как код буквы П=100, а код буквы Т =111, то буква С не может начинаться и заканчиваться этими цифрами.
Ответ: 101