改竄検出と誤り検出訂正間の類似点
改竄検出と誤り検出訂正は(ユニオンペディアに)共通で5ものを持っています: 前方誤り訂正、自動再送要求、暗号学的ハッシュ関数、消失訂正、改竄。
前方誤り訂正
前方誤り訂正(ぜんぽうあやまりていせい、Forward Error Correction, FEC)は、データ転送における誤り制御システムの一種。メッセージ送信者がメッセージに冗長性を付与することで、追加情報を送信者に要求することなく、受信者が誤りを(ある時間以内に)検出し訂正することを可能にする。一方向誤り訂正とも。前方誤り訂正の利点は、データの再送を防ぐことで高スループットを平均的に達成する点である。このため、再送がコスト高になる場合や不可能な場合に適用される。 FEC機器はアナログ信号の受信機に近い位置に設置され、受信側のデジタル信号処理の最初の段階で行われる。つまり、FEC回路はアナログ-デジタル変換回路の一部として組み込まれていることが多い。FEC符号器の多くはビットエラーレート信号も生成でき、アナログ受信電子回路のチューニングのためのフィードバックとして使われる。ビタビアルゴリズムなどのFECアルゴリズムの多くは、入力として(擬似)アナログデータをとり、出力としてデジタルデータを生成する。 訂正可能な誤りの程度は、符号の設計段階で決定される。そのため、個々の前方誤り訂正符号にはそれぞれに適した利用条件がある。.
自動再送要求
自動再送要求(じどうさいそうようきゅう、Automatic repeat-request, ARQ)は、信頼性の高いデータ通信を達成するために、送達確認とタイムアウトを使う誤り制御手法。自動再送制御とも。送達確認(acknowledgement)とは、受信側が送信側に対してデータフレームを正しく受信したことを通知するメッセージを送ることである。タイムアウト(timeout)とは、送信側がデータフレームを送信してから妥当なある時間が経った時点を指し、送信側がそれまでに送達確認を受信できない場合、通常同じデータフレームを再送し、送達確認を受信するか再送回数が既定回数になるまで再送を繰り返す。 ARQプロトコルの種類として、Stop-and-wait ARQ、Go-Back-N ARQ、Selective Repeat ARQ がある。 ARQ から派生したハイブリッドARQ (HARQ) は実装コストは増大するが性能が改善され、特に無線通信に適している。.
暗号学的ハッシュ関数
暗号におけるハッシュ関数(特にSHA-1)の動作の様子。入力の微妙な変化で出力が大きく変化する点に注意(雪崩効果) 暗号学的ハッシュ関数(あんごうがくてきハッシュかんすう、cryptographic hash function)は、ハッシュ関数のうち、暗号など情報セキュリティの用途に適する暗号数理的性質をもつもの。任意の長さの入力を(通常は)固定長の出力に変換する。 「メッセージダイジェスト」は、暗号学的ハッシュ関数の多数ある応用のひとつであり、メールなどの「メッセージ」のビット列から暗号学的ハッシュ関数によって得たハッシュ値を、そのメッセージの内容を保証する「ダイジェスト」として利用するものである。.
改竄検出と暗号学的ハッシュ関数 · 暗号学的ハッシュ関数と誤り検出訂正 ·
消失訂正
消失訂正(しょうしつていせい; erasure correction)とは、前方誤り訂正において、 特に発生した誤りの位置が判明している場合にそれを復元することである。 改竄検出ではない誤り検出訂正符号は、 例え誤り訂正能力を持たなくともその検出能力内であれば消失訂正が可能である。 また改竄検出であっても、総当たりをすれば消失訂正できる可能性が高い必ずできるわけではない。詳しくは改竄検出#消失訂正を参照。。.
改竄検出と消失訂正 · 消失訂正と誤り検出訂正 ·
改竄
改竄(かいざん、)は、文書、記録等の全部又は一部が、本来なされるべきでない時期に、本来なされるべきでない形式や内容などに変更されること、すること、をいう。故意の場合も過失の場合もともに含み、悪意の有無を問わない。.
上記のリストは以下の質問に答えます
- 何改竄検出と誤り検出訂正ことは共通しています
- 何が改竄検出と誤り検出訂正間の類似点があります
改竄検出と誤り検出訂正の間の比較
誤り検出訂正が55を有している改竄検出は、12の関係を有しています。 彼らは一般的な5で持っているように、ジャカード指数は7.46%です = 5 / (12 + 55)。
参考文献
この記事では、改竄検出と誤り検出訂正との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください: