trie
Jak wybrać pomiędzy tabelą Hash a Trie (drzewem prefiksów)?
Więc jeśli mam wybierać między tabelą hash lub drzewem prefiksów, jakie są czynniki dyskryminujące, które doprowadziły mnie d ... twe do wykonania w okolicach 50 kroków.
Czy ktoś może mi przedstawić bardziej doświadczoną perspektywę na ten temat? Dzięki!
Jak utworzyć TRIE w Pythonie
Jestem nowy w Pythonie i staram się uczyć i rozwijać. Jestem zainteresowany próbami i Dawgami i dużo o tym czytałem, ale nie ... le, podczas gdy czytam.
Chciałbym poznać obiekt wyjściowy, gdy zbiór słów zostanie zamieniony w TRIEs lub DAWGs.
Dziękuję.
Gdzie znajdę standardową implementację map w języku Java opartą na Trie?
Mam program Java, który przechowuje wiele mapowań od łańcuchów do różnych obiektów.
W tej chwili moje opcje polegają na has ... ą indeksowane przez w pełni kwalifikowaną nazwę klasy lub podpis metody. W związku z tym istnieje wiele wspólnych prefiksów.
Drzewo sufiksowe i próby. Co za różnica?
Czytam o Tries powszechnie znanych jako drzewa Prefiksowe i Suffix Trees.
Chociaż znalazłem kod dla Trie nie mogę znaleźć prz ... ale w drugim sufiksy.
Czy to prawda? Czy ktoś może mi pomóc wyjaśnić to w mojej głowie? Przykładowy kod byłby bardzo pomocny!
Trie vs. sufiks tree vs. sufiks array
Która struktura zapewnia najlepsze wyniki wydajności; trie( drzewo prefiksów), drzewo przyrostków lub tablica przyrostków? Cz ... ków między dużym słownikiem nazw i dużym zestawem tekstów w języku naturalnym, aby zidentyfikować nazwy słownika na tekstach.
Realizacja Trie [zamknięta]
Czy są jakieś szybkie i efektywne implementacje trie w C / C++?
Wiem, co to jest trie, ale nie chcę odkrywać koła na nowo, samemu go wdrażać.
Implementacja prostego Trie do efektywnego obliczania odległości Levenshteina-Java
UPDATE 3
Zrobione. Poniżej znajduje się kod, który w końcu przeszedł wszystkie moje testy. Ponownie jest to wzorowane na z ... erowano na blogu Nicka Johnsona, ale nie jest tak skuteczny, jak myślę, że może być... a może moja implementacja jest błędna.
Jak stworzyć trie w c#
Czy ktoś wie gdzie mogę znaleźć przykład jak skonstruować trie w C#. Staram się wziąć słownik/listę słów i utworzyć z nim trie.
Buduj trie szybciej
Robię aplikację mobilną, która wymaga tysięcy szybkich wyszukiwań ciągów i sprawdzania przedrostków. Aby to przyspieszyć, zro ... twl06.zip
Android IDE używany do uruchomienia kodu: http://play.google.com/store/apps/details?id=com.jimmychen.app.sand
Trie (drzewo prefiksów) w Pythonie
Nie wiem, czy to jest miejsce, aby zapytać o algorytmy. Ale zobaczmy, czy dostanę jakieś odpowiedzi ... :)
Jeśli coś jest ni ... kuje różne modyfikacje Trie. Ale: czy to naprawdę takie skomplikowane? Coś przeoczyłem? Czy jest lepsze podejście?
Dzięki:)
Autouzupełnianie za pomocą trie
Pracuję nad skryptem autocompletion i myślałem o użyciu trie. Mój problem polega na tym, że chcę, aby wszystko, co pasuje, z ... rzania do zwraca wszystkie węzły z gałęzi r.
I tak, może wymyślam koło na nowo, ale chciałbym się dowiedzieć, jak to działa.
Najdłuższe dopasowania prefiksów dla adresów URL
Potrzebuję informacji o dowolnym standardowym pakiecie Pythona, który może być używany do "najdłuższego dopasowania prefiksów ... am rozwiązania typu wyrażenia regularnego, ponieważ nie jest skalowalne wraz ze wzrostem liczby adresów URL.
Wielkie dzięki.
Różnica między próbami a drzewami?
Zdalnie pamiętam, że próby nie przechowują całych danych na węzeł, tylko przyrostek do węzła nadrzędnego.
Gdzie drzewa przec ... aby przyspieszyć zakres zapytań. Ale jak to możliwe?
Jaka jest rzeczywista różnica, a jakie są zalety i wady drzew i drzew?
Implementacja słownika
[[3]}próbuję zaimplementować Patrycję Trie metodami addWord(), isWord(), i isPrefix() jako środek do przechowywania dużego sł ... węzłów potomnych ustawioną na null / None. Czy jest lepszą strategię (np. traktowanie liter jak bitów) i jak byś ją wdrożył?
Potrzeba wydajnej pamięci do przechowywania ton ciągów (było: implementacja HAT-Trie w Javie)
Pracuję z dużym zestawem (5-20 milionów) kluczy łańcuchowych (Średnia długość 10 znaków) które muszę przechowywać w struktu ... się, czy istnieje biblioteka, która ma implementację.
Inne propozycje ze wskazówkami do wdrożenia mile widziane.
Dziękuję.
Struktura danych IPv6 lookup
A patricia trie jest dobrze znaną, zalecaną strukturą danych do przechowywania alokacji/przypisań IPv4 i wykonywania wyszukiw ... dresses IPv6? Tylko głębsze / wyższe trie, aby pomieścić dodatkowe 96 bitów? Czy trie to nadal patricia, czy inny radix trie?
Jaki jest dobry algorytm, aby przejść Trie, aby sprawdzić sugestie ortograficzne?
Zakładając, że zbudowany jest ogólny Trie słów słownikowych, jaka byłaby najlepsza metoda sprawdzania 4 przypadków błędów ort ... dczas trawersu.
Wszelkie pomysły będą mile widziane!
PS, doceniłbym rzeczywiste wejścia, a nie tylko linki w odpowiedziach.
Trie data structures-Java [closed]
Czy jest jakaś Biblioteka lub dokumentacja / link, które dają więcej informacji o implementacji struktury danych Trie w Javie?
Każda pomoc byłaby świetna!
Dzięki.
Czy jest Trie w Javie? [duplikat]
Możliwy duplikat:Gdzie znajdę standardową implementację map w języku Java opartą na Trie?
Chcę używać Trie w Javie, czy jest jakaś implementacja, której mogę użyć ? (Próbowałem szukać, ale nie znalazłem).