Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Подробно рассматривается алгоритм построения дерева Хаффмана (кодов Хаффмана), а также свойства данных кодов: свойство префикса (условие Фано) и свойство минимума средней длины. Разбирается вычисление средней длины кода и делается сравнение с энтропией источника.