誤り検出訂正
特に音声や映像など、人間の感覚に訴える信号のディジタル化されたデータで真の値から多少の誤差が許容される場合、誤り検出は可能でも誤り訂正が不可能(訂正能力を超えている)かまたは誤り訂正が実装されていないとき、元のデータ自身に含まれる冗長性を利用して欠落データを予測して置き換えることがある。これを特に誤り補正 (error compensation) と呼んで区別する。補正されたデータは真の値と一致するとは限らないが、真の値から許容される誤差内にあると期待される。CDなどでは、誤り補正がデータ読み取り誤りに対する「最後の手段」として使われている。
誤り補正では、一般には、近傍の標本に重み付けをした和、すなわちフィルタを畳み込んだ値を予測値(補正値)とする。特に、直前・直後の標本を使うものを、以下のように呼ぶ。
x n = 1 2 ( x n − 1 + x n + 1 ) {\displaystyle x_{n}={\frac {1}{2}}(x_{n-1}+x_{n+1})} - 平均値補間
x n = x n − 1 {\displaystyle x_{n}=x_{n-1}\,} - 前値ホールド
x n = x n + 1 {\displaystyle x_{n}=x_{n+1}\,} - 後値ホールド
誤り補正は原信号自身に含まれる冗長性を使うため、データ圧縮、特に非可逆圧縮と同種の原理に基づいている。