Докажите оптимальность кода Хаффмана.

Рассматривал разные книги, в том числе : Кормен; В.Н.Потапов "Введение в теорию информации", стр.54. В данных книгах описаны методы, где, например, рассматривается дерево с двумя листьями (бинарное дерево). Вопрос возникает такой, почему не рассматриваем три -четыре листка. Хотелось бы увидеть необычное или авторское доказательство оптимальности

задан 27 Апр 0:40

изменен 27 Апр 0:40

Для случая двоичного кодирования доказательство технически проще. Более общий случай можно прочитать в учебнике Яблонского.

(27 Апр 0:50) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,052
×104
×40
×9

задан
27 Апр 0:40

показан
113 раз

обновлен
27 Апр 0:50

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru