Real-time data compression implementation based on the base-bit + overflowing-bit coding
Shen‐En Qian, Ruqin Wang, Shuqiu Li, Yisong Dai · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1992
Huffman coding is an optimal coding method in information theory, but it requires statistical properties of coded data, and can not be realized by hardware in real-time. In this paper, a new data coding method, base-bit+overflowing-bit, is proposed. This coding method does not require statistical properties of coded data and can be realized in real- time. Experiments show that 2 - 3 times compression ratio can be obtained after coding source data with this coding method. The implementation with hardware is also described in the paper.