誤り検出訂正

情報処理技術者試験 下書き

デジタルデータや通信内容の信頼性を保証するための仕組み。

誤り検出と誤り訂正

  • 最小ハミング距離
    • 冗長性を利用して検出/訂正を行う。
  • 符号語
  • d - 1単位の誤り検出
  • floor((d - 1) / 2)
  • バースト誤り
  • ランダム誤り

誤り検出

垂直パリティチェック(VRC: Vertical Redundancy Check)や、水平パリティチェック(LRC: Longitudinal Redundancy Check)、チェックサムなんかが情報処理技術者試験に出てくる誤り検出方法。
Wikipediaのハッシュ関数はメッセージ認証の話？
ミラーリングがブロック符号方式というのは初めて知ったけど、迂闊に信用していいものなのか？

誤り訂正

情報処理技術者試験に出てくるのはハミング符号。
Wikipediaに載っていた低密度パリティ検査符号(LDPC)は10BASE-TやMobile WiMAX(IEEE 802.16e)でも使われているらしい。後で調べる。

参考文献