通信路符号化（誤り検出訂正）

通信路符号化とは、通信データに特定の冗長なビット情報を付加することで、データ伝送中に発生した誤りを検出したり、訂正したりできるようにする技術のことです。ネットワークではノイズなどの影響でビットが反転するエラーが避けられません。通信路符号化を行うことで、データが破損していないかを受信側で確かめたり、破損した場合に元の正しいデータへ復元したりすることが可能になります。

仕組みとしては、データに対してパリティビットやハミング符号などのチェック用のビットを計算して付け加えます。受信側では、受け取ったデータに対して同じ計算を行い、付加されたビットと突き合わせることで誤りの有無を判断します。誤り検出だけであればパリティビットなどが使われ、誤り訂正まで行う場合はより多くの冗長ビットを持つハミング符号やリードソロモン符号などが利用されます。

試験では、誤り検出方式と誤り訂正方式の区別が頻出します。パリティチェックは誤りの検出はできますが、訂正はできません。一方、ハミング符号などは誤り箇所を特定して訂正まで行えます。また、通信品質を維持するための技術であるという位置づけと、データの圧縮を目的としたデータ圧縮符号化との違いを理解しておくことが重要です。