アルゴリズム論特論(塩田) 2016年度教材 第9回

  • 授業内容
    • 符号理論の基本用語
    • ハミング距離
    • 誤り訂正の原理
    • 情報率、冗長率

  • ツボ
    • 誤り訂正能力 = ( 最小距離 - 1 ) / 2
    • 種々の数理構造を符号設計に応用することで
      • 誤り訂正能力の向上
      • 情報率の向上
      • 誤り訂正の計算量の軽減
      を図る。

  • 配布プリント

戻る