アルゴリズム論特論(塩田) 2016年度教材 第9回
授業内容
符号理論の基本用語
ハミング距離
誤り訂正の原理
情報率、冗長率
ツボ
誤り訂正能力 = ( 最小距離 - 1 ) / 2
種々の数理構造を符号設計に応用することで
誤り訂正能力の向上
情報率の向上
誤り訂正の計算量の軽減
を図る。
配布プリント
練習問題
戻る