Ответ:
Кодовые слова должны удовлетворять условию Фано. Из-за кодов Л — 10 и У — 001 слово 00 использовать нельзя: оно было бы началом кода У. Кратчайшее доступное слово для О — 01 (длины 2), а затем можно назначить К слово 000 (длины 3). Эти коды не являются началами друг друга и не конфликтуют с заданными кодами.
Остальные буквы алфавита можно закодировать более длинными словами в свободных ветвях двоичного дерева, поэтому выбранные коды О и К допустимы.
Для слова МОЛОКО длины кодов букв составят: М — 2, О — 2, Л — 2, О — 2, К — 3, О — 2. Сумма: 2 + 2 + 2 + 2 + 3 + 2 = 13.
Ответ: 13 двоичных знаков.
Кодовые слова должны удовлетворять условию Фано. Из-за кодов Л — 10 и У — 001 слово 00 использовать нельзя: оно было бы началом кода У. Кратчайшее доступное слово для О — 01 (длины 2), а затем можно назначить К слово 000 (длины 3). Эти коды не являются началами друг друга и не конфликтуют с заданными кодами.
Остальные буквы алфавита можно закодировать более длинными словами в свободных ветвях двоичного дерева, поэтому выбранные коды О и К допустимы.
Для слова МОЛОКО длины кодов букв составят: М — 2, О — 2, Л — 2, О — 2, К — 3, О — 2. Сумма: 2 + 2 + 2 + 2 + 3 + 2 = 13.
Ответ: 13 двоичных знаков.
