パリティビットと巡回冗長検査

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

パリティビットと巡回冗長検査の違い

パリティビット vs. 巡回冗長検査

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

ハミング符号

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

ハミング符号とパリティビット · ハミング符号と巡回冗長検査 · 続きを見る »

パリティ

パリティ (parity) とは等価性の観念または等価性を維持する機能のこと。いくつかの異なった定義がある。.

パリティとパリティビット · パリティと巡回冗長検査 · 続きを見る »

データ転送

データ転送（データてんそう）とは、ある場所から別の場所へ何らかのデータや情報を転送することである。かつては飛脚が使われたり、焚き火や腕木通信のリレーで行われたりしたが、その後銅？線上でモールス符号を使って行われるようになった。 さらにテレックスやコンピュータを使い、ビットまたはバイトのストリームを様々な技術を駆使して送信するようになった。転送手段としては、銅線、光ファイバー、レーザー、無線、赤外線などがある。例えば、Webサイトにアクセスして記憶装置からデータを取り出すことで、WebサーバからWebブラウザにデータ転送が行われる。ただし遠方へのデータや情報の移動や送り出す手法には転送と伝送があり、これらは区別される。 データ転送に関する概念として通信プロトコルがある。現在はパケットをベースとしたプロトコルによる通信が多い。.

データ転送とパリティビット · データ転送と巡回冗長検査 · 続きを見る »

誤り検出訂正

誤り検出訂正（あやまりけんしゅつていせい）またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り（エラー）が発生した場合にそれを検出、あるいは検出し訂正（前方誤り訂正）することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。.

パリティビットと誤り検出訂正 · 巡回冗長検査と誤り検出訂正 · 続きを見る »

排他的論理和

ベン図による排他的論理和P \veebar Q 排他的論理和（はいたてきろんりわ、）とは、ブール論理や古典論理、ビット演算などにおいて、2つの入力のどちらか片方が真でもう片方が偽の時には結果が真となり、両方とも真あるいは両方とも偽の時は偽となる演算（論理演算）である。XOR、EOR、EX-OR（エクスオア、エックスオア、エクソア）などと略称される。.

パリティビットと排他的論理和 · 巡回冗長検査と排他的論理和 · 続きを見る »