Жауабы: Кратчайшее кодовое слово
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Для кодирования последовательности из букв К, Л, М, Н, П, Р используют неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н соответственно использованы кодовые слова 000, 001, 010, 11. Длины кодовых слов для букв П и Р неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Где здесь ошибаются
Считать слово 1 допустимым, не учитывая, что оно является началом кодового слова 11.
Выбрать слово 00 или 01, которые являются началами уже заданных кодовых слов.
Забыть проверить возможность выбора кодового слова для второй неизвестной буквы.