K
Katsushi Morimoto
Researcher at University of Tokushima
Publications - 5
Citations - 203
Katsushi Morimoto is an academic researcher from University of Tokushima. The author has contributed to research in topics: Trie & Data structure. The author has an hindex of 4, co-authored 5 publications receiving 195 citations.
Papers
More filters
Journal ArticleDOI
An efficient implementation of trie structures
TL;DR: A new internal array structure, called a double‐array, implementing a trie structure is presented, which combines the fast access of a matrix form with the compactness of a list form and can be from 3–1 to 5–1 times faster than that of the list.
Journal ArticleDOI
A trie compaction algorithm for a large set of keys
TL;DR: Theoretical and experimental observations show that the method presented is more practical than existing ones considering the use of dynamic key sets, information storage of keys and compression of transitions, and can uniquely determine information corresponding to keys while a DAWG cannot.
Journal ArticleDOI
A method of compressing trie structures
TL;DR: A new structure which reduces the total number of states in a traditional trie, called a double‐trie, is introduced in this paper and the efficiency of this method is shown by the results of simulations for various key sets.
Journal ArticleDOI
An algorithm for dynamic processing of dawg's
TL;DR: An algorithm that dynamically constructs DAWGs (Directed Acyclic Word Graphs) for the handling of dynamic key sets and solves the problem of the increasing number of transitions in the trie structure is proposed.
Journal ArticleDOI
A dictionary retrieval algorithm using two trie structures
TL;DR: This paper introduces a new structure, DAWG (Directed Acyclic Word-Graph), where the number of states is reduced by merging the common suffixes of the tries, while determining uniquely the record information for the key.