Ответ:
В слове БАРАБАН буква А встречается три раза, Б — два раза, Р и Н — по одному разу. Нужно подобрать кратчайшие кодовые слова для букв Б, А и Р, не нарушая условие Фано вместе с уже заданными кодами 00, 011 и 111.
Код 0 невозможен: он был бы началом кодов Я — 00 и Н — 011. Код 1 также невозможен, поскольку был бы началом кода З — 111. Поэтому коды Б, А и Р должны иметь длину не менее двух знаков.
Свободные двухзначные слова 01 и 10 можно назначить двум из букв Б, А, Р. Третьей букве можно назначить, например, 100: это слово не является началом заданных или выбранных кодов и само не является их началом. Следовательно, минимальная суммарная длина кодов Б, А и Р в слове составляет 2 + 2·2 + 3 = 9 знаков.
Код буквы Н — 011 имеет длину 3. Итого: 9 + 3 = 12.
Ответ: 12.
В слове БАРАБАН буква А встречается три раза, Б — два раза, Р и Н — по одному разу. Нужно подобрать кратчайшие кодовые слова для букв Б, А и Р, не нарушая условие Фано вместе с уже заданными кодами 00, 011 и 111.
Код 0 невозможен: он был бы началом кодов Я — 00 и Н — 011. Код 1 также невозможен, поскольку был бы началом кода З — 111. Поэтому коды Б, А и Р должны иметь длину не менее двух знаков.
Свободные двухзначные слова 01 и 10 можно назначить двум из букв Б, А, Р. Третьей букве можно назначить, например, 100: это слово не является началом заданных или выбранных кодов и само не является их началом. Следовательно, минимальная суммарная длина кодов Б, А и Р в слове составляет 2 + 2·2 + 3 = 9 знаков.
Код буквы Н — 011 имеет длину 3. Итого: 9 + 3 = 12.
Ответ: 12.
