情報理論－符号化

以下に詳細な解説へのリンクを掲載いたします。


期待値の求め方

ハフマン符号化

ランレングス、ハフマン符号化


情報の適切な符号化の基本的で簡単な方法です。

コンピュータの世界では0と1の集まりで符号を割り当てますが、
ランダムに割り当てていたら、効率が悪くなってしまいますので、
今回のような符号化法があるわけです。