Шешімі: Минимальная длина кодовых слов
По каналу связи передаются сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 001, 010, 0111 соответственно. Укажите минимальную сумму длин кодовых слов для букв Г и Д, при которой код будет удовлетворять условию Фано. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Шешімін қадамдап көрсету
3 қадамПроверим возможные кодовые слова длины 2. Слова 00 и 01 являются началами кодовых слов 001, 010 и 0111, поэтому использовать их нельзя.
Слова 10 и 11 не являются началами заданных кодовых слов и не имеют общих начал с ними. Их можно назначить буквам Г и Д.
Оба жаңа кодовых слова имеют длину 2, поэтому минимальная сумма длин равна:
$$2+2=4$$Где здесь ошибаются
Выбирать кодовые слова 00 или 01, которые являются началами уже заданных слов.
Считать достаточным отсутствие совпадающих кодовых слов, не проверяя условие Фано.
Использовать более длинные слова, не проверив доступные слова длины 2.