A compression method of double-array structures using linear functions

A trie is one of the data structures for keyword search algorithms and is utilized in natural language processing, reserved words search for compilers and so on. The double-array and LOUDS are efficient representation methods for the trie. The double-array provides fast traversal at time complexity...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Knowledge and information systems Jg. 48; H. 1; S. 55 - 80
Hauptverfasser:	Kanda, Shunsuke, Fuketa, Masao, Morita, Kazuhiro, Aoe, Jun-ichi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	London Springer London 01.07.2016 Springer Nature B.V
Schlagworte:	Algorithms Analysis Compilers Compressing Computer Science Data Mining and Knowledge Discovery Data structures Database Management Information retrieval Information Storage and Retrieval Information systems Information Systems and Communication Service Information Systems Applications (incl.Internet) IT in Business Keywords Morphology Natural language processing Regular Paper Representations Retrieval Searches Searching Software Studies Information retrieval Double-array Compression method Trie
ISSN:	0219-1377, 0219-3116
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!