RAIDと誤り検出訂正

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

RAIDと誤り検出訂正の違い

RAID vs. 誤り検出訂正

RAID（Redundant Arrays of Inexpensive Disks、または Redundant Arrays of Independent Disks、レイド）は、複数台のハードディスクを組み合わせることで仮想的な1台のハードディスクとして運用し冗長性を向上させる技術。ディスクアレイの代表的な実装形態で、主に信頼性・可用性の向上を目的として用いられるものである。 本記事において、「装置」という語句を用いるが、これはRAIDが取り付けられる機器（サーバ・ワークステーション・パソコンなど）の総称を意味する。. 誤り検出訂正（あやまりけんしゅつていせい）またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り（エラー）が発生した場合にそれを検出、あるいは検出し訂正（前方誤り訂正）することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。.

巡回冗長検査

巡回冗長検査（じゅんかいじょうちょうけんさ、Cyclic Redundancy Check, CRC）は、誤り検出符号の一種で、主にデータ転送などに伴う偶発的な誤りの検出によく使われている。送信側は定められた生成多項式で除算した余りを検査データとして付加して送信し、受信側で同じ生成多項式を使用してデータを除算し、その余りを比較照合することによって受信データの誤り・破損を検出する。 デジタル回路で簡単に実装でき、数学的にも分析が容易であり、また、ビットのランダム誤りやバースト誤りを検出できるので、HDLC手順やCSMA/CD方式などにおいて誤りチェック・伝送路ノイズチェックによく使われている。パリティや単純な加算によるチェックサムに比べ検出精度が高く、その点では高級なチェックサムと言える。単純なチェックサムと同じく、データの改竄に対する耐性はない。 W. Wesley Peterson が発明し、1961年に論文として発表した。CRC-32と一般に呼ばれているIEEE 802.3のCRCは1975年に定められ、イーサネットなどの各種通信やZIPやPNGなど各所に使われている。.

RAIDと巡回冗長検査 · 巡回冗長検査と誤り検出訂正 · 続きを見る »

ミラーリング

ミラーリング (Mirroring).

RAIDとミラーリング · ミラーリングと誤り検出訂正 · 続きを見る »

ハミング符号

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

RAIDとハミング符号 · ハミング符号と誤り検出訂正 · 続きを見る »

ハードディスクドライブ

AT互換機用内蔵3.5インチHDD（シーゲイト・テクノロジー製） ハードディスクドライブ（hard disk drive, HDD）とは、磁性体を塗布した円盤を高速回転し、磁気ヘッドを移動することで、情報を記録し読み出す補助記憶装置の一種である。.

RAIDとハードディスクドライブ · ハードディスクドライブと誤り検出訂正 · 続きを見る »

バックアップ

火災によるデータ消失を防ぐためにも、遠隔地でのデータ保管と入念な復旧テストが重要となる バックアップ (backup) とはコンピュータシステムで主にデータやシステムの状態を複製し、問題発生時の復旧（リストア）に備えることを意味する。.

RAIDとバックアップ · バックアップと誤り検出訂正 · 続きを見る »

パリティビット

パリティビット (parity bit) は、コンピュータと通信において、与えられた二進数に対して全体の奇偶性を保つために与えられる一桁の二進数(つまり 0 か 1)である。パリティビットは最も単純な誤り検出符号である。 パリティ機構を使用するにあたっては、奇数(odd)か偶数(even)かを指定しなければならない。パリティ(奇偶性)がevenであるというのは、与えられた二進数の中に 1 が偶数個存在することを意味し、そうでなければoddである。多くの場合oddパリティが用いられる。even パリティは巡回冗長検査(CRC)の特殊ケースであり、1ビット CRCは x+1 という多項式から生成される。.

RAIDとパリティビット · パリティビットと誤り検出訂正 · 続きを見る »

RAID

RAID（Redundant Arrays of Inexpensive Disks、または Redundant Arrays of Independent Disks、レイド）は、複数台のハードディスクを組み合わせることで仮想的な1台のハードディスクとして運用し冗長性を向上させる技術。ディスクアレイの代表的な実装形態で、主に信頼性・可用性の向上を目的として用いられるものである。 本記事において、「装置」という語句を用いるが、これはRAIDが取り付けられる機器（サーバ・ワークステーション・パソコンなど）の総称を意味する。.

RAIDとRAID · RAIDと誤り検出訂正 · 続きを見る »

消失訂正

消失訂正(しょうしつていせい; erasure correction)とは、前方誤り訂正において、 特に発生した誤りの位置が判明している場合にそれを復元することである。 改竄検出ではない誤り検出訂正符号は、 例え誤り訂正能力を持たなくともその検出能力内であれば消失訂正が可能である。 また改竄検出であっても、総当たりをすれば消失訂正できる可能性が高い必ずできるわけではない。詳しくは改竄検出#消失訂正を参照。。.

RAIDと消失訂正 · 消失訂正と誤り検出訂正 · 続きを見る »

有限体

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

RAIDと有限体 · 有限体と誤り検出訂正 · 続きを見る »