Reinforced intelligent dictionary-based encoding scheme
S. Thirunirai Senthil, L. Robert · International Journal of Information and Communication Technology · 2014
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.