Hashing algorithm - Revision history

Pfunk42: i'm satified it's merged.

2005-09-03T18:20:33Z

i'm satified it's merged.

← Previous revision		Revision as of 18:20, 3 September 2005
Line 1:		Line 1:
	~~{{mergeto\|~~Hash function}}		#REDIRECT [[Hash function]]
	A '''[[hashing]] algorithm''' is a function

	:''H'': ''D'' → ''V''

	where D is a discrete data set and V is a discrete set of hash values. H has the properties that it is sensitive to small variations in D and uniformally distributes D in V. Usually the number of points in D is greater than the number of points in V but within several orders of magnitude.

	Hashing algorithms are used for in error checking over a noisy communication channel. In this case, the sender sends the hashing function and computed hash value with the data. The recipient then uses the hash function on the data and compares it with the sent hash value. When a hashing algorithm is used in this context the hash value is also called a CheckSum.

	Hashing algorithms are used in [[search algorithm]]s. Large data sets can be factored by computing and storing the hash values of each record. Then to dermine if the data set contains a particular record, one only needs to only check the collection of records that have the same hash value as the hash value of one in question.

	[[Category:search algorithms]]

Davidgothberg: Suggested merge to Hash function template added.

2005-08-29T16:28:13Z

Suggested merge to Hash function template added.

← Previous revision		Revision as of 16:28, 29 August 2005
Line 1:		Line 1:
			{{mergeto\|Hash function}}
	A '''[[hashing]] algorithm''' is a function		A '''[[hashing]] algorithm''' is a function

Altenmann: cat

2005-06-04T22:14:29Z

cat

← Previous revision		Revision as of 22:14, 4 June 2005
Line 9:		Line 9:
	Hashing algorithms are used in [[search algorithm]]s. Large data sets can be factored by computing and storing the hash values of each record. Then to dermine if the data set contains a particular record, one only needs to only check the collection of records that have the same hash value as the hash value of one in question.		Hashing algorithms are used in [[search algorithm]]s. Large data sets can be factored by computing and storing the hash values of each record. Then to dermine if the data set contains a particular record, one only needs to only check the collection of records that have the same hash value as the hash value of one in question.

	[[Category:~~Algorithms~~]]		[[Category:search algorithms]]

Charles Matthews at 21:27, 12 April 2005

2005-04-12T21:27:45Z

← Previous revision		Revision as of 21:27, 12 April 2005
Line 1:		Line 1:
			A '''[[hashing]] algorithm''' is a function
⚫	~~A hashing algorithm is a function H:D -> V~~ where D is a discrete data set and V is a discrete set of hash values. H has the properties that it is sensitive to small variations in D and uniformally distributes D in V. Usually the number of points in D is greater than the number of points in V but within several orders of magnitude.

			:''H'': ''D'' → ''V''

		⚫	where D is a discrete data set and V is a discrete set of hash values. H has the properties that it is sensitive to small variations in D and uniformally distributes D in V. Usually the number of points in D is greater than the number of points in V but within several orders of magnitude.

	Hashing algorithms are used for in error checking over a noisy communication channel. In this case, the sender sends the hashing function and computed hash value with the data. The recipient then uses the hash function on the data and compares it with the sent hash value. When a hashing algorithm is used in this context the hash value is also called a CheckSum.		Hashing algorithms are used for in error checking over a noisy communication channel. In this case, the sender sends the hashing function and computed hash value with the data. The recipient then uses the hash function on the data and compares it with the sent hash value. When a hashing algorithm is used in this context the hash value is also called a CheckSum.

		⚫	Hashing algorithms are used in [[search algorithm]]s. Large data sets can be factored by computing and storing the hash values of each record. Then to dermine if the data set contains a particular record, one only needs to only check the collection of records that have the same hash value as the hash value of one in question.

			[[Category:Algorithms]]
⚫	Hashing algorithms are used in ~~searching~~ ~~algorithms~~. Large data sets can be factored by computing and storing the hash values of each record. Then to dermine if the data set contains a particular record, one only needs to only check the collection of records that have the same hash value as the hash value of one in question.

128.135.103.157 at 21:23, 12 April 2005

2005-04-12T21:23:07Z

New page

A hashing algorithm is a function H:D -> V where D is a discrete data set and V is a discrete set of hash values. H has the properties that it is sensitive to small variations in D and uniformally distributes D in V. Usually the number of points in D is greater than the number of points in V but within several orders of magnitude.

Hashing algorithms are used for in error checking over a noisy communication channel. In this case, the sender sends the hashing function and computed hash value with the data. The recipient then uses the hash function on the data and compares it with the sent hash value. When a hashing algorithm is used in this context the hash value is also called a CheckSum.

Hashing algorithms are used in searching algorithms. Large data sets can be factored by computing and storing the hash values of each record. Then to dermine if the data set contains a particular record, one only needs to only check the collection of records that have the same hash value as the hash value of one in question.