1. Science
  2. Publications
  3. Information Processing Systems
  4. 2(83)'2010
  5. Analysis of ways to organize a dictionary

Analysis of ways to organize a dictionary

N.A. Valenda, O.V. Kalynychenko, A.V. Salamah, S.V. Jaworski
Annotations languages:

The article is devoted the analysis of methods of organization of dictionaries of large volume, which are basis of work of the machine translation and treatment of human language systems. A comparison of efficiency of algorithms of access is made to the elements of dictionary and search of words with errors for the different ways of organization of dictionary. The structures of data are examined for realization of dictionary on the basis of the loaded trees.
Keywords: dictionary, asymptotic estimation, hash-tables, binary trees, loaded trees, vector of transitions, list of transitions