Avatar billede OnkelJoakim Novice
30. juli 2001 - 05:38 Der er 5 kommentarer og
1 løsning

hashværdi af en streng????

Hejsa allesammen!

Jeg sidder her i de tidlige morgentimer, for at finde ud af hvordan man laver en hashkey af en streng. Jeg vil gerne have at denne værdi er den samme hver gang man f.eks. skriver: \"Dette er en test\".

ideen er at tekststrengen skal lave en entydig værdi, som så kan bruges til en indexværdi i hashtabellen....

Jeg håber at der er nogle kloge hoveder rundt omkring, som kan hjælpe mig.

Har i en anden løsning er i velkomne til at komme med den. Dog skal det være forståeligt for både mig og min lære på datamatikerudd.


Tak for hjælpen


\\\\Gus
Avatar billede borrisholt Novice
30. juli 2001 - 07:56 #1
Gus >>
her er et udpluk fra en god bog, Data Structures And Algorithms. Limket peger på kapittel 4 Basic \"Operations on Sets\"

http://www.ourstillwaters.org/stillwaters/csteaching/DataStructuresAndAlgorithms/mf1204.htm

I afsnit 4.7, The Hash Table Data Structure kan du læse en masse om hashing ...Hvad prisen er for hashing, Åben og Lukket hashing og meget mere !

Jens B
Avatar billede disky Nybegynder
30. juli 2001 - 08:38 #2
Du kan gøre det på mange forskellige måde.

men en metode er at tage karaktererne en efter en og lægge dem sammen.
Eller XOR dem sammen, eller opløfte dem i hinanden.

osv.

Men den bog der henvises til er ret god om lige dette emne.
Avatar billede OnkelJoakim Novice
31. juli 2001 - 04:13 #3
spg.. er lukket.... :(
Avatar billede OnkelJoakim Novice
31. juli 2001 - 04:15 #4
woops... Jeg ville have givet jer begge points.... Det kunne jeg dog ikke.. sorry disky

:(
Avatar billede disky Nybegynder
31. juli 2001 - 08:44 #5
rasmus: jo det kunne du godt hvis du havde valgt advanced.

Men du må da gerne oprette et nyt spørgsmål med henvisning til denne og give mig point der :-)
Avatar billede OnkelJoakim Novice
31. juli 2001 - 17:54 #6
det gør jeg...

subjekt bliver Disky\' points
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester