| 授業科目名 | 情報理論 | ||||||||||||||||||
| 分類・系統 |   | ||||||||||||||||||
| 時間割番号 | TCSK01 | ||||||||||||||||||
| 担当教員名 | 岩沼 宏治 | ||||||||||||||||||
| 開講学期・曜日・時限 | 前期・金・IV | 単位数 | 2 | ||||||||||||||||
| ＜対象学生＞ | |||||||||||||||||||
| CS,K以外 | |||||||||||||||||||
| ＜授業の目的＞ | |||||||||||||||||||
| 大容量・高速のコンピュータ・ネットワーク時代を迎え、マルチメディア・データの処理と通信は、その重要性を益々増してきている。シャノンにより創始された情報理論は、マルチメディア処理の根幹を成す極めて重要な基礎理論・技術である。本講義では、このシャノンの情報理論とその周辺について講義を進める．具体的な講義内容としては，情報処理学会のJS97の内容に準拠する． | |||||||||||||||||||
|
|||||||||||||||||||
|
本講義では，大きく分けて以下の３つの項目を取り上げて，その基本的な理解を達成目標とする． （１） 情報量のシャノン流の定式化 （２） 情報源符号化：情報源モデルと圧縮 （３） 通信路符号化：通信路モデルと誤り検出と訂正 より具体的な項目は，下記の授業計画の各項目を参照して頂きたい．ネットワーク通信やマルチメディア工学の基礎科目として十分な素養を持たせることを目標としている． |
|||||||||||||||||||
| ＜授業の方法＞ | |||||||||||||||||||
|
全ての講義資料をPowerPointを利用して電子的に作成し，ホームページから配布する • 適宜，自主勉強用の演習問題プリントを配布する． • 中間試験の答案用紙の採点結果を返却する予定である．これにより自己の実力の確認を行なってもらいたい． |
|||||||||||||||||||
| ＜成績評価の方法＞ | |||||||||||||||||||
|
|||||||||||||||||||
| ＜受講に際して・学生へのメッセージ＞ | |||||||||||||||||||
| 前提知識として，離散数学，線形代数学，確率統計，アルゴリズムとデータ構造（初歩的なプログラミング技術も含む）などに関する基本的な知識が必要です． | |||||||||||||||||||
| ＜テキスト＞ | |||||||||||||||||||
| ＜参考書＞ | |||||||||||||||||||
| ＜授業計画の概要＞ | |||||||||||||||||||
|
１．序論： 情報伝送の基礎知識 ２．情報量の数量化： ビット，自己情報量，平均情報量（エントロピー） ３．情報源符号化その１： 符号の木，クラフトの不等式，ハフマン符号化 ４．情報源符号化その２： （非等長）ハフマンブロック符号化，情報源符号化定理，記憶のある情報源：マルコフ情報源 ５．データの圧縮その１： ランレングス符号化，ＭＨ符号化，ＬＺ符号化 ６．前半のまとめ，および中間評価その１ ７．通信路符号化その１： 誤りの種類，誤り検出と訂正の原理，ハミング距離，符号空間， ８．通信路符号化その２： 通信路の確率モデル，相互情報量，最尤符号推定法，通信路符号化定理 ９．基礎的な誤り検出・訂正符号その１： パリティ検査符号，ハミング符号 １０．基礎的な誤り検出・訂正符号その２： 線形符号，検査行列，シンドローム １１．中盤のまとめ，および中間評価その２ １２．実用的な誤り検出・訂正符号その１：ＣＲＣ符号 １３．実用的な誤り研修・訂正符号その２：畳み込み符号とビタビ復号 １４．伝送路符号化とアナログ信号の情報量 ： ベースバンド信号，変調符号，記録符号化とＲＡＩＤ技術，標本化，量子化，周波数帯域 １５．まとめ，および総括評価 |
|||||||||||||||||||
| ＜JABEEプログラムの学習・教育目標との対応＞ | |||||||||||||||||||
| |||||||||||||||||||