ブラウザよりも高速アクセス！
15 関係: Adler-32、巡回冗長検査、チェックディジット、ハミング符号、ハッシュ関数、ヴァーヘフアルゴリズム、パリティ、パリティビット、パケット、アルゴリズム、Dammアルゴリズム、誤り検出訂正、Internet Protocol、Luhnアルゴリズム、MD5。
Adler-32
Adler-32 は、マーク・アドラー(Mark Adler)が考案したチェックサムアルゴリズム。同じ長さの巡回冗長検査と比較すると、信頼性と引き換えに高速性を追求している。その元となった Fletcher-16 に比較すると信頼性が高いが、Fletcher-32 に比較すると若干信頼性が劣る。.
新しい！!: チェックサムとAdler-32 · 続きを見る »
巡回冗長検査
巡回冗長検査（じゅんかいじょうちょうけんさ、Cyclic Redundancy Check, CRC）は、誤り検出符号の一種で、主にデータ転送などに伴う偶発的な誤りの検出によく使われている。送信側は定められた生成多項式で除算した余りを検査データとして付加して送信し、受信側で同じ生成多項式を使用してデータを除算し、その余りを比較照合することによって受信データの誤り・破損を検出する。 デジタル回路で簡単に実装でき、数学的にも分析が容易であり、また、ビットのランダム誤りやバースト誤りを検出できるので、HDLC手順やCSMA/CD方式などにおいて誤りチェック・伝送路ノイズチェックによく使われている。パリティや単純な加算によるチェックサムに比べ検出精度が高く、その点では高級なチェックサムと言える。単純なチェックサムと同じく、データの改竄に対する耐性はない。 W. Wesley Peterson が発明し、1961年に論文として発表した。CRC-32と一般に呼ばれているIEEE 802.3のCRCは1975年に定められ、イーサネットなどの各種通信やZIPやPNGなど各所に使われている。.
新しい！!: チェックサムと巡回冗長検査 · 続きを見る »
チェックディジット
チェックディジット（check digit、検査数字）とは、符号の入力誤りなどを検出するために、元の符号に付加される数字のこと。CD、C/Dと略される。.
新しい！!: チェックサムとチェックディジット · 続きを見る »
ハミング符号
ハミング符号（ハミングふごう、Hamming code）とはデータの誤りを検出・訂正できる線型誤り訂正符号のひとつ。.
新しい！!: チェックサムとハミング符号 · 続きを見る »
ハッシュ関数
ハッシュ関数で名前と0から15までの整数をマッピングしている。"John Smith" と "Sandra Dee" のハッシュ値が衝突している点に注意。 ハッシュ関数 (ハッシュかんすう、hash function) あるいは要約関数とは、あるデータが与えられた場合にそのデータを代表する数値を得る操作、または、その様な数値を得るための関数のこと。ハッシュ関数から得られた数値のことを要約値やハッシュ値または単にハッシュという。 ハッシュ関数は主に検索の高速化やデータ比較処理の高速化、さらには改竄の検出に使われる。例えば、データベース内の項目を探したり、大きなファイル内で重複しているレコードや似ているレコードを検出したり、核酸の並びから類似する配列を探したりといった場合に利用できる。 ハッシュ関数の入力を「キー (key)」と呼ぶ。ハッシュ関数は2つ以上のキーに同じハッシュ値をマッピングすることがある。多くの場合、このような衝突の発生は最小限に抑えるのが望ましい。したがって、ハッシュ関数はキーとハッシュ値をマッピングする際に可能な限り一様になるようにしなければならない。用途によっては、他の特性も要求されることがある。ハッシュ関数の考え方は1950年代に遡るが、ハッシュ関数の設計の改善は今でも盛んに研究されている。 ハッシュ関数は、チェックサム、チェックディジット、フィンガープリント、誤り訂正符号、暗号学的ハッシュ関数などと関係がある。これらの概念は一部はオーバーラップしているが、それぞれ用途が異なり、異なった形で設計・最適化されている。 またプログラミング言語の一部（Perl、Ruby等、主に高等言語とされる一般的なプログラミング言語の多く）においては、連想配列のことを伝統的にハッシュと呼ぶが、これは連想配列そのもののプログラムの内部的実装に拠るものであり、ハッシュ関数そのものとは全く異なる。連想配列はハッシュ関数の応用例の一つのハッシュテーブルの実用例である。.
新しい！!: チェックサムとハッシュ関数 · 続きを見る »
ヴァーヘフアルゴリズム
ヴァーヘフアルゴリズム(Verhoeff algorithm)とは、オランダ人数学者ヤコブス・ヴァーヘフによって開発された、誤り検出のためのチェックサム計算式であり、1969年に初めて発表された。ヴァーヘフアルゴリズムは全ての1桁誤りと隣接する2桁の入れ替わり誤りを検出できる最初の十進チェックデジットアルゴリズムであり、当時は1桁の十進コードでは不可能であると考えられていた。.
新しい！!: チェックサムとヴァーヘフアルゴリズム · 続きを見る »
パリティ
パリティ (parity) とは等価性の観念または等価性を維持する機能のこと。いくつかの異なった定義がある。.
新しい！!: チェックサムとパリティ · 続きを見る »
パリティビット
パリティビット (parity bit) は、コンピュータと通信において、与えられた二進数に対して全体の奇偶性を保つために与えられる一桁の二進数(つまり 0 か 1)である。パリティビットは最も単純な誤り検出符号である。 パリティ機構を使用するにあたっては、奇数(odd)か偶数(even)かを指定しなければならない。パリティ(奇偶性)がevenであるというのは、与えられた二進数の中に 1 が偶数個存在することを意味し、そうでなければoddである。多くの場合oddパリティが用いられる。even パリティは巡回冗長検査(CRC)の特殊ケースであり、1ビット CRCは x+1 という多項式から生成される。.
新しい！!: チェックサムとパリティビット · 続きを見る »
パケット
パケット（packet）とは、日本語で「小包」の意味であるが、日本では専らパケット通信または蓄積交換（通信方式）における情報の伝送単位を指す。広義には単にある程度の大きさのデータのかたまりのこと。 主としてISOのOSI参照モデルではネットワーク層 (Layer 3)で使われる。 RFC 1122では、インターネットレイヤで使われる。 パケット単位で通信を行うことにより、ネットワークの帯域を連続して占有することがなくなって、複数の端末からの送受信データを1本の信号線上に多重化出来る、データの一部が破損・喪失しても少ないコストで再送が可能になる、網状の通信路構成に適している、などの利点がある。.
新しい！!: チェックサムとパケット · 続きを見る »
アルゴリズム
フローチャートはアルゴリズムの視覚的表現としてよく使われる。これはランプがつかない時のフローチャート。 アルゴリズム（algorithm ）とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法と訳されることもある。 「問題」はその「解」を持っているが、アルゴリズムは正しくその解を得るための具体的手順および根拠を与える。さらに多くの場合において効率性が重要となる。 コンピュータにアルゴリズムをソフトウェア的に実装するものがコンピュータプログラムである。人間より速く大量に計算ができるのがコンピュータの強みであるが、その計算が正しく効率的であるためには、正しく効率的なアルゴリズムに基づいたものでなければならない。.
新しい！!: チェックサムとアルゴリズム · 続きを見る »
Dammアルゴリズム
Dammアルゴリズムは、誤り検出の一種であるチェックディジットのアルゴリズムであり、全ての1桁入力誤りと全ての隣り合う2桁の入れ替え誤りを検出することができる。2004年にH.
新しい！!: チェックサムとDammアルゴリズム · 続きを見る »
誤り検出訂正
誤り検出訂正（あやまりけんしゅつていせい）またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り（エラー）が発生した場合にそれを検出、あるいは検出し訂正（前方誤り訂正）することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。.
新しい！!: チェックサムと誤り検出訂正 · 続きを見る »
Internet Protocol
Internet Protocol （インターネット・プロトコル、IP） とは、インターネット・プロトコル・スイートを使ったインターネットワークにおいてデータグラム（またはパケット）を中継するのに使われる主要な通信プロトコルである。 ネットワーク間のパケットの中継を担っており、インターネットの基礎部分となる重要な役割を持っている。 インターネット・プロトコル・スイートにおけるインターネット層の主たるプロトコルであり、送信元ホストから宛先ホストへIPアドレスに基づいてデータグラムを送付する役割を担っている。そのため、送付すべきデータをカプセル化したデータグラム構造が定義されている。また、送信元と宛先を示すのに使われるアドレッシング方法も定義されている。 OSI参照モデルのネットワーク層にほぼ対応する機能を持つ。歴史的には、ヴィントン・サーフとロバート・カーンが1974年に発表した Transmission Control Program のコネクションレスのデータグラムサービス部分がIPとなった。一方のコネクション指向の部分は Transmission Control Protocol (TCP) となった。そのため、インターネット・プロトコル・スイートをTCP/IPと呼ぶことが多い。 俗にIPアドレスを「IP」と呼ぶことがあるが、異なるものを指しており厳密には誤記・誤称である。 最初の主要バージョンが Internet Protocol Version 4 (IPv4) で、インターネットでも支配的に使われている。後継の Internet Protocol Version 6 (IPv6) も利用が拡大しつつある。.
新しい！!: チェックサムとInternet Protocol · 続きを見る »
Luhnアルゴリズム
Luhnアルゴリズム（Luhn algorithm）は、様々な識別番号の認証に使われている単純なチェックサム方式。MOD-10アルゴリズムとも。クレジットカード番号、IMEI番号、:en:National Provider Identifier（アメリカでの医療機関の識別番号）、カナダ社会保険番号（Social Insurance Number）などで使われている。IBMの科学者 Hans Peter Luhn が1954年1月6日に特許を申請し、1960年8月23日に発効した。 アルゴリズムはパブリックドメインになっており、今日では広く利用されている。ISO/IEC 7812-1 に詳細に記されている。暗号学的ハッシュ関数としては使えない。 記入ミスやタイプミスを検出するためのもので、クレジットマスターによる悪意ある攻撃を防ぐものではない。多くのクレジットカードや各国政府が発行する識別番号で、ランダムな数値群から正しい番号を区別するチェックディジットとして、単純な手法としてこのアルゴリズムを使っている。.
新しい！!: チェックサムとLuhnアルゴリズム · 続きを見る »
MD5
MD5（エムディーファイブ、Message Digest Algorithm 5）とは、与えられた入力に対して128ビットのハッシュ値を出力するハッシュ関数である。MD5のハッシュキーの長さは、2128（約 3.403×1038 ＝ 340澗（かん） ＝ 340京の1京倍）通りのハッシュ値をとり、IPv6のアドレス空間と同じである。.
新しい！!: チェックサムとMD5 · 続きを見る »
