On the Recognition of Information With a Digital Computer
Journal of the ACM (JACM)
A compression technique for Arabic dictionaries: the affix analysis
COLING '86 Proceedings of the 11th coference on Computational linguistics
Parsing agglutinative word structures and its application to spelling checking for Turkish
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Hi-index | 0.00 |
To provide practical spelling checkers on micro-computers, good compression algorithms are essential. Current techniques used to compress lexicons for indo-European languages provide efficient spelling checker. Applying the same methods to languages which have a different morphological system (Arabic, Turkish,...) gives insufficient results. To get better results, we apply other "logical" compression mechanisms based on the structure of the language itself. Experiments with multilingual dictionaries show a significant reduction rate attributable to our logic compression alone and even better results when using our method in conjunction with existing methods.