学部後期課程
過去（2020年度）の授業の情報です
学内のオンライン授業の情報漏洩防止のため，URLやアカウント、教室の記載は削除しております。
最終更新日：2025年4月21日
授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。
最終更新日：2025年4月21日
授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。
情報理論
複雑な系である世界の様相を人間が観測し把握する際には、人間が取り扱える形式・サイズの情報として写し取る必要がある。また、記述された情報を保存や伝達する際に、一般には外的要因のため内容がそのまま保たれるとは限らず、何らかの対策が必要となる。情報理論は、情報の効果的かつ効率的な記述、保存、伝達などの数学的基盤を与える理論である。特に、情報技術の具体的な方式を与えるだけでなく、考え得る方式の性能に関する理論的な限界を調べることをも時として可能とするものである。本講義では、情報理論および同分野と特に関連の深い分野について、その数学的な基礎を論じる。
時間割／共通科目コード
コース名
教員
学期
時限
FEN-AM3d20L1
FEN-AM3d20L1
情報理論
縫田 光司
火曜1限
マイリストに追加
マイリストから削除
講義使用言語
日本語
単位
2
実務経験のある教員による授業科目
NO
他学部履修
可
開講所属
工学部
授業計画
下記は講義内容の例であり、それ以外の内容や発展的題材を扱うこともある。また項目の並び順は講義で取り扱う順序と必ずしも一致しない。
1. 情報と情報量
確率、情報エントロピー、相互情報量、ダイバージェンス、確率不等式、大数の法則
2. 情報と計算
計算モデル、チューリング機械、情報の圧縮可能性（コルモゴロフ複雑性）
3. 情報源符号化
符号化と復号、一意復号可能性、逐次復号可能性、符号化の理論限界、具体的構成
4. 確率変数の量子化
レート歪み符号、レート歪み関数、達成可能性と理論限界
5. 通信路符号化
通信路モデル、誤り訂正符号、最尤復号、通信路符号化定理、通信路容量、線型符号の具体的構成
6. その他（取り扱う内容は講義の進展状況に応じて調整する）
暗号理論の基礎、量子情報理論の基礎、など
成績評価方法
期末レポート課題により成績評価を行う。
教科書
Thomas M. Cover, Joy A. Thomas （翻訳：山本 博資、古賀 弘樹、有村 光晴、岩本 貢）、『情報理論 -基礎と広がり-』、共立出版（２０１２年）
履修上の注意
基礎を固める（工学部共通）
その他
前提となる知識と項目：教養学部前期課程相当の数学に慣れ親しんでいることが望ましい。
応用先_分野と項目：情報通信、統計、信号処理、機械学習、暗号、量子情報理論
