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

  • 授業内容
    • 2進線形符号の誤り検出・訂正
    • 検査行列と生成行列
    • 最少重み
    • ハミング符号

  • ツボ
    • 線形構造の利用により
      • 最小距離の計算（２重ループ）は最少重みの計算（１重ループ）に簡略化できる
      • 誤り検出・訂正も簡略化できる
      などの利点がある

  • サンプルプログラム

戻る