冗長ビット 【redundant bit】

概要

冗長ビット(redundant bit)とは、データの伝送や保存の際に、後で誤りの検出や訂正ができるよう、本来のデータに付加されるビット

データの誤りを検出することができる符号を「誤り検出符号」(EDCError-Detecting Code)、誤りの検知に加え誤りの一部を訂正できる符号を「誤り訂正符号」(ECCError-Correcting Code)という。データ本体に加えてこれらを合わせて伝送・保存することで、受信や読み出しの際にデータに誤りが生じているかどうかを知ることができる。

冗長ビットはこれらの符号を伝送・記録するために元のデータに付加される領域で、一定の長さの伝送データごとに付加される。最も単純な誤り検出符号であるパリティ符号の場合、例えば伝送データ8ビットごとに1ビットの冗長ビットを加えると、データ量は12.5%増加するが、伝送経路上で奇数個のビットが反転してしまったときに受信側でこれを検知することができるようになる。

(2021.10.27更新)
この記事の著者 : (株)インセプト IT用語辞典 e-Words 編集部
1997年8月より「IT用語辞典 e-Words」を執筆・編集しています。累計公開記事数は1万ページ以上、累計サイト訪問者数は1億人以上です。学術論文や官公庁の資料などへも多数の記事が引用・参照されています。