A Method of Compressing Trie Structures (1994)
by
Katsushi Morimoto
,
Hirokazu Iriguchi
,
Jun-Ichi Aoe
| Citations: | 4 - 0 self |
BibTeX
@MISC{Morimoto94amethod,
author = {Katsushi Morimoto and Hirokazu Iriguchi and Jun-Ichi Aoe},
title = {A Method of Compressing Trie Structures},
year = {1994}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
A trie structure can immediately determine whether a desired key is in a given key set or not, and can find its longest match easily... this paper. Insertion and deletion operations, as well as key retrieval for this double-trie, are presented. The efficiency of this method is shown by the results of simulations for various key sets.
