This work comes following the end of degree project at University of Vigo, developed by María Nieves Fernández Formoso and directed by Fco. Mario Barcala Rodríguez: Implementation of a library for the efficient handling of large dictionaries, ENI-235, carried out within COLE research group COLE.
Project aim is to develop a C library which allows to manage large dictonaries of many kinds efficiently and minimizing memory consumption. For this purpose we use numbered acyclic deterministic finite-state automata, and we understand as dictionary, in this context, any structure that can link dictionary entries (words) which their information.
We have combined the building principles of minimal automata proposed by Jan Daciuk and others in his paper Incremental Construction of Minimal Acyclic Finite-State Automata, with the concepts raised by Jorge Graña Gil and others to manage the information associated with words in Compilation Methods of Minimal Acyclic Finite-State Automata for Large Dictionaries. The result is an useful library for environments which need a very efficient access to information associated with words.
The developed library is distributed under the terms of the GNU General Public License version 3.