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

Dynamic with Dictionary Technique for Arabic Text Compression

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Fatima Thaher Ahmad Aburomman

Fatima Thaher Ahmad Aburomman. Article: Dynamic with Dictionary Technique for Arabic Text Compression. International Journal of Computer Applications 135(9):4-9, February 2016. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

	author = {Fatima Thaher Ahmad Aburomman},
	title = {Article: Dynamic with Dictionary Technique for Arabic Text Compression},
	journal = {International Journal of Computer Applications},
	year = {2016},
	volume = {135},
	number = {9},
	pages = {4-9},
	month = {February},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}


In this research paper we build a new, reliable, and sufficient algorithm for Arabic text language. The proposed algorithm should combine the features of the Huffman and Lempel Ziv algorithms, and is expected be able to reduce the general compression ratio.

Our approach is different from Huffman algorithm in the sense that it assigns codes to n-gram symbols where n is a positive integer that is greater than or equal to one. Compared to Huffman algorithm, which assigns a code to each symbol individually, our approach is expected to assign codes to symbols in average.

Our approach is different from Lempel Ziv algorithm in the sense that the size of dictionary that we build does not grow in an uncontrolled manner. The size of the dictionary is fixed and its size can be expected prior to process the text files that are to be compressed. This is because the size of each word in the dictionary we build is fixed and is equal to n. So for example, given that the number of different symbols in the text file at hand is m and that n is 2, the total number of entries in the dictionary that we propose to build will be m*m in the worst case.


  1. Al-Daoud, A. (2010). "Morphological Analysis and Diacritical Arabic Text Compression." International journal of ACM Jordan (ISSN 2078-7952).
  2. Bently J. L., Sleator D. D., Trajan R. E. and Wel V. K., (1986). "A Locally Adaptive Data Compression Scheme. Communications ACM. 29(4): 320-330.
  3. Blelloch, E., (2002). "Introduction to Data Compression." Computer Science Department, Carnegie Mellon University.
  4. Cheok Yan Cheng, "Introduction On Text Compression Using Lempel, Ziv, Welch (LZW) method".
  5. Coremen, Thomas H., Charles E. Leiserson, Ronald L. Rivest. (2002). "Introduction to Algorithms." Second Edition.
  6. Elabdalla, A. R. and Irshid, M. I.,(2001). "An efficient bitwise Huffman coding technique based on source mapping." Computer and electrical engineering 27(1): 265 – 272.
  7. Ghawanmeh, S.; Al-Shalabi, R. and Kanaan, G., (2006). "Efficient Data Compression Sheme using Dynamic Huffman Code Applied on Arabic Language." J. Comput. Sci. 2(1): 885-888.
  8. Hjouj Btoush M, siddiqi, M., J.; Akhgar, B. and Dawawdeh, Z. (2008) "Observation on Compressing Text Files of Varying Length". Proceedings of ITNG.
  9. Ida Mengyi Pu. (2006). "Fundamental_Data_Compression".
  10. Jaradat, A. M.; Irshid, M.I. and Nassar, T. T., (2006). "Entropy Reduction of Arabic Text Files."Asian J.Inform.Technol.5(1):578583.
  11. Musa, A.; Al-Damour, A., Fraij, F.; Al-Khaleel, O. And Irshid, M. (2010). "A Dynamic and Secure Arabic Text Compression Technique Using Bitwise Lempel-Zive Algorithm." Information technology journal 9(4):673-679.
  12. Omer, I. and Khatatneh, K. (2010). "Arabic Short Text Compression." J. Comput. Sci. 6(1): 24-28.
  13. Arabic-Language, Arabic language history (2011), Retrieved March 22, 2011 from
  14. Arturo San Emeterio Campos, Huffman Algorithm, making codes from probability, Retrieved March 22, 2011 from http://
  15. Matt Powell, University of Canterbury, Retrieved March 22, 2011 from
  16. Wordiq, Huffman Algorithm – Definition (2010), Retrieved March 20, 2011 from


Data compression, Text compression, Arabic Text File data compression.