情報理論ハンズオンセンター

ハフマン符号は、データ圧縮に使われる代表的な可変長符号化方式の一つです。文字（記号）の出現頻度が高いものには短い符号語を、低いものには長い符号語を割り当てることで、全体のデータ量を削減します。 ここでは入力されたテキストから文字の出現頻度を分析し、それに基づいてハフマン木を段階的に構築する過程を体験します。最終的に生成されたハフマン符号を用いて、元のテキストがどのように符号化され、どの程度の圧縮が行われるのか確認しましょう。