Ответ:
Условие Фано требует, чтобы ни одно кодовое слово не было началом другого. С учётом известных слов А — 00 и К — 101 можно назначить оставшиеся слова, например, так: О — 01, М — 100, Л — 110, Т — 111. Эти слова удовлетворяют условию Фано.
Для минимальной длины О, встречающейся в сообщении трижды, назначаем кратчайшее доступное слово длины 2. Остальным буквам М, Л и Т достаточно слов длины 3. Такое распределение достижимо приведённым примером.
В слове МОЛОТОК: М — 3 знака, О — 2 знака, Л — 3 знака, О — 2 знака, Т — 3 знака, О — 2 знака, К — 3 знака.
Итого: 3 + 2 + 3 + 2 + 3 + 2 + 3 = 18.
Ответ: 18 двоичных знаков.
Условие Фано требует, чтобы ни одно кодовое слово не было началом другого. С учётом известных слов А — 00 и К — 101 можно назначить оставшиеся слова, например, так: О — 01, М — 100, Л — 110, Т — 111. Эти слова удовлетворяют условию Фано.
Для минимальной длины О, встречающейся в сообщении трижды, назначаем кратчайшее доступное слово длины 2. Остальным буквам М, Л и Т достаточно слов длины 3. Такое распределение достижимо приведённым примером.
В слове МОЛОТОК: М — 3 знака, О — 2 знака, Л — 3 знака, О — 2 знака, Т — 3 знака, О — 2 знака, К — 3 знака.
Итого: 3 + 2 + 3 + 2 + 3 + 2 + 3 = 18.
Ответ: 18 двоичных знаков.
