A Novel Rle & Lzw For Bit-Stream Compression
Tianjiao Li,Tiandong Zhao,Minwoo Nho,Xiaofang Zhou
DOI: https://doi.org/10.1109/icsict.2016.7998815
2016-01-01
Abstract:Bit-stream compression is very important in communication, data transmission and many other areas. The improvements to the compression ratio can save the storage space and transmission time, therefore, reduce the hardware's scale. However, traditional single compression algorithms such as run-length encoding and dictionary-based compression are just suitable for some specific bit-streams, for other bit-streams, they are not so efficient. What will happen if we use a combination of several compression algorithms? Will it gather the advantages of each algorithm? Previous researches show that a combination of RLE and dictionary-based compression can do a better job in configuration bit-streams. We think this algorithm can still be improved. In this paper, we make some changes to this algorithm, and find it do better in compression ratio (in some cases, the CR is 16%) and suitable for a bigger number of bit-streams.