A novel RLE & LZW for bit-stream compression

2016 
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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    1
    References
    3
    Citations
    NaN
    KQI
    []