科目概要

対象年度
2005
教育課程名
昼間コース 主専門教育課程 学科別科目
授業科目名
情報理論
Subject Name
Information Theory
単位数
2
必修・選択の別
選択
対象学科・学年
情報工学科 2年
開講時期
前期
授業方法
講義
担当教員
塩谷浩之
教員室番号
V605
連絡先(Tel)
内5436
連絡先(E-Mail)
shioya@cssse.muroran-it.ac.jp


シラバス

授業のねらい
情報理論では情報源符号化の数理的土台となる理論と符号化方式についえ学びます.本授業では,数理的知識を補強しつつ,情報源の符号化、通信路の符号化の仕組みを理解することをねらいとします.
授業の目標
1. 情報源符号化、通信路符号化の仕組みを理解する。
2. 情報量(エントロピ、相互情報量)の意味を知る。
3. 具体的な符号化方式を知る.
4. 符号化が用いられる工学的技術を理解する。
授業計画
1. 情報理論入門,確率論入門 
2.数理基礎小テスト 
3.データ圧縮入門、符号と復号可能性 (1.1, 1.2)
4.復号可能性とクラフトの不等式 (1.3)
5.整数の符号化 (1.4)
6.平均符号長とエントロピ (1.5)
7.ハフマン符号 (1.6)
8.情報圧縮の具体例 (1.7)
9.情報源符号化定理 (1.8)
10.エントロピの数理的性質 (1.9)
11.マルコフ情報源モデル (1.10)
12.通信路モデルと信頼性 (4.1)
13.通信路符号化法 (4.2)
14.通信路復号化法 (4.3)
15.通信路用符号 (4.4) 
教科書及び教材
橋本猛(著)「情報理論」培風館(定価2800円+税) 
参考書
野村由司彦(著) 図解 情報理論入門 コロナ社 (定価2400円+税)
他,線形代数・解析で手持ちの参考書も利用すると良いでしょう.
成績評価方法
定期試験
履修条件等
線形代数,解析を履修済みであることが望ましい.
教員からのメッセージ
その他