リード・ソロモン符号と誤り検出訂正

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

リード・ソロモン符号と誤り検出訂正の違い

リード・ソロモン符号 vs. 誤り検出訂正

リード・ソロモン符号（-ふごう Reed-Solomon Coding RS符号と略記）とは符号理論における誤り訂正符号の一種、訂正能力が高く様々なデジタル機器等で応用されている。. 誤り検出訂正（あやまりけんしゅつていせい）またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り（エラー）が発生した場合にそれを検出、あるいは検出し訂正（前方誤り訂正）することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。.

巡回符号

巡回符号（じゅんかいふごう、Cyclic code）は、符号理論における誤り訂正符号の一種である。.

リード・ソロモン符号と巡回符号 · 巡回符号と誤り検出訂正 · 続きを見る »

ハミング符号

ハミング符号（ハミングふごう、Hamming code）とはデータの誤りを検出・訂正できる線型誤り訂正符号のひとつ。.

ハミング符号とリード・ソロモン符号 · ハミング符号と誤り検出訂正 · 続きを見る »

バイト (情報)

バイト (byte) は、「複数ビット」を意味する、データ量あるいは情報量の単位である。 1980年頃から1バイトは8ビット (bit) であることが一般的であったが、 正式に定義されたのは2008年発行のIEC_80000-13である。 8ビットは、256個の異なる値（たとえば整数であれば、符号無しで0から255、符号付きで−128から+127、など）を表すことができる。.

バイト (情報)とリード・ソロモン符号 · バイト (情報)と誤り検出訂正 · 続きを見る »

ビット

ビット (bit, b) は、ほとんどのデジタルコンピュータが扱うデータの最小単位。英語の binary digit （2進数字）の略であり、2進数の1けたのこと。量子情報科学においては古典ビットと呼ばれる。 1ビットを用いて2通りの状態を表現できる（二元符号）。これらの2状態は一般に"0"、"1"と表記される。 情報理論における選択情報およびエントロピーの単位も「ビット」と呼んでいるが、これらの単位は「シャノン」とも呼ばれる（詳細は情報量を参照）。 省略記法として、バイトの略記である大文字の B と区別するために、小文字の b と表記する。.

ビットとリード・ソロモン符号 · ビットと誤り検出訂正 · 続きを見る »

コンパクトディスク

ンパクトディスク（、CD（シーディー））とはデジタル情報を記録するためのメディアである。光ディスク規格の一つでレコードに代わり音楽を記録するため、ソニーとフィリップスが共同開発した。現在ではコンピュータ用のデータなど、派生規格の普及により音楽以外のデジタル情報収録（画像や動画など）にも用いられる。音楽CDについてはCD-DAも参照。.

コンパクトディスクとリード・ソロモン符号 · コンパクトディスクと誤り検出訂正 · 続きを見る »

ターボ符号

ターボ符号（ターボふごう、Turbo code）は、1993年に開発された高性能な誤り訂正符号であり、宇宙探査機での通信など、ノイズのある限られた帯域幅で情報転送量を可能な限り最大化したい場合に使われている。.

ターボ符号とリード・ソロモン符号 · ターボ符号と誤り検出訂正 · 続きを見る »

BCH符号

BCH符号（BCHふごう、BCH code）は、パラメータ化された誤り訂正符号の一種で、最もよく研究されている符号の1つである。1959年 Alexis Hocquenghem が、それとは別に1960年には Raj Chandra Bose と D. K. Ray-Chaudhuri が考案した。BCH とは、この3人のイニシャルである。 BCH符号は、シンドローム復号という簡潔な代数学的手法で容易に復号できる点を特徴とする。そのための電子回路は非常に単純でコンピュータを使う必要もなく、低電力で小型の機器で復号可能である。符号としても非常に柔軟性があり、ブロック長や誤り訂正能力を自由に設定でき、目的に応じてカスタマイズされた符号を設計できる。 BCH符号は、マルチレベル/巡回/誤り訂正/可変長デジタル符号であり、複数の無作為誤りパターンを訂正できる。BCH符号は、レベル数が素数または素数のべき乗であるようなマルチレベルの位相偏移変調でも使われる。11レベルのBCH符号を使って、十進数の10個の数字と符号を表す場合もある。.

BCH符号とリード・ソロモン符号 · BCH符号と誤り検出訂正 · 続きを見る »

有限体

有限体（ゆうげんたい、英語：finite field）とは、代数学において、有限個の元からなる体、すなわち四則演算が定義され閉じている有限集合のことである。主に計算機関連の分野においては、発見者であるエヴァリスト・ガロアにちなんでガロア体あるいはガロア域（ガロアいき、Galois field）などとも呼ぶ。 有限体においては、体の定義における乗法の可換性についての条件の有無は問題にはならない。実際、ウェダーバーンの小定理と呼ばれる以下の定理 が成り立つことが知られている。別な言い方をすれば、有限体において乗法の可換性は、体の有限性から導かれるということである。.

リード・ソロモン符号と有限体 · 有限体と誤り検出訂正 · 続きを見る »