符号理論（Coding Theory）[2D12]

＜授業のねらい及び具体的な達成目標＞

コンピュータ処理の性能は目覚しく進展し、その容量の大きさ、スピードは日々向上しているといっても過言ではない。これには効率的でかつ付加的機能が充実した、符号化の恩恵がはかり知れない。ここでは、情報理論を基礎に、符号化の考え方を学び、基礎的な符号化の主なものが実践できるまでになることを目標とする。

＜授業計画及び準備学習＞

１． [イントロダクション]全般的な符号化法の考え方について概説する。
２． [符号化の基礎知識]冗長度との関係、符号化の条件、評価、種類。
３． [高効率の符号化]シャノンの第１基本定理、ハフマンの符号化法、ランレングス法、
　　　　　　　　　　　　　　　スライド辞書法、など。
４． [雑音がある場合の符号化]シャノンの第２基本定理、ハミング距離、パリティー検査法、
　　　　　　　　　　　　　　　誤り検出/訂正の原理など。
５． [誤り訂正符号化法]ハミング符号、巡回符号、その他の高度な符号化法。

＜成績評価方法及び水準＞

原則として定期試験で評価し、６０点以上の者に単位を認める。ただし、６０点に満たない者であっても、４週に１回程度行う小問題演習の解答内容が十分であると認められた場合には合格とすることもある。

＜教科書＞

未定

＜参考書＞

「情報理論入門」野村由司彦著、コロナ社
「ディジタル情報理論」塩野充、オーム社

＜オフィスアワー＞

月曜日、後期４限、これ以外でもその都度個別にメールで約束の上、対応可とする。
Ｅ−ｍａｉｌ：ct83063@ns.kogakuin.ac.jp

このページの著作権は学校法人工学院大学が有しています。 Copyright(c)2009 Kogakuin University. All Rights Reserved.