|
Докажите оптимальность кода Хаффмана. Рассматривал разные книги, в том числе : Кормен; В.Н.Потапов "Введение в теорию информации", стр.54. В данных книгах описаны методы, где, например, рассматривается дерево с двумя листьями (бинарное дерево). Вопрос возникает такой, почему не рассматриваем три -четыре листка. Хотелось бы увидеть необычное или авторское доказательство оптимальности задан 27 Апр 0:40 
ДеникоооАйва... |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
27 Апр 0:40
показан
113 раз
обновлен
27 Апр 0:50
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Для случая двоичного кодирования доказательство технически проще. Более общий случай можно прочитать в учебнике Яблонского.