Кодирование Хоффмана это алгоритм для вычисления оптимального кода для представления сообщения или информации. Он основан на алгоритме Дейкстры и является обобщением алгоритма Шеннона-Фано. Алгоритм использует для оптимизации древовидную систему префиксных кодов, обычно называемую деревом Хоффмана. Включение предметов итеративно используется для включения эл