Title: Reinforced intelligent dictionary-based encoding scheme

Authors: S. Senthil; L. Robert

Addresses: Department of Computer Science, Vidyasagar College of Arts and Science, Post Box: No. 9, Udumalpet, 642 126, Tirupur (D.T), Tamilnadu, India ' Computer Science and Information System Department, College of Science (Al-Qwaiya), Shaqra University, Post Box: 102, Al-qway'iyyah-11971, Saudi Arabia; Government Arts College, Government Arts College road, Coimbatore, 641 018, Tamilnadu, India

Abstract: In this paper, we propose a dictionary-based reversible lossless text transformation algorithm reinforced intelligent dictionary-based encoding (RIDBE). The basic philosophy of our compression algorithm is to preprocess the text and transform it into some intermediate form which can be compressed with better efficiency and which exploits the natural redundancy of the language in making the transformation. In RIDBE, to denote the length of the input word we used the ASCII characters 232-253 and the offset of the words in the dictionary is denoted with the alphabets A-Z. RIDBE achieves better compression at the preprocessing stage itself and enough redundancy is retained for the compression algorithms to get better results. RIDBE gives 19.08% improvement over BWCA, 9.40% improvement over BWCA with *-encode, 3.20% improvement over BWCA with IDBE, 1.85% over BWCA with EIDBE and about 1% over IIDBE. 7zip with RIDBE registers an improvement of 17.59% over 7zip alone, gzip with RIDBE an improvement of 20.95% over gzip alone and bzip2 with RIDBE an improvement of 21.57% over bzip2 alone.

Keywords: compression; decompression; preprocessing; dictionary methods; intelligent encoding; dictionary-based encoding; reversible text transformation; lossless text transformation.

DOI: 10.1504/IJICT.2014.060396

International Journal of Information and Communication Technology, 2014 Vol.6 No.2, pp.175 - 188

Received: 13 Mar 2013
Accepted: 28 Jul 2013

Published online: 26 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article