到達目標
第1学期に開講した情報理論では、情報量の概念について学び、なるべく効率よく情報を圧縮するための情報源符号化について学んだ。本科目では、情報を正確に通信するための通信路符号化について学ぶ。
①通信路や通信路符号化の数学モデルを用いて理論的性質を導ける。
②情報伝達の高信頼化を実現する符号化法について具体的に述べ、符号化および復号ができる。
ルーブリック
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 | 未到達レベルの目安 |
| 評価項目1 | 通信路や通信路符号化
に関する数学モデルに
ついて理解し、授業とは
違う条件のもとでモデル
の応用を考えることが出
来る。
| 通信路や通信路符号化
に関する数学モデルに
ついて、授業で教えた数
式等の理解が出来る。
| 通信路や通信路符号化
に関する数学モデルにあ
てはめて、具体的な計算
を行うことができる。
| 通信路や通信路符号化
に関する数学モデルにあ
てはめて、具体的な計算
を行うことができない。
|
| 評価項目2 | 誤り訂正能力等の理論
的な判断基準に基づき、
複数の符号化方法につ
いて比較・検討ができ
る。
| 情報伝達の高信頼化を
実現する符号化法に基
づき、具体例の符号化や
復号の計算を行うことが
でき、符号化効率や誤り訂正
能力等の符号としての能
力を計算できる。
| 情報伝達の高信頼化を
実現する符号化法に基
づき、具体例の符号化や
復号の計算を行うことが
できる。
| 情報伝達の高信頼化を
実現する符号化法に基
づき、具体例の符号化や
復号の計算を行うことが
できない。
|
学科の到達目標項目との関係
教育方法等
概要:
第3学期開講
第1学期開講の情報理論と対になる科目である。本来は、情報理論ではシャノンの情報量に関する理論を中心とした基礎概念の
理解、符号理論では実際の符号やデータ圧縮の応用を取り扱うべきであるが、必修・選択の関係上、情報理論では情報源
符号化に関する概念および実際の符号を、符号理論では通信路符号化に関する概念および実際の符号を取り扱う。双方を
学習することにより、情報を発信者から受け手に安全かつ効率的に伝えるための理論的な基礎について理解することがで
き、具体的な符号化アルゴリズムについて、具体的な計算が出来るだけではなく、理論だてて比較検討ができるようになる。
授業の進め方・方法:
[事前・事後学習プリントについて]
授業の開始時に、事前・事後学習プリントを配布する。プリントに記載されている課題が解ける力を身につけることが、その授業における最
低限の目標である。理解度を確認するための小テストを数回に分けて実施するが、小テストは事前・事後学習プリントの課題に関する理解
度を問うものである。
[小テストの評価について]
小テストは授業開始時に行う。公認以外の遅刻、欠課、欠席等により小テストを受けなかった場合は0点として評価する。公認による
見受験の場合、それ以外の小テストによる評価を行う。
[e-learning用Web資料] 資料の再配布はしないので、適宜ダウンロード、印刷をすること。
注意点:
スライド資料/自学自習プリント/小テスト用紙/関連論文 を使用する。
授業の属性・履修上の区分
授業計画
|
|
週 |
授業内容 |
週ごとの到達目標 |
| 後期 |
| 3rdQ |
| 1週 |
ハミング距離・通信路符号化と誤り検出・訂正能力 |
通信路上でのデータの破損を検出し、訂正するための符号化について概要を理解する。
|
| 2週 |
パリティ検査符号 |
パリティ検査符号を用い、実際のデータにおける誤りの検出や訂正ができる。
|
| 3週 |
ハミング符号の性質I |
ハミング符号の定義について理解し、実際のデータにおける誤りの検出や訂正ができる。
|
| 4週 |
ハミング符号の性質II |
ハミング符号にどのような理論的特徴があるか列挙できる。
|
| 5週 |
条件付きエントロピーと相互エントロピーⅠ |
ある情報と別の情報との関連付けを行うための数学的基礎である相互エントロピーについて概念を理解することができる。
|
| 6週 |
条件付きエントロピーと相互エントロピーⅡ |
相互エントロピーについて概念を理解した上で、具体的な相互エントロピーの計算ができる。
|
| 7週 |
通信路モデルと通信容量 |
通信路を送信側の情報と受信側の情報の関連付けとしてとらえ、通信容量の概念を理解するとともに、具体的な通信容量の計算が出来る。
|
| 8週 |
定期試験 |
|
モデルコアカリキュラムの学習内容と到達目標
| 分類 | 分野 | 学習内容 | 学習内容の到達目標 | 到達レベル | 授業週 |
| 専門的能力 | 分野別の専門工学 | 情報系分野 | 情報数学・情報理論 | 通信路のモデルと通信路符号化について説明できる。 | 4 | |
評価割合
| 試験 | 小テスト | 事前・事後学習課題 | レポート | 合計 |
| 総合評価割合 | 60 | 15 | 15 | 10 | 100 |
| 知識の基本的な理解 【知識・記憶、理解レベル】 | 15 | 15 | 15 | 0 | 45 |
| 思考・推論・創造への 適用力 【適用、分析レベル】 | 15 | 0 | 0 | 0 | 15 |
| 汎用的技能 【情報収集・活用・発進力】 | 0 | 0 | 0 | 5 | 5 |
| 汎用的技能 【論理的思考力】 | 30 | 0 | 0 | 5 | 35 |