Huffman Tree
Huffman Tree
Определение
Дерево Хаффмана — это бинарное дерево, используемое для оптимального префиксного кодирования, где символы с большей частотой получают более короткие кодовые слова. В машинном обучении оно применяется в иерархическом softmax для ускорения вычислений: на основе частот слов строится дерево, так что частые слова имеют короткие пути, а редкие — длинные.