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

Andrew Stankevich 3,906 lượt xem 4 years ago

Video Not Working? Fix It Now

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

Comment