Posted at 2007.09.10,Mon
H19春試験の問57
パリティ・パリティ・パリティ。
カバディを思い出しました。
誤り検出・訂正に使われることは分かりますが、具体的な仕組みを良く知りません。パリティ以外の訂正方法と合わせて、覚えておくべきかなぁと思いました。
まずパリティですが、IT 用語辞典によれば、一定の長さのビット列の中に含まれる1/0の偶奇のことだそうです。誤り検出の方法としては、一定の長さごとにチェック用のビットを埋め込み、1or0の出現回数が偶数or奇数になるように調整して、データのやり取りを行うようです。★ここのページが分かりやすいです
ただ単純なパリティでは、誤り検出しか出来ない為、今回の設問のように行と列に対してパリティを付加して、ようやく1ビットの訂正が可能になります。
他には、CRC や ハミング符号 が有名なようです。まぁ、詳しい仕組みは無視するとして、特徴だけ覚えておきましょう。
図のように...、行と列に パリティ を付加する事によって何ビットまでの誤りを訂正出来るか。ここで、...
パリティ・パリティ・パリティ。
カバディを思い出しました。
誤り検出・訂正に使われることは分かりますが、具体的な仕組みを良く知りません。パリティ以外の訂正方法と合わせて、覚えておくべきかなぁと思いました。
まずパリティですが、IT 用語辞典によれば、一定の長さのビット列の中に含まれる1/0の偶奇のことだそうです。誤り検出の方法としては、一定の長さごとにチェック用のビットを埋め込み、1or0の出現回数が偶数or奇数になるように調整して、データのやり取りを行うようです。★ここのページが分かりやすいです
ただ単純なパリティでは、誤り検出しか出来ない為、今回の設問のように行と列に対してパリティを付加して、ようやく1ビットの訂正が可能になります。
他には、CRC や ハミング符号 が有名なようです。まぁ、詳しい仕組みは無視するとして、特徴だけ覚えておきましょう。
| パリティ | 加算で1ビット検出。訂正は無理 |
| CRC | 複雑な数式で1ビット検出。訂正は無理 |
| ハミング符号 | XORで2ビット検出。1ビット訂正 |
PR
Comments
Post a Comment