Indian Journal of Science and Technology
Year: 2015, Volume: 8, Issue: 24, Pages: 1-6
J. Nelson Raja1*, P. Jaganathan2 and S. Domnic3
1 Department of Computer Science, Bharathiyar University, Coimbatore - 641046, Tamil Nadu, India; [email protected]
2 Department of Computer Applications, PSNA College of Engineering and Technology, Dindigul – 624622, Tamilnadu, India; [email protected]
3 Department of Computer Applications, National Institute of Technology, Tiruchirappalli – 620015, Tamil Nadu, India; [email protected]
Data Compression plays an important role in reducing data storage space in computer memory and in achieving minimum data transmission time in communication networks. There are two types of data compression: lossless and lossy. In lossless data compression, decompression reproduces data that is exactly match with the original data and in lossy data compression, the decompression reproduces data which is an approximation of the original data. Variable length integer codes such as Elias Gamma Code, Elias Delta Code, Golomb Code, have been used for data compression (i.e. integer compression, text compression, etc). In this paper, a new variable length integer code is proposed based on radix conversion and it is used with Burrows Wheeler Transform for text data compression. The performance of the proposed code is compared with Elias Gamma Code, Elias Delta Code and Golomb Code. For evaluation, Calgary corpus is used in the experiments, which contains both text file and binary files. Experimental results show that the Fibonacci code gives better compression rate on an average than all other coders and Elias Gamma Code gives better compression rate for text files. The other coders perform well for binary files compared to Elias Gamma Code.
Keywords: Burrows-Wheeler Compressione, Elias Delta Code, Elias Gamma Code, Golomb Code, Variable-Length Integer Code
Subscribe now for latest articles and news.