Ответ:
В слове ФОТОРОБОТ буквы встречаются так: Ф — 1 раз, Р — 2 раза, О — 3 раза, Т — 2 раза, Б — 1 раз.
Коды Р = 01 и Ф = 110 заданы. Для остальных букв можно, например, назначить О = 00, Т = 10, Б = 1110, Я = 1111. Полученные кодовые слова удовлетворяют условию Фано. Длина кодирования слова: 3 + 3·2 + 2·2 + 2·2 + 4 = 21 знак.
Буквам О и Т, встречающимся чаще, выгодно назначить доступные короткие коды; код Б длины 3 или меньше при таких фиксированных кодах добавить нельзя. Поэтому минимальная сумма длин равна 21.
Ответ: 21 двоичный знак.
В слове ФОТОРОБОТ буквы встречаются так: Ф — 1 раз, Р — 2 раза, О — 3 раза, Т — 2 раза, Б — 1 раз.
Коды Р = 01 и Ф = 110 заданы. Для остальных букв можно, например, назначить О = 00, Т = 10, Б = 1110, Я = 1111. Полученные кодовые слова удовлетворяют условию Фано. Длина кодирования слова: 3 + 3·2 + 2·2 + 2·2 + 4 = 21 знак.
Буквам О и Т, встречающимся чаще, выгодно назначить доступные короткие коды; код Б длины 3 или меньше при таких фиксированных кодах добавить нельзя. Поэтому минимальная сумма длин равна 21.
Ответ: 21 двоичный знак.
