Markovskyy O., Shevchenko O., Rudenko T.

The paper considers an approach to accelerate the process of word search in electronic dictionaries. The described word search method is based on the use of the fastest searching technique – hash addressing. Some specific features of the hash-based search in electronic dictionaries were described and some new approaches to data placement/allocation and retrieval were proposed. To assess the effectiveness of this approach a simulation method was used. The results showed that the search time in comparison with other methods has decreased by 2 – 2.5 times.

Download (pdf)