Ответ:
Условие Фано требует, чтобы ни одно кодовое слово не было началом другого. Уже заняты слова 111, 000 и 110.
Для минимальной общей длины назначим буквам А, Б и Г доступные слова минимальных длин. Однобитовые слова 0 и 1 использовать нельзя: они были бы началами заданных кодов. Слово 00 — начало кода 000, а слова 11 и 110 запрещены или заняты. Слово 01 допустимо и имеет длину 2. Слово 10 также допустимо и имеет длину 2. Третье короткое свободное слово длины 2 отсутствует, поэтому для третьей буквы минимально подходит слово длины 3, например 010.
В слове БАРАБАН буква А встречается 3 раза, Б — 2 раза, Р — 1 раз, Н — 1 раз. Для минимизации длины кода отводим самые короткие доступные слова наиболее частым буквам: А и Б получают длины 2 и 2, а Р и Н уже имеют длины 3 и 3. Общая длина равна
3 · 2 + 2 · 2 + 1 · 3 + 1 · 3 = 16.
Например, код А = 01, Б = 10, Г = 010, вместе с заданными кодами удовлетворяет условию Фано: никакое из этих слов не является началом другого.
Ответ: 16 двоичных знаков.
Условие Фано требует, чтобы ни одно кодовое слово не было началом другого. Уже заняты слова 111, 000 и 110.
Для минимальной общей длины назначим буквам А, Б и Г доступные слова минимальных длин. Однобитовые слова 0 и 1 использовать нельзя: они были бы началами заданных кодов. Слово 00 — начало кода 000, а слова 11 и 110 запрещены или заняты. Слово 01 допустимо и имеет длину 2. Слово 10 также допустимо и имеет длину 2. Третье короткое свободное слово длины 2 отсутствует, поэтому для третьей буквы минимально подходит слово длины 3, например 010.
В слове БАРАБАН буква А встречается 3 раза, Б — 2 раза, Р — 1 раз, Н — 1 раз. Для минимизации длины кода отводим самые короткие доступные слова наиболее частым буквам: А и Б получают длины 2 и 2, а Р и Н уже имеют длины 3 и 3. Общая длина равна
3 · 2 + 2 · 2 + 1 · 3 + 1 · 3 = 16.
Например, код А = 01, Б = 10, Г = 010, вместе с заданными кодами удовлетворяет условию Фано: никакое из этих слов не является началом другого.
Ответ: 16 двоичных знаков.
