An Efficient Digital Search Algorithm by Using a Double-Array Structure
IEEE Transactions on Software Engineering
Efficient string matching: an aid to bibliographic search
Communications of the ACM
Communications of the ACM
An improvement key deletion method for double-array structure using single-nodes
Information Processing and Management: an International Journal
An efficient deletion method for a minimal prefix double array: Research Articles
Software—Practice & Experience
A compact static double-array keeping character codes
Information Processing and Management: an International Journal
Hi-index | 0.00 |
A link-trie structure is an efficient data structure for collocation information using a trie structure. The link-trie stores two basic words into the trie and defines link-information by a link-function. This paper presents how to apply the link-trie into a general set of keys and compress the storage capacity. The method divides a key into several sub-keys and defines link-information between these sub-keys. From simulation results for 100,000 keys, it turns out that the presented method compresses the storage capacity by 30% smaller than the normal trie.