情報理論2014

設問２

設問１の結果から何となく「符号 $C_i$ を追加していくと、ハフマン木が必ず下に伸びていく」ことが推察でき、証明の方針は立つ。
ただし、根拠をつけて証明するのは非常に難しい。直近10年の過去問の中で一番難しく感じた。

設問１：15点
設問２：20点¹
設問３：15点
（50点満点）

コメントはGithubレポジトリにIssueとして投稿されます。