Zoek Suggestie
Een korte functie om zoek suggesties te maken.
Deze werkt alleen als je zoekt op tags.
Dus kan erg handig zijn voor tutorial sites, of blogs, die ook met tags werken.
Hij maakt gebruik van het Levenshtein algoritme, dit is eigenlijk degene die het echt werkt doet.
Voor de rest moeten de comments het allemaal wel duidelijk maken.
De database achter het systeem bevat momenteel maar 237 key words. dit zijn:
* Landen in het Engels.
Het config bestand laat ik buiten beschouwing, omdat dit toch geen code is die je geheel zal gaan gebruiken.
Alleen de functie kan handig zijn.
Graag al het commentaar dat jullie hebben.
EDIT 1:
MaxDistance automatisch terug naar 5, dit om beter te zoeken
EDIT 2:
Levensthein Costs geoptimaliseerd.
EDIT 3:
Nu een lijst van landen gebruikt, wel Engelstalig, maar wel een stuk groter.
Ook een klein usability foutje aangepast in de zoek functie.
Voorbeeld: http://phphulp.nicokaag.nl/zoek/index.php
Gesponsorde koppelingen
PHP script bestanden
Er zijn 18 reacties op 'Zoek suggestie'
-0 
De standaard afwijking staat op 10, dat is vrij hoog. ik raad aan om deze bij de aanroep naar 5 te veranderen.
Het mooiste is natuurlijk als je hem van de lengte afhankelijk maakt, maar dat is aan jezelf om te beslissen.
-0
nogal apart maar dat zal dat levenshtein wel zijn
-0
Hij werkt nog niet helemaal lekker. Misschien komt het omdat er spaties in zitten maar als ik zoek op 'Object Oriënted' of 'Programming' komt er niks uit..
-0
Dit lost nu vooral nog type fouten op.
@Bart,
Dit is wel te fine-tunen.
Dan moet je een beetje spelen met de 1, 10, 1 in de levensthein functie.
De eerste 1 is de cost voor het inserten van een letter.
de 10 is voor het vervangen van een letter,
en de laatste voor het verwijderen van een.
Omdat het inserten van de hp heel weinig kost, kan hij deze suggestie vinden.
Misschien als je die op 3 zet, dat hij dan beter werkt.
Voor de rest zal ik nog een auto-complete functie proberen te schrijven.
-0
Ik zal deze even proberen fine te tunen voor een beter resultaat.
Verbeterd
-0
lr = wl / ld
Oftewel:
levenshteinratio = lengte langst woord / levenshteinafstand
-0
Vooral het gedeelte dat je het langste woord wilt gaan gebruiken.
-0
Zie het verschil:
ahp <> php === 1 (1 / 3 === 0.3333)
heellangwoord <> hellangwort === 2 (3 / 13 === 0.2308)
Ondanks dat de tweede een grotere levenshteinafstand heeft lijken de woorden toch meer op elkaar, en daarom is de levenshteinratio belangrijker dan de afstand.
-0
Dat geeft een nog beter resultaat.
Ik ben momenteel bezig met mijn eigen algoritme, die meer pc toetsenbord gericht typefouten zoekt.
En deze moet dan ook woorden aanvullen beter gaan doen, ik hoop deze zondag online te kunnen zetten.
(alleen als hij niet veel langzamer is als levensthein, anders heeft het weinig nut.)
-0
als je bijv mysqk zoekt, dan geeft hij wel mysql terug.
-0
Hij lijkt hoofdletter gevoelig:
website => geen resultaat
Website => Websites
En ook kleine typfoutjes zorgen ervoor dat er niets gevonden word terwijl je dat wel verwacht:
Websitt => geen resultaat
websitt => geen resultaat
Hij lijkt me dus iets te streng om een gebruiker ook echt daadwerkelijk te helpen
-0
Heb hem nu weer een stuk beter gemaakt, hoop ik.
Hij is niet meer hoofdletter gevoelig, en hij haalt type fouten er ook makkelijker uit.
Als mensen nog fouten tegenkomen met het testen, post deze dan graag hier, op de manier zoals Ypma dat gedaan heeft.
Dan kan ik het namelijk zelf ook testen.
Voor de rest zullen hier geen major changes meer in komen, omdat ik bezig ben met mij eigen algoritme.
Let trouwens wel op het feit, dat je tijdens de aanroep, ook kan aangeven wat de maximale afstand is, des te groter, des te minder streng.
(maak je hem te groot, kan hij foute resultaten opleveren.
-0
-0
En ook omdat als je dan de pagina refreshed, niet een vervelende melding krijgt van data opnieuw verzenden.
Om te reageren heb je een account nodig en je moet ingelogd zijn.
PHP hulp
0 seconden vanaf nu