An algorithm for dynamic processing of dawg's

SCOPE: Algorithms, Information storage and retrieval. A trie is a search tree obtained by merging the common suffixes of the key set. It has the advantage that all keys as prefixes of an input string can be retrieved with high speed. When the size of the key set is enlarged, however, a problem arise...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	International journal of computer mathematics Ročník 54; číslo 3-4; s. 155 - 173
Hlavní autoři:	Park, Ki-Hong, Aoe, Jun-Ichi, Morimoto, Katsushi, Shishibori, Masami
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Abingdon Gordon and Breach Science Publishers S.A 01.01.1994 Taylor and Francis
Témata:	Algorithms Applied sciences Computer science; control theory; systems Computing Reviews (CR) Categories DAWG Exact sciences and technology F.2.2[Nonnumerical Algorithms and problems] General aspects General Terms H.3.3 [Information search and Retrieval] Information and communication sciences Information processing and retrieval Information retrieval. Graph Information science. Documentation Logical and linguistic tools Natural language dictionary Performance E.1 Data Structure[Graphs] Retrieval algorithm Sciences and techniques of general use Theoretical computing Trie structure Dictionaries Suffix inerging Tree(graph) Information retrieval Natural language Data structure Dynamic method Search algorithm
ISSN:	0020-7160, 1029-0265
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!