科目番号
情255
開講年度
期間
曜日時限
開講学部等
2017
後学期
水2
工学部情報工学科
講義コード
科目名[英文名]
単位数
601001002
情報理論
2
担当教員[ローマ字表記]
姜 東植
授業内容と方法
情報工学のみならず多くの学問分野における基礎的学問である情報理論を学習する．情報理論の歴史，情報量とエントロピー，マルコフ情報源，情報源符号化（クラフトの不等式，瞬時符号，ハフマン符号など），通信路（通信路行列，相互情報量，通信路容量），通信路符号化（シャノンの基本定理），誤り訂正・検出符号（ハミング符号など）などが中心課題である．
達成目標
○情報理論の基礎知識を身につけること（専門性:H-2）
○基本的なハフマン符号などを作成できること（実践性:F-1）
○情報源符号化や誤り訂正・検出符号の考え方を新しい対象に利用できること（創造性:G-1）
評価基準と評価方法
評価方法
情報量，情報源モデル，通信モデルとその符号化に関する試験とレポートを課す．
中間試験(40%)，期末試験(40%)，小テストと課題(20%)を総合的に評価する．
履修条件
線形代数学，確率・統計，情報数学を履修していることが望ましい．
授業計画
第01回目 ガイダンス
第02回目 ２進数の基礎
第03回目 確率論の基礎知識
第04回目 ベイズの定理
第05回目 情報量とエントロピー１
第06回目 情報量とエントロピー２
第07回目 情報源と通信路１
第08回目 情報源と通信路２
第09回目 中間試験
第10回目 符号化の基礎知識
第11回目 高効率の符号化
第12回目 雑音のある場合の符号化
第13回目 誤り訂正の出来る符号化
第14回目 巡回符号
第15回目 暗号概論
第16回目 期末試験
事前学習
各回の教科書該当箇所に目を通すこと。
事後学習
ほぼ毎回課題を出すので、期限を守る提出すること。
教科書にかかわる情報
教科書
書名
塩野 充：わかりやすいディジタル情報理論 オーム社
ISBN
4274131386
備考
著者名
出版社
出版年
NCID
教科書全体備考
参考書にかかわる情報
参考書
書名
野村由司彦「情報理論入門」コロナ社
ISBN
4339023523
備考
著者名
出版社
出版年
NCID
参考書全体備考
使用言語
日本語
メッセージ
【重要】前年度までの教科書とは、教科書がかわっていますので注意すること！
オフィスアワー
火曜日 10:00~12:00
メールアドレス
kang@ie.u-ryukyu.ac.jp
URL
Webclassを使用する
ページの先頭へ