Trie Wörterbuch Lookups

nur http://ejohn.org/blog/javascript-trie-performance-analysis/Trie Wörterbuch Lookups

gelesen habe ich das Wörterbuch der Benutzer Namen und Vornamen

Alex Woha 
Mike Ivanov 
Donald Duck 
Alex Wolf 
John Wolf

und so weiter. Angenommen, Benutzer eingegebene Wort

Wolf

Ich habe ihn am nächsten

Alex Wolf 
John Wolf

vorschlagen Wenn er

Wolf Al or Alex Wol

eingegeben habe ich nur

Alex Wolf

Das Wörterbuch vorschlagen, ist groß, also würde ich lieber trie oder da verwenden wg. Wie kann ich dieses Problem lösen?

Quelle

2016-04-28 alldroll

Bitte klären Sie Ihr spezielles Problem oder weitere Details hinzufügen, genau zu markieren, was Sie brauchen. Wie es derzeit geschrieben wird, scheint es, dass Sie erwarten, dass Leute Code für Sie schreiben. Auf der Seite [Wie Sie Fragen stellen] (http://stackoverflow.com/help/how-to-ask) finden Sie Hilfe, um Fragen zu formulieren, die gute Antworten anziehen. Wenn du nur einen Startpunkt brauchst, probiere das Googeln "Wie schreibe ich einen Trie in Javascript?", Für den dieses [Code Review] (http://codereview.stackexchange.com/questions/25359/simple-trie-implementation-in -javascript) SE Frage kommt auf. –

Also, ich dieses Problem lösen, indem ngram Index mit (hier ist mein implementation)

Quelle

2017-05-19 03:04:58 alldroll

was Sie suchen, ist ein Präfix basierend Trie. Nicht alle Trie-Implementierungen tun das (die Implementierung von John Resig ist eine davon). glücklicherweise tut die Implementierung von node natural trie. aus der Dokumentation:

Versuche sind eine sehr effiziente Datenstruktur, die für Suche nach Präfixen verwendet wird. Natural wird mit einer einfachen Trie-Implementierung geliefert, die die Match-Sammlung entlang eines Pfades, der Existenzsuche und der Präfix-Suche unterstützt.

Check it out hier https://github.com/NaturalNode/natural#tries

Quelle

2016-06-18 07:56:19

Trie Wörterbuch Lookups

Antwort

Verwandte Themen