ДМ 1 курс - 7 лекция - коды, префиксные коды, алгоритм Хаффмана, неравенство Крафта-МакМиллана

Обобщенные и разделяемые коды, однозначно декодируемые коды, разделяемые коды. Задача оптмизации префиксного кода для заданного распределения символов по частотам. Алгоритм Хаффмана, дерево Хаффмана, код Хаффмана. Неравенство Крафта-Макмиллана, доказательство достаточности для префиксных кодов.

Смотрите также