巡回冗長検査と誤り検出訂正間の類似点
巡回冗長検査と誤り検出訂正は(ユニオンペディアに)共通で12ものを持っています: 巡回符号、チェックサム、ハミング符号、ハミング距離、ユニバーサル・シリアル・バス、パリティビット、MD4、MD5、暗号学的ハッシュ関数、消失訂正、有限体、改竄。
巡回符号
巡回符号(じゅんかいふごう、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をご覧ください: