巡回符号（読み）じゅんかいふごう

ASCII.jpデジタル用語辞典

巡回符号

巡回冗長検査（CRC）において、エラー検出のために用いられるコード。代表的なものに、巡回2進符号や巡回10進符号がある。巡回コードとも呼ぶ。

出典　ASCII.jpデジタル用語辞典

世界大百科事典（旧版）内の巡回符号の言及

【符号化】より

…これらの値は，互いにトレードオフの関係にある。
[線形符号，巡回符号]
　シャノンの〈通信路符号化定理〉によれば，符号化率k/nが通信路のもつ〈通信容量〉の値(ビット誤り率pをもつ2元対称通信路の場合，それは1＋plog₂p＋(1－p)log₂(1－p)に等しい)を超えなければ，符号長nが十分大きい符号の中で，復号後の誤り確率が0となるものが存在する。このように信頼性の高い通信を実現し，しかも，符号化率が通信容量に近い値をとる理想的な符号が，半世紀にわたり探究され続けたが，その試みの中からさまざまな実用的符号が発明された。…

※「巡回符号」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」