2分岐木

Huffman木

Huffman木とは ある電子データの圧縮に際して用いるもので、N個の文字コードのデータ中の出現頻度の高低を集計し、その情報に基づいてN個の文字コードをN個の葉とするトーナメント樹のこと。この圧縮法では、作成したトーナメント樹の構造をもとに、通常用い…