km-trends

Edit this page Report an issue

情報理論2020

問題について

設問5の計算量が多いが、それ以外の問題は完答したい。特に、設問6は5の結果が出ていなくても単独で解ける。

Issue

設問2

PDFのもので良いか?

設問3

朱さんの解答が間違っている気がする。$H(Y), H(Y|X)$ までは一致したが、最後の答えは \(I(X;Y) = \frac{13}{6} + \frac{9}{8}\log_{2}3 - \frac{7}{18}\log_{2}7 - \frac{11}{18}\log_{2}11\) ではないか?

メモ

今回の通信路のように、「$0$ はビット反転し得るが $1$ は必ず正しく伝わる1」非対称2元通信路のことを「完全非対称2元通信路」と呼ぶ。
参考:どこかの大学の授業資料

配点例

設問1〜4:各8点
設問5:10点
設問6:8点
(50点満点)

  1. あるいはその逆