Call for Paper - January 2024 Edition
IJCA solicits original research papers for the January 2024 Edition. Last date of manuscript submission is December 20, 2023. Read More

Novel Approach for Arabic Spell-Checker: Based on Radix Search Tree

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 95 - Number 7
Year of Publication: 2014
Rasha Al-tarawneh
Hatem S. A. Hamatta
Hasan Muiadi

Rasha Al-tarawneh, Hatem S A Hamatta and Hasan Muiadi. Article: Novel Approach for Arabic Spell-Checker: Based on Radix Search Tree. International Journal of Computer Applications 95(7):1-5, June 2014. Full text available. BibTeX

	author = {Rasha Al-tarawneh and Hatem S. A. Hamatta and Hasan Muiadi},
	title = {Article: Novel Approach for Arabic Spell-Checker: Based on Radix Search Tree},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {95},
	number = {7},
	pages = {1-5},
	month = {June},
	note = {Full text available}


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.


  • 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.