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

消失訂正

索引 消失訂正

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

12 関係: 巡回冗長検査ハードディスクドライブメッセージ認証符号パリティビットアーカイブ (コンピュータ)コンピュータウイルス前方誤り訂正誤り検出訂正電子署名RAID排他的論理和改竄検出

巡回冗長検査

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

新しい!!: 消失訂正と巡回冗長検査 · 続きを見る »

ハードディスクドライブ

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

新しい!!: 消失訂正とハードディスクドライブ · 続きを見る »

メッセージ認証符号

メッセージ認証コード(メッセージにんしょうコード、英: Message Authentication Code、MAC)は、メッセージを認証するための短い情報である。MACアルゴリズムは、入力として共通鍵と認証すべき任意長のメッセージを受け取り、MAC(「タグ」とも呼ばれる)を出力する。MAC値は、(共通鍵をもつ)検証者がメッセージの内容の変化を検出できるようにして、メッセージの完全性を保護し、認証する。このため、メッセージ認証完全性コード(Message Authentication and Integrity Code、MAIC)とも呼ばれる。.

新しい!!: 消失訂正とメッセージ認証符号 · 続きを見る »

パリティビット

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

新しい!!: 消失訂正とパリティビット · 続きを見る »

アーカイブ (コンピュータ)

アーカイブ(archive)とはコンピュータにおいてデータを長期間保存するめにデータとメタデータを関連づけて一体で保存することを指す。一つ以上のファイルとメタデータを一体にしたファイルをアーカイブファイルと呼ぶ。.

新しい!!: 消失訂正とアーカイブ (コンピュータ) · 続きを見る »

コンピュータウイルス

ンピュータウイルス (computer virus) とは、マルウェア(コンピュータに被害をもたらすプログラム)の一種で、自立せず、動的に活動せず、プログラムファイルからプログラムファイルへと静的に感染するものを指す。.

新しい!!: 消失訂正とコンピュータウイルス · 続きを見る »

前方誤り訂正

前方誤り訂正(ぜんぽうあやまりていせい、Forward Error Correction, FEC)は、データ転送における誤り制御システムの一種。メッセージ送信者がメッセージに冗長性を付与することで、追加情報を送信者に要求することなく、受信者が誤りを(ある時間以内に)検出し訂正することを可能にする。一方向誤り訂正とも。前方誤り訂正の利点は、データの再送を防ぐことで高スループットを平均的に達成する点である。このため、再送がコスト高になる場合や不可能な場合に適用される。 FEC機器はアナログ信号の受信機に近い位置に設置され、受信側のデジタル信号処理の最初の段階で行われる。つまり、FEC回路はアナログ-デジタル変換回路の一部として組み込まれていることが多い。FEC符号器の多くはビットエラーレート信号も生成でき、アナログ受信電子回路のチューニングのためのフィードバックとして使われる。ビタビアルゴリズムなどのFECアルゴリズムの多くは、入力として(擬似)アナログデータをとり、出力としてデジタルデータを生成する。 訂正可能な誤りの程度は、符号の設計段階で決定される。そのため、個々の前方誤り訂正符号にはそれぞれに適した利用条件がある。.

新しい!!: 消失訂正と前方誤り訂正 · 続きを見る »

誤り検出訂正

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

新しい!!: 消失訂正と誤り検出訂正 · 続きを見る »

電子署名

電子署名(でんししょめい)とは、電磁的記録(電子文書)に付与する、電子的な徴証であり、紙文書における印章やサイン(署名)に相当する役割をはたすものである。主に本人確認や、改竄検出符号と組み合わせて偽造・改竄(かいざん)の防止のために用いられる。 電子署名を実現する仕組みとしては、公開鍵暗号方式に基づくデジタル署名が有力である。日本では、「電子署名及び認証業務に関する法律に基づく特定認証業務の認定に係る指針」の第3条で、RSA、DSA、ECDSA の3方式を指定している。いずれも公開鍵暗号方式に基づく方式である。.

新しい!!: 消失訂正と電子署名 · 続きを見る »

RAID

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

新しい!!: 消失訂正とRAID · 続きを見る »

排他的論理和

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

新しい!!: 消失訂正と排他的論理和 · 続きを見る »

改竄検出

改竄検出(かいざんけんしゅつ, manipulation detection, modification detection)とは、誤り検出の一種であり、暗号学的ハッシュ関数を使用することで改竄を検出すること。一般的な誤り検出は誤り検出訂正の一部であるが、改竄検出は故意に訂正能力を持ち得ないように設計されている。 各々の改竄検出の特徴の全ては、使用している暗号学的ハッシュ関数に依存する。.

新しい!!: 消失訂正と改竄検出 · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »