Journal of Computer Science

Lossless Compression Using LFSRs

R. Muthiah, K. Neelakantan and Somi Sebastian

DOI : 10.3844/jcssp.2007.25.27

Journal of Computer Science

Volume 3, Issue 1

Pages 25-27


While lossy compression techniques are used for images, sound. where feature reproduction is more important than the actual data, it is necessary to use lossless compression for certain files containing data, programmes. Lossless compression techniques are not as effective as lossy ones and usually require a lot of computation for both compression and decompression. We presented a novel lossless compression techniques based on linear feedback shift registers. The advantage of this technique is that decompression is fairly simple and can be implemented without extensive computations. The decompression algorithm is also useful for implementation in hardware. In this paper we presented the details of the LFSR based algorithm. The results on various types of data such as images, sound files and text files presented and the results compared against existing lossless compression techniques.


© 2007 R. Muthiah, K. Neelakantan and Somi Sebastian. 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.