km-trends

Edit this page Report an issue

情報理論

答案

出題分野

2022年度 [**]

テーマ:マルコフ情報源
(1)(2) 条件を満たすマルコフ情報源の内部状態
(3) 遷移確率行列
(4) 定常分布の導出
(5) 定常分布におけるエントロピー

2021年度 [**]

テーマ:シャノン・ファノ符号

2020年度 [*]

テーマ:非対称2元通信路での符号化
設問1 情報源のエントロピー
設問2 一意復号可能性
設問3 符号系列における”1”の割合
設問4 2元通信路での相互情報量
設問5 (同上)
設問6 符号が最適であるか

2019年度 [**]

テーマ:単純マルコフ情報源
(1) 通信路容量
(2) 定常状態におけるシンボル出現回数
(3) 定常状態でのエントロピー?
(4) 条件付きエントロピー
(5) 条件付きエントロピー(2次)

2018年度

テーマ:2元通信路における最尤復号法
設問1:最尤復号法の説明
設問2:最尤復号法の実例
設問3:復号誤り率
設問4:補題の証明問題
設問5:復号誤り率に関する命題証明

2017年度 [*]

テーマ:連結された通信路
設問1,2:条件付き確率
設問3:エントロピーの極限
設問4:相互情報量の極限

2016年度 [**]

テーマ:2元定常通信路の通信路容量
(1) 通信路容量の最小化
(2) 通信路容量の最大化

2015年度 [*]

テーマ:加法的2元通信路の誤り率
設問1:情報源のエントロピー
設問2:ある場合の復号誤り率
設問3:復号誤り率の最小化

2014年度 [***]

テーマ:情報源符号化法
設問1:符号の計算
設問2:瞬時符号の証明
設問3:平均符号長の評価

コメント欄(beta)

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