Ответ:
В слове «ПИРАНЬЯ» семь разных букв, каждая встречается один раз. Поскольку в сообщениях могут встречаться и другие буквы, код должен предусматривать коды не только для этих семи букв.
Для семи букв можно назначить коды длины 2, пяти букв — длины 3, а одной — длины 4. Например: П — 00, И — 010, Р — 011, А — 100, Н — 101, Ь — 110, Я — 1110. Эти коды удовлетворяют условию Фано. Свободную ветвь дерева кодов можно использовать для кодирования остальных букв.
Длина сообщения при таком кодировании: 2 + 5 · 3 + 4 = 21 бит. Меньшая суммарная длина семи кодов требует полного дерева кодов и не оставляет места для кодирования других букв.
Ответ: 21 бит.
В слове «ПИРАНЬЯ» семь разных букв, каждая встречается один раз. Поскольку в сообщениях могут встречаться и другие буквы, код должен предусматривать коды не только для этих семи букв.
Для семи букв можно назначить коды длины 2, пяти букв — длины 3, а одной — длины 4. Например: П — 00, И — 010, Р — 011, А — 100, Н — 101, Ь — 110, Я — 1110. Эти коды удовлетворяют условию Фано. Свободную ветвь дерева кодов можно использовать для кодирования остальных букв.
Длина сообщения при таком кодировании: 2 + 5 · 3 + 4 = 21 бит. Меньшая суммарная длина семи кодов требует полного дерева кодов и не оставляет места для кодирования других букв.
Ответ: 21 бит.
