モバイル用
自然科学 > 数学 > アルゴリズム > 誤り訂正
誤り訂正符号の一つ。RS符号とも。
I.S.ReedとG.Solomonにより、1960(昭和35)年に考案された
BCH符号の一種で、複数ビット(広義のバイト)単位で誤り訂正をするのが特徴。このため、集中して発生するバースト誤りに有効で、バースト誤りが発生し易いテープやディスクにおいて広く使われている。
誤り訂正能力はバーストエラーの長さより長い単位で処理している時に発揮される。そのため、各媒体の特性に合わせ、テープ媒体の場合はダブルで、ディスク媒体の場合はクロスインターリーブさせて使用する。
数学的に高度な誤り訂正能力を持つことが証明されており、様々な応用がある。
CD、DVD、DCC、ハードディスクドライブなどの媒体、ADSLなどの通信誤り訂正でよく使われている。
ハミングコード(ハミング符号)よりも誤り訂正能力に優れるが、複雑な演算が多く使われているため処理時間が多く掛かるという難点もある。
コメントなどを投稿するフォームは、日本語対応時のみ表示されます
▼機能別検索
人気検索語
最近の更新語
今日の用語
おまかせ検索
▼別の語で検索
▼索引検索
カテゴリ検索
全グループ一覧
全プラグイン一覧
このサイトについて
趣旨・概要
参加の案内
ダウンロード