コンテンツに飛ぶ | ナビゲーションに飛ぶ

  • 日本語
  • English
 
現在位置: ホーム ja シラバス(2020年度) 工学部 電気電子工学科 情報理論

情報理論

JA | EN

科目ナンバリング
  • U-ENG26 26013 LJ72
開講年度・開講期 2020・後期
単位数 2 単位
授業形態 講義
対象学生 学部生
使用言語 日本語
曜時限 火1
教員
  • 新熊 亮一(情報学研究科 准教授)
  • 山本 高至(情報学研究科 准教授)
授業の概要・目的 情報の蓄積(圧縮),伝達に関わる基本的な問題,特に情報源符号化と通信路符号化を中心に講述し,巡回符号などの具体的な誤り検出符号ならびに誤り訂正符号についても述べる.また情報セキュリティの初歩についても触れる.
到達目標 情報の蓄積(圧縮),伝達に関わる基本的な概念の把握,及び具体的な誤り検出符号や誤り訂正符号の理解.
授業計画と内容 項目(回数): 内容説明
--
情報理論とは(1): 情報理論の歴史、目的、応用の現状などについて紹介する.
情報源符号化(4): 無記憶情報源やマルコフ情報源, 各種通信路モデルについて説明したあ
と, 情報源符号化定理について講述するとともに, ハフマン符号やLempel-Ziv符号など具体的な情報源符号化法について述べる.
通信路符号化定理(2): 相互情報量や通信路容量について述べるとともに,シャノンの通信路符号化定理について述べる.
誤り検出符号と誤り訂正符号(5): パリティ検査符号,ハミング符号,更には巡回符号の原理について詳しく述べる.また、有限体(ガロア体)の知識に基づく多重誤り訂正符号として, BCH符号などについて紹介する.
情報セキュリティ(2): 重要な情報がネットワークを介して電子的に伝送される機会が増えてき
た.その安全性を確保する上で重要かつ不可欠な暗号化,特に公開鍵暗号
系やディジタル署名,認証などに関する基礎事項を説明する.
学習到達度の確認(1): 本講義の内容に関する到達度を講評する.
成績評価の方法・観点 筆記試験 (最大100点) に加え、数回の小テストやレポート (それぞれ最大10点)を実施し、合計最大100点で評価する。
履修要件 確率(確率論基礎)や代数学の基礎知識を有することが望ましい.
授業外学習(予習・復習)等 確率(確率論基礎)や代数学の基礎知識を習得しあらかじめ復習しておくことが望ましい。
教科書
  • 情報理論, 今井秀樹, (オーム社), ISBN:9784274216015
参考書等
  • 圧縮処理プログラミング, 昌達慶仁, (ソフトバンククリエイティブ), ISBN: ISBN:9784797359497
  • 暗号技術入門, 結城 浩, (ソフトバンククリエイティブ), ISBN: ISBN:9784797350999
  • 誤り訂正符号入門, J.ユステセン, T.ホーホルト, (森北出版), ISBN: ISBN:9784627817111
  • 代数系と符号理論入門, 松坂和夫, (岩波書店), ISBN: ISBN:9784000298735
  • 代数系と符号理論入門, 坂庭好一, 渋谷智治, (コロナ社), ISBN: ISBN:9784339024463