ブラウザよりも高速アクセス！
9 関係: チェックサム、ハッシュテーブル、ハッシュ関数、プロキシ、デオキシリボ核酸、相同、誤り検出訂正、鳩の巣原理、暗号学的ハッシュ関数。
チェックサム
チェックサム (Check Sum)とは誤り検出符号の一種である。符号値そのものを指すこともある。他の誤り検出符号と比べて信頼性は低いが、それでも単純計算で99.5%以上(1オクテットのチェックサムの場合255/256、2オクテットなら65535/65536)の検出率がある上にアルゴリズムが簡単であることから、簡易な誤り検出に用いられる。 また、誤り検出その他データの検証のための符号として広く使われてきた経緯から、俗に誤り検出符号自体の代名詞としても用いられる場合がある。例えばCRCの符号値やMD5のハッシュ値を、それぞれ「CRCチェックサム」「MD5チェックサム」と呼ぶことがある。これらはアルゴリズムが異なりsumでもないため「チェックサム」と呼ぶことは、語義的には正確ではないものの、「（チェックサムよりも）信頼性の高い誤り検出符号」程度の意味で使われる。.
新しい！!: 衝突 (計算機科学)とチェックサム · 続きを見る »
ハッシュテーブル
ハッシュテーブルの例（名前をキーとして電話番号を検索） ハッシュテーブル (hash table) は、キーと値の組（エントリと呼ぶ）を複数個格納し、キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。ハッシュテーブルは連想配列や集合の効率的な実装のうち1つである。.
新しい！!: 衝突 (計算機科学)とハッシュテーブル · 続きを見る »
ハッシュ関数
ハッシュ関数で名前と0から15までの整数をマッピングしている。"John Smith" と "Sandra Dee" のハッシュ値が衝突している点に注意。 ハッシュ関数 (ハッシュかんすう、hash function) あるいは要約関数とは、あるデータが与えられた場合にそのデータを代表する数値を得る操作、または、その様な数値を得るための関数のこと。ハッシュ関数から得られた数値のことを要約値やハッシュ値または単にハッシュという。 ハッシュ関数は主に検索の高速化やデータ比較処理の高速化、さらには改竄の検出に使われる。例えば、データベース内の項目を探したり、大きなファイル内で重複しているレコードや似ているレコードを検出したり、核酸の並びから類似する配列を探したりといった場合に利用できる。 ハッシュ関数の入力を「キー (key)」と呼ぶ。ハッシュ関数は2つ以上のキーに同じハッシュ値をマッピングすることがある。多くの場合、このような衝突の発生は最小限に抑えるのが望ましい。したがって、ハッシュ関数はキーとハッシュ値をマッピングする際に可能な限り一様になるようにしなければならない。用途によっては、他の特性も要求されることがある。ハッシュ関数の考え方は1950年代に遡るが、ハッシュ関数の設計の改善は今でも盛んに研究されている。 ハッシュ関数は、チェックサム、チェックディジット、フィンガープリント、誤り訂正符号、暗号学的ハッシュ関数などと関係がある。これらの概念は一部はオーバーラップしているが、それぞれ用途が異なり、異なった形で設計・最適化されている。 またプログラミング言語の一部（Perl、Ruby等、主に高等言語とされる一般的なプログラミング言語の多く）においては、連想配列のことを伝統的にハッシュと呼ぶが、これは連想配列そのもののプログラムの内部的実装に拠るものであり、ハッシュ関数そのものとは全く異なる。連想配列はハッシュ関数の応用例の一つのハッシュテーブルの実用例である。.
新しい！!: 衝突 (計算機科学)とハッシュ関数 · 続きを見る »
プロキシ
プロキシ（Proxy）とは「代理」の意味である。インターネット関連で用いられる場合は、特に内部ネットワークからインターネット接続を行う際、高速なアクセスや安全な通信などを確保するための中継サーバ「プロキシサーバ」を指す。 プロキシはクライアントとサーバの間に存在し、情報元のサーバに対してはクライアントの情報を受け取る、クライアントに対してはサーバの働きをする（HTTPプロキシの場合）。 なお、プロキシは、「プロキシー」「プロクシ」「プロクシー」のほか、リバースプロキシの対義語として「フォワードプロキシ」とも呼ばれる。 誰でも自由に使えるプロキシサーバを公開プロキシという。ウェブサイトによっては、この公開プロキシによるアクセスを制限することがある。例えば、Wikipediaでは公開プロキシ（オープンプロキシ）を通じて閲覧することは問題ないが、編集することは禁じられている。.
新しい！!: 衝突 (計算機科学)とプロキシ · 続きを見る »
デオキシリボ核酸
DNAの立体構造 デオキシリボ核酸（デオキシリボかくさん、deoxyribonucleic acid、DNA）は、核酸の一種。地球上の多くの生物において遺伝情報の継承と発現を担う高分子生体物質である。.
新しい！!: 衝突 (計算機科学)とデオキシリボ核酸 · 続きを見る »
相同
同性（そうどうせい）あるいはホモロジー (homology) とは、ある形態や遺伝子が共通の祖先に由来することである。 外見や機能は似ているが共通の祖先に由来しない相似の対義語である。.
新しい！!: 衝突 (計算機科学)と相同 · 続きを見る »
誤り検出訂正
誤り検出訂正（あやまりけんしゅつていせい）またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り（エラー）が発生した場合にそれを検出、あるいは検出し訂正（前方誤り訂正）することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。.
新しい！!: 衝突 (計算機科学)と誤り検出訂正 · 続きを見る »
鳩の巣原理
''n''.
新しい！!: 衝突 (計算機科学)と鳩の巣原理 · 続きを見る »
暗号学的ハッシュ関数
暗号におけるハッシュ関数（特にSHA-1）の動作の様子。入力の微妙な変化で出力が大きく変化する点に注意（雪崩効果） 暗号学的ハッシュ関数（あんごうがくてきハッシュかんすう、cryptographic hash function）は、ハッシュ関数のうち、暗号など情報セキュリティの用途に適する暗号数理的性質をもつもの。任意の長さの入力を（通常は）固定長の出力に変換する。 「メッセージダイジェスト」は、暗号学的ハッシュ関数の多数ある応用のひとつであり、メールなどの「メッセージ」のビット列から暗号学的ハッシュ関数によって得たハッシュ値を、そのメッセージの内容を保証する「ダイジェスト」として利用するものである。.
新しい！!: 衝突 (計算機科学)と暗号学的ハッシュ関数 · 続きを見る »
