再帰的関数Huffman木とはある電子データの圧縮に際して用いるもので、N個の文字コードのデータ中の出現頻度の高低を集計し、その情報に基づいてN個の文字コードをN個の葉とするトーナメント樹のこと。この圧縮法では、作成したトーナメント樹の構造をもとに、通常用いる文字コードよりも桁数の小さい文字コードを作成する。トーナメント樹における葉ノードの位置が文字コードを表している。高頻度で出現する文字コードには少ない桁数を、低頻度で出現する文字コードには多い桁数での表現が割り当てられる。(1)はてなブログをはじめよう!ryamadaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。