Avatar billede hansen2000 Nybegynder
06. februar 2002 - 23:39 Der er 5 kommentarer og
1 løsning

søgemaskine - levenshtein

hej freaks!

mig sidde med et mindre problem...jeg er igang med en søgemaskine, men det er ret svært!

den skal bare kunne søge et kartotek igennem

dog skal den ikke *bare* søge med >>like '$%numse%'<<! - jeg vil fx. gerne kunne finde "Schmidt" med strengen "Smidt" - altså en difference søger.

jeg har sidder lige nu med similar_text(), men jeg kan se at levenshtein()-metoden skulle overgå den mange gange!

mit spørgsmål : er der nogen som kan lave et lille bitte eksempel med levenshtein()-metoden?

husk det er 197point og hvis jeg er helt vild med det, så får i de sidste 3point :_>


takker rigtig mange gange på forhånd!!! - hansen
Avatar billede Slettet bruger
07. februar 2002 - 00:00 #1
$distance = levenshtein($phrase, $anagram);

det tal du får ud ($distance) er så antallet af forskelligheder i de sammenlignede strenge (groft sagt, reelt handler det om antal fjernelser, erstatninger eller indsættelser af tegn).

Så skal du bare have sat en grænse på hvad du vil hive ud af databasen. Hvor tæt resultatet skal ligge på det indtastede.

if ($distance <= 3) {
//så er vi rimeligt tæt på det indtastede
} else {
//de indtastede ord var for forskellige i forhold til det fundne
}

Man kan naturligvis forbedre søgningen ved at tage stilling til strengens længde.

som det ser ud her ville hus og kat være gyldige resultater (fordi vi skal

1. erstatte k med h
2. erstatte a med u
3. erstatte t med s

mens

citronlagkage og citornlgkagae

indeholder for store forskelligheder, selvom de sidste 2 ord ligner hinanden mere end de 2 første.

Igen, her kan du også tænke på om ordene skal starte med samme bogstav, skal have nogenlunde samme længde osv. Ikke underligt at fornuftige søgemaskiner er guld værd :)

Se ikke dette som et svar, men som tankegods.
Avatar billede hansen2000 Nybegynder
07. februar 2002 - 00:06 #2
porno Mr. Bart! :_>

jeg prøver at mixe similar og leven sammen og se hvad der sker - hvis godt, så får du porno-point :_>

-hansen
Avatar billede coderdk Praktikant
07. februar 2002 - 01:41 #3
Ellers synes jeg også du skulle kigge på SoundEx:

  http://dk.php.net/soundex

Den har jeg brugt til noget søgning, og det virker fortrinligt!
Avatar billede hansen2000 Nybegynder
07. februar 2002 - 09:12 #4
kender den - jeg ledte bare efter noget ordenligt...

jeg kigger på skidtet!

-vender tilbage senere idag, måske
Avatar billede hansen2000 Nybegynder
07. februar 2002 - 19:47 #5
ok - jeg har fundet mig i at det er et *alt* for stort projekt(endnu), så jeg bruger "levenshtein() med similar_text()"(metode1) og "soundex()"(metode2) - først henter den metode1 og derefter metode2, hvor den sortere alle dubletter fra - selfølgelige markere den poster med fed, som er lig med søgeordet.

det er en ok søgemaskine, men den er bare lidt langsom - det er ligesom at gå ind på jubii og søge :_>


-hansen
Avatar billede hansen2000 Nybegynder
07. februar 2002 - 20:38 #6
well.....jeg svare lige.....hvis nogen bliver stødt over det, så skriv - så får i point :_>
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
Vi tilbyder markedets bedste kurser inden for webudvikling

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

IT-JOB