情報理論２

授業テーマ	情報理論について入門的に概説する．
授業のねらい・到達目標	通信路・通信路符号化・線形符号の原理について解説する．
授業の方法	担当教官による講義．
履修条件	情報理論１を履修していること．情報理論１の単位を修得していることが望ましい．
事前学修・事後学修，授業計画コメント	もしも、情報理論１が計画よりも進まなかった場合、情報理論１のシラバス計画でやり残したことから行う．その際、情報理論２のシラバス計画は順次、後倒しで行う．

授業計画
1	符号化の効率と冗長度について学ぶ．
2	コンパクト符号について学ぶ．
3	情報源符号化定理、情報源符号化法の例としてシャノン符号、ファノ符号、ハフマン符号について学ぶ．
4	時間があれば演習問題を行う．
5	通信路について学ぶ
6	事前エントロピーおよび事後エントロピー、相互情報量について学ぶ．
7	通信路の例、通信路容量について学ぶ
8	通信路容量のつづき．
9	時間があれば演習問題を行う．
10	受信シンボルの判定、通信路符号化について学ぶ．
11	ハミング距離、誤り検出・訂正の原理について学ぶ．
12	通信路符号化定理について学ぶ．
13	理解度の確認
14	総括と補足
15	講義内容のまとめ

その他
教科書	稲井寛『はじめての情報理論』森北出版 2011年
成績評価の方法及び基準	授業内テスト(100%)
オフィスアワー	授業終了後
備考	授業中の私語を厳禁である．繰り返しの注意にも関わらず私語を止めない者は、他の受講生の迷惑行為とみなし減点する．