情報理論の単元(2単元)
- 1
- 2
情報源符号化と通信路符号化
クラフトの不等式・ハフマン符号・通信路容量・ハミング符号
情報理論の院試での出題
院試hubが分類した年度別解説の大問のうち、この科目の単元に対応するテーマ。数字は出題した大学数と大問数。
情報の他の科目
- アルゴリズムとデータ構造4単元
- 計算理論2単元
確率変数の不確かさを測るエントロピーと、2つの確率変数が共有する情報量を測る相互情報量から始める。次に、情報源をどこまで短く符号化できるか(情報源符号化定理、ハフマン符号)と、雑音のある通信路でどこまで確実に送れるか(通信路容量、通信路符号化定理、誤り訂正符号)を扱う。対数の底は2とし、情報量の単位はビットとする。
クラフトの不等式・ハフマン符号・通信路容量・ハミング符号
院試hubが分類した年度別解説の大問のうち、この科目の単元に対応するテーマ。数字は出題した大学数と大問数。