trie

Eine baumartige Datenstruktur für ein assoziatives Array, auch Präfixbaum genannt.
1
Antwort

marisa trie Suffixkompression?

Ich verwende einen benutzerdefinierten Cython-Wrapper von dieser Marisa-Trie -Bibliothek als Schlüsselwert-Multimap. Meine Trie-Einträge sehen wie key 0xff data1 0xff data2 aus, um key dem Tupel (data1, data2) zuzuordnen. data1...
03.07.2017, 23:46
3
Antworten

Algorithmen für die Komprimierung von Set-Versuchen

Ich habe eine Sammlung von Sets, die ich in einen trie einfügen möchte. Normale Versuche bestehen aus Strings von Elementen - das heißt, die Reihenfolge der Elemente ist wichtig. Die Sets haben keine definierte Reihenfolge, daher besteht di...
22.02.2012, 23:30
1
Antwort

Datenstruktur, um den Namen der Dateien zu suchen und ihren Pfad zu erhalten

Ich werde Namen von Dateien dynamisch hinzufügen, ungefähr bis zu einer Milliarde Namen. Außerdem möchte ich auch den Pfad speichern, in dem sich die Dateien befinden, um die folgenden Abfragen auszuführen: Suche, ob der Name einer Datei ges...
12.11.2017, 01:27
2
Antworten

Clojure Zipper von verschachtelten Maps, die eine TRIE unterdrücken

Wie kann ich einen Clojure-Reißverschluss für eine TRIE erstellen, dargestellt durch verschachtelte Karten, bei denen die Schlüssel die Buchstaben sind.? In etwa so: %Vor% Stellt einen Trie mit zwei Wörtern "Banane" und "Ana" dar. (Falls...
21.02.2013, 22:28
4
Antworten

Paralleler Algorithmus zum Konstruieren eines Trie?

Da die Trie-Datenstruktur einen so großen Verzweigungsfaktor hat und jeder Teilbaum völlig unabhängig von den anderen ist, scheint es einen Weg zu geben, die Konstruktion für ein gegebenes Wörterbuch enorm zu beschleunigen, indem alle Wörter par...
15.01.2013, 16:42
8
Antworten

Effiziente String / Pattern-Anpassung in C ++ (suffixarray, trie, suffixtree?)

Ich suche nach einer effizienten Datenstruktur, um String / Pattern Matching auf einer wirklich großen Menge von Strings durchzuführen. Ich habe von Versuchen, Suffix-Bäumen und Suffix-Arrays erfahren. Ich konnte jedoch bisher keine fertige Impl...
13.11.2012, 16:41
4
Antworten

Was wäre ein sinnvoller Weg, ein Trie in .NET zu implementieren?

Ich bekomme das Konzept hinter trie . Aber ich bin ein wenig verwirrt, wenn es um die Umsetzung geht. Der offensichtlichste Weg, um einen Trie -Typ zu strukturieren, wäre, wenn ein Trie einen internen Dictionary<char, Trie>...
08.09.2010, 06:59
1
Antwort

MongoDB + Node.js + AJAX-Lösung für die automatische Vervollständigungssuche

Ich möchte eine Typahead / Autocomplete-Suche zum Spaß implementieren. Ich habe ein paar Attribute in meinem Schema in mongoDB, aber ich möchte nur nach Kategorie, Titel, Vorschau oder Datum suchen können. Dies ist mein MongoDB-Schema für ein...
28.01.2012, 00:51
1
Antwort

STLish lower_bound Funktion für Radix / Patricia Trie

In letzter Zeit habe ich versucht, Patricia zu testen und mit einer wirklich guten C ++ - Implementierung zu arbeiten, die als ein STL Sortierter Assoziativer Container. Patricia-Versuche unterscheiden sich von normalen Binärbäumen, da Blattkn...
20.09.2010, 14:06