teach-ict.com logo

THE education site for computer science and ICT

1. Introduction to Hashing

Hashing is the term used when a text string is transformed with mathematics into a fixed length value. The fixed length value is often shorter than the original string (but it does not have to be).

For example the input string could be:

                          "This Is A Very Long String"

iand the hash looks like this

                          43c428a8c8e35fd691d7412b9c1db51a

This hash value can be used to represent the original string or it can be used to as a location index for the stored string.

We have a separate section describing hashing for database indexing HERE

This section will discuss other uses of hashing.

 

image