ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

巡回冗長検査と誤り検出訂正

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

巡回冗長検査と誤り検出訂正の違い

巡回冗長検査 vs. 誤り検出訂正

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

巡回冗長検査と誤り検出訂正間の類似点

巡回冗長検査と誤り検出訂正は(ユニオンペディアに)共通で12ものを持っています: 巡回符号チェックサムハミング符号ハミング距離ユニバーサル・シリアル・バスパリティビットMD4MD5暗号学的ハッシュ関数消失訂正有限体改竄

巡回符号

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

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

チェックサム

チェックサム (Check Sum)とは誤り検出符号の一種である。符号値そのものを指すこともある。他の誤り検出符号と比べて信頼性は低いが、それでも単純計算で99.5%以上(1オクテットのチェックサムの場合255/256、2オクテットなら65535/65536)の検出率がある上にアルゴリズムが簡単であることから、簡易な誤り検出に用いられる。 また、誤り検出その他データの検証のための符号として広く使われてきた経緯から、俗に誤り検出符号自体の代名詞としても用いられる場合がある。例えばCRCの符号値やMD5のハッシュ値を、それぞれ「CRCチェックサム」「MD5チェックサム」と呼ぶことがある。これらはアルゴリズムが異なりsumでもないため「チェックサム」と呼ぶことは、語義的には正確ではないものの、「(チェックサムよりも)信頼性の高い誤り検出符号」程度の意味で使われる。.

チェックサムと巡回冗長検査 · チェックサムと誤り検出訂正 · 続きを見る »

ハミング符号

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

ハミング符号と巡回冗長検査 · ハミング符号と誤り検出訂正 · 続きを見る »

ハミング距離

4ビット文字列のハミング距離を図示したもの。頂点に特定のビットの組合せが対応していて、頂点間の辺の数がハミング距離に対応する 情報理論において、ハミング距離(ハミングきょり、Hamming distance)とは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった文字の個数である。別の言い方をすれば、ハミング距離は、ある文字列を別の文字列に変形する際に必要な置換回数を計測したものである。この用語は、リチャード・ハミング (Richard Wesley Hamming) にちなんで命名されたもので、鼻歌 (humming) ではない。 ハミング距離は、遠距離通信における固定長バイナリー文字列の中で弾かれたビット数や、エラーの概算を数えるのに用いられるために、信号距離とも呼ばれる。文字数 n の1ビット文字列間のハミング距離は、それらの文字列間の排他的論理和のハミング重み(文字列内の 1 の個数)か、 n 次元超立方体の 2 頂点間のマンハッタン距離に相当する。 ハミング距離の例:.

ハミング距離と巡回冗長検査 · ハミング距離と誤り検出訂正 · 続きを見る »

ユニバーサル・シリアル・バス

USBコネクタ(A端子) ユニバーサル・シリアル・バス(、略称:USB、ユーエスビー)は、コンピュータ等の情報機器に周辺機器を接続するためのシリアルバス規格の1つである。.

ユニバーサル・シリアル・バスと巡回冗長検査 · ユニバーサル・シリアル・バスと誤り検出訂正 · 続きを見る »

パリティビット

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

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

MD4

MD4は、1990年にマサチューセッツ工科大学のロナルド・リベストによって開発されたハッシュ関数の一種。暗号ハッシュ関数を実装する。SHA・RIPEMDなどに影響を及ぼした。 与えられた入力に対して、128ビットのハッシュ値を出力する。 MD4に対する脆弱性は1991年に実証された。2004年には、MD4におけるハッシュ衝突を作成することが可能であることが報告された。.

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

MD5

MD5(エムディーファイブ、Message Digest Algorithm 5)とは、与えられた入力に対して128ビットのハッシュ値を出力するハッシュ関数である。MD5のハッシュキーの長さは、2128(約 3.403×1038 = 340澗(かん) = 340京の1京倍)通りのハッシュ値をとり、IPv6のアドレス空間と同じである。.

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

暗号学的ハッシュ関数

暗号におけるハッシュ関数(特にSHA-1)の動作の様子。入力の微妙な変化で出力が大きく変化する点に注意(雪崩効果) 暗号学的ハッシュ関数(あんごうがくてきハッシュかんすう、cryptographic hash function)は、ハッシュ関数のうち、暗号など情報セキュリティの用途に適する暗号数理的性質をもつもの。任意の長さの入力を(通常は)固定長の出力に変換する。 「メッセージダイジェスト」は、暗号学的ハッシュ関数の多数ある応用のひとつであり、メールなどの「メッセージ」のビット列から暗号学的ハッシュ関数によって得たハッシュ値を、そのメッセージの内容を保証する「ダイジェスト」として利用するものである。.

巡回冗長検査と暗号学的ハッシュ関数 · 暗号学的ハッシュ関数と誤り検出訂正 · 続きを見る »

消失訂正

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

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

有限体

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

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

改竄

改竄(かいざん、)は、文書、記録等の全部又は一部が、本来なされるべきでない時期に、本来なされるべきでない形式や内容などに変更されること、すること、をいう。故意の場合も過失の場合もともに含み、悪意の有無を問わない。.

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

上記のリストは以下の質問に答えます

巡回冗長検査と誤り検出訂正の間の比較

誤り検出訂正が55を有している巡回冗長検査は、62の関係を有しています。 彼らは一般的な12で持っているように、ジャカード指数は10.26%です = 12 / (62 + 55)。

参考文献

この記事では、巡回冗長検査と誤り検出訂正との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください:

ヘイ!私たちは今、Facebook上です! »