摘要: We present the Z-coder, a new adaptive data compression coder for coding binary data. The Z-coder is derived from Golomb (1966) run-length coder, and retains most of speed simplicity earlier coder. can also be thought as multiplication-free approximate arithmetic showing close relationship between coding. improves upon existing coders by its principled design. derivation well details construction probability estimation table.
sci-hub.se 参考文章(7)
S. W. Golomb, Run-length encodings. ,(1966)
P. G. Howard, Text Image Compression Using Soft Pattern Matching The Computer Journal. ,vol. 40, pp. 146- 156 ,(1997) , 10.1093/COMJNL/40.2_AND_3.146
W. B. Pennebaker, J. L. Mitchell, G. G. Langdon, R. B. Arps, An overview of the basic principles of the Q-Coder adaptive binary arithmetic coder IBM Journal of Research and Development. ,vol. 32, pp. 717- 726 ,(1988) , 10.1147/RD.326.0717
D. Withers, The ELS-coder: a rapid entropy coder data compression conference. pp. 475- ,(1997) , 10.1109/DCC.1997.582144
S. Golomb, Run-length encodings (Corresp.) IEEE Transactions on Information Theory. ,vol. 12, pp. 399- 401 ,(1966) , 10.1109/TIT.1966.1053907
Ian H. Witten, Radford M. Neal, John G. Cleary, Arithmetic coding for data compression Communications of The ACM. ,vol. 30, pp. 520- 540 ,(1987) , 10.1145/214762.214771
F. Ono, S. Kino, M. Yoshida, T. Kimura, Bi-level image coding with MELCODE-comparison of block type code and arithmetic type code global communications conference. ,vol. 1, pp. 255- 260 ,(1989) , 10.1109/GLOCOM.1989.63977