Efficient Data Compression Scheme using Dynamic Huffman Code Applied on Arabic Language
Sameh Ghwanmeh, Riyad Al-Shalabi and Ghassan Kanaan
DOI : 10.3844/jcssp.2006.885.888
Journal of Computer Science
Volume 2, Issue 12
The development of an efficient compression scheme to process the Arabic language represents a difficult task. This paper employs the dynamic Huffman coding on data compression with variable length bit coding, on the Arabic language. Experimental tests have been performed on both Arabic and English text. A comparison is made to measure the efficiency of compressing data results on both Arabic and English text. Also a comparison is made between the compression rate and the size of the file to be compressed. It has been found that as the file size increases, the compression ratio decreases for both Arabic and English text. The experimental results show that the average message length and the efficiency of compression on Arabic text is better than the compression on English text. Also, results show that the main factor which significantly affects compression ratio and average message length is the frequency of the symbols on the text.
© 2006 Sameh Ghwanmeh, Riyad Al-Shalabi and Ghassan Kanaan. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.