符号理論

情報を効率よく、また誤りなく伝えるための符号化の方法を扱う理論。データ量を減らす情報源符号化（ハフマン符号など）と、伝送中の誤りを検出・訂正する通信路符号化（パリティ、ハミング符号、CRCなど）に大別される。

情報を効率よく、また誤りなく伝えるための符号化の方法を研究する理論。データを短く表すハフマン符号などの情報源符号化と、伝送中の誤りを検出・訂正するパリティ、ハミング符号、CRCなどの通信路符号化を扱う。

データの1のビットの数が偶数（偶数パリティ）または奇数（奇数パリティ）になるように検査用のパリティビットを付加し、受信側でその数を調べて誤りを検出する方式。1ビットの誤りは検出できるが、2ビットの誤りは検出できず、誤りの訂正もできない。