Compressed double-array tries for string dictionaries supporting fast lookup.

Shunsuke Kanda Kazuhiro Morita Masao Fuketa

Published in: Knowl. Inf. Syst. (2017)

Keyphrases

data structure
suffix array
suffix tree
string matching
sparse representation
data compression
data sets
databases
variable length
information retrieval
feature space
decision support
compressed data
programmable logic
linear array
antenna array