The week's pick
Random Articles
Reseach Article
Novel Approach for Arabic Spell-Checker: Based on Radix Search Tree
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 95 - Number 7 |
| Year of Publication: 2014 |
| Authors: Rasha Al-tarawneh, Hatem S. A. Hamatta, Hasan Muiadi |
10.5120/16603-6424
|
Rasha Al-tarawneh, Hatem S. A. Hamatta, Hasan Muiadi . Novel Approach for Arabic Spell-Checker: Based on Radix Search Tree. International Journal of Computer Applications. 95, 7 ( June 2014), 1-5. DOI=10.5120/16603-6424
Abstract
The main aim of this study is to develop a spell-checker system for Arabic language. This is done by investigating the viability of applying the radix search tree approach. Through this scientific research several shrubs that represent Arabic characters will be built through serialized tracking of characters word where it can be added to the dictionary and with a special mark in the node that contains the last characters from each word; on other side during searching process, every word can be tracked character by character according suitable path inside its shrub, Accordingly, correct word can be recognized if and only if searching process locates some leaves during the traverse of the shrub. Otherwise, the word will be considered incorrect.
References
- H Muaidi and R Al-Tarawneh. Towards Arabic spell-checker based on n-grams scores. International Journal of Computer Applications, 53(03):5, September 2012.
- Anna Feldman. Computational Linguistics: Models, Resources, Applications. ISBN, 2004.
- B. Haddad and M Yaseen. Detection and correction of non-words in arabic: A hybrid approach. International Journal of Computer Processing of Oriental Languages, 30, 2007.
- Mohammed kabbani. The arabic spell-checker dictionary from ayaspell project. Technical report, Prix special des troisiemes rencontres africaines du Logiciel Libre, 2008.
- S. K Kataria and Sons. The Design and Analysis of Algorithms. N. Upadhyay, 2008.
- Muaidi. Hasan. Extraction Of Arabic Word Roots: An Approach Based on Computational Model and Multi-Backpropagation Neural Networks PhD thesis, De Montfort University - UK, 2008.
- H Satori, M Harti, and N Chenfour. Arabic speech recognition system using cmu-sphinx4. CoRR 0704. 2201, 2007.
- Zeina Seikaly. The arabic language: The glue that binds the arab world. AMIDEAST, 2007.
- S. Khaled, A. Amin, and G. AbdAllah. Towards automatic spell checking for arabic. In Language Engineering, 2003.
- T. Zerrouki and A. Balla, Implementation of infixes and circumfixes in the spellcheckers. In Proceedings of the Second International Conference on Arabic Language Resources and Tools, 2009.
Index Terms
Keywords