Докажите оптимальность кода Хаффмана. Рассматривал разные книги, в том числе : Кормен; В.Н.Потапов "Введение в теорию информации", стр.54. В данных книгах описаны методы, где, например, рассматривается дерево с двумя листьями (бинарное дерево). Вопрос возникает такой, почему не рассматриваем три -четыре листка. Хотелось бы увидеть необычное или авторское доказательство оптимальности задан 27 Апр '18 0:40 ДеникоооАйва... |
Для случая двоичного кодирования доказательство технически проще. Более общий случай можно прочитать в учебнике Яблонского.