Créer un compte gratuit
Rejoignez Calaméo pour publier et partager vos documents !
Notez et commentez vos publications favorites, téléchargez des documents, partagez vos lectures avec vos amis.
21-JoP-Sept-08
1 pages
Publié par
sgganesh
Copyright :
Tous droits réservés
www.
openITis.
com | LINUX For YoU | SepTember 2008 105
S.
G.
GaneSh
The Joy of
Programming
Y
ou may not believe the following trivia, but that’s
where the fun lies!
A modern computer equivalent of a hashing
algorithm was used in...
[Plus]
www.
openITis.
com | LINUX For YoU | SepTember 2008 105
S.
G.
GaneSh
The Joy of
Programming
Y
ou may not believe the following trivia, but that’s
where the fun lies!
A modern computer equivalent of a hashing
algorithm was used in Indian music a few centuries before
hashing was invented for use in computer data structures!
Hashing is a fundamental technique used to derive a
numeric key from a value to quickly find the index in a table.
Many lovers of Carnatic music know the ‘Katapayadi Sutra’
that is used to find the ‘Mela’ number from a ‘Mela’ name; what
they may now know is that it is in fact a hashing algorithm.
Hashing was originally developed by H.
P.
Luhn of IBM in
1953 for use in computers; though the ‘Katapayadi Sutra’ was
obviously not meant to be used for hash tables, it provided a
scheme to derive numbers from names, which is nothing but a
hashing algorithm as we know it today.
The word ‘algorithm’ traces its origins to the
Indian number system and algebra!
The word ‘alg
[Moins]
Tags
algorithm,
book,
built,
computer,
electronic,
hashing,
ideas,
india,
indian,
katapayadi,
khwarizmi,
kolam,
number,
programming,
science,
system,
word