| 授業の目標と概要 |
| 符号理論とは，情報を符号化して通信を行う際の効率と信頼性についての理論である。数学や情報理論と深く関わっ |
| ているため，数学的な理解と情報工学的な操作を学習する。 |
|
| カリキュラムにおける位置づけ |
| ４年次に「情報数学Ⅱ」で学んだ代数学の理論を良く復習しておくこと。 |
|
|
|
| 以下の内容について講義・演習を行なう。 |
|
|
4 |
| １．代数学の基礎 |
|
| 群・環・体・束 |
|
|
4 |
| ２．情報源符号化 |
|
| 連長圧縮符号、文字コードの符号化など |
|
|
6 |
| ３．伝送路符号化 |
|
| パリティ符号化・ハフマン符号化など、代数的符号理論 |
|
|
8 |
| ４．誤り訂正符号 ８時間 |
|
| ハミング符号とリードソロモン符号 |
|
|
7 |
| ５．符号の限界式 ８時間 |
|
| 平均情報量（エントロピー）、シャノン・ハートレーの定理 |
|
|
|
|
|
|
|
|
|
|
| 教科書 |
|
| 補助教科書 |
|
| 履修上の注意 |
|
| 評価基準 |
|
各種の符号に関する数学的な理解とそれらの情報工学的な操作を習得すること。
|
|
| 評価法 |
|
| 学習・教育目標 |
東京高専 |
|
JABEE |
|
