| 対象年度 | 2004 |
| 教育課程名 | 昼間コース 主専門教育課程 学科別科目 |
| 授業科目名 | 情報理論 |
| Subject Name | Information Theory |
| 単位数 | 2 |
| 必修・選択の別 | 選択 |
| 対象学科・学年 | 情報工学科2年 |
| 開講時期 | 前期 |
| 授業方法 | 講義 |
| 担当教官 | 塩谷浩之 |
| 教官室番号 | V605 |
| 連絡先（Tel） | 内5436 |
| 連絡先（E-Mail） | shioya@cssse.muroran-it.ac.jp |
| 授業のねらい | 情報理論とは情報源符号化の数理的土台となる理論と符号化の具体的方式に及ぶ分野です． 本授業では，数理的知識を補強しつつ，情報源の符号化、通信路の符号化の仕組みと数理を理解することをねらいとします． |
| 授業の目標 | 1. 情報源符号化、通信路符号化の仕組みを理解する。 2. 情報量（エントロピ、相互情報量）の意味を知る。 3. 具体的な符号化方式を知る． 4. 符号化が用いられる工学的技術を理解する。 |
| 授業計画 | １. 情報理論入門，確率論入門 (資料なし) ２．数理基礎小テスト ３．データ圧縮入門、符号と復号可能性 (1.1， 1.2) ４．復号可能性とクラフトの不等式 (1.3) ５．整数の符号化 (1.4) ６．平均符号長とエントロピ (1.5) ７．ハフマン符号 (1.6) ８．情報圧縮の具体例 (1.7) ９．情報源符号化定理 (1.8) １０．エントロピの数理的性質 (1.9) １１．マルコフ情報源モデル (1.10) １２．通信路モデルと信頼性 (4.1) １３．通信路符号化法 (4.2) １４．通信路復号化法 (4.3) １５．通信路用符号 (4.4) |
| 教科書及び教材 | 橋本猛(著)「情報理論」培風館(定価2800円+税) |
| 参考書 | 野村由司彦(著) 図解 情報理論入門 コロナ社 (定価2400円+税) 他，線形代数・解析で手持ちの参考書も利用すると良いでしょう． |
| 成績評価方法 | 定期試験 |
| 履修条件等 | 線形代数，解析を履修済みであることが望ましい． |
| 教官からのメッセージ | |
| その他 | |