International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 46 - Number 16 |
Year of Publication: 2012 |
Authors: Niralithakkar, Malay Bhatt |
10.5120/6994-9523 |
Niralithakkar, Malay Bhatt . Cascading of the PDLZW Compression Algorithm with Arithmetic Coding. International Journal of Computer Applications. 46, 16 ( May 2012), 21-24. DOI=10.5120/6994-9523
This paper proposes the cascading of two algorithms that combines the features of both PDLZW and Arithmetic coding and also compares this with deflate which is a cascading of LZ77 and Huffman Coding. In PDLZW algorithm, the dictionary is divided into several dictionaries based on the size of the words. With the hierarchical parallel dictionary set, the search time can be reduced significantly. All this dictionaries are operated independently with each other. The results generated by Arithmetic Coding are close to the optimal value (as predicted by entropy in information theory).