Минимальная сумма длин кодов
По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 000, 010, 100, 1110 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Д и Е, при котором код будет удовлетворять условию Фано.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Условие как в банке ФИПИ — открыть и сверить
| По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 000, 010, 100, 1110 соответственно. Укажите минимальную сумму длин кодовых слов для букв Д и Е, при котором код будет удовлетворять условию Фано. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. | |||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Найдите самые короткие двоичные слова, которые не являются началами или продолжениями уже заданных кодовых слов.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Кодовые слова длины 1 и 2 использовать нельзя: они будут началами одного из заданных слов. Проверьте слова длины 3.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Например, слова 001 и 011 не являются началами или продолжениями кодовых слов 000, 010, 100 и 1110. Поэтому для букв Д и Е можно выбрать два слова длины 3.