アルゴリズム論特論（塩田）　2015年度教材　第12回

  • 授業内容
    • 2進線形符号
    • 線形符号の誤り訂正アルゴリズム
    • 検査行列・生成行列
    • 最少重み
    • ハミング符号

  • ツボ
    • 線形構造の利用により
      • 最小距離の計算（２重ループ）は最少重みの計算（１重ループ）に簡略化できる
      • 誤り位置の特定が簡略化される
      などの利点がある

  • サンプルプログラム

戻る