算法

选择整数作为M

要编码数值N，找出下列式子

产生整体编码

范例

设 M = 10. 则 b = ⌈ ⌈ --> log 2 ⁡ ⁡ --> ( 10 ) ⌉ ⌉ --> = 4 {\displaystyle b=\lceil \log _{2}(10)\rceil =4} . 2 b − − --> M = 16 − − --> 10 = 6 {\displaystyle 2^{b}-M=16-10=6}

当选42作为编码时，42会被拆成q=4及r=2，从上表中为q(4),r(2)，编码为11110,010，实际上不需要逗号去分隔两部分，因为商数编码最后的0能代表 余数编码的起始位置。

参考来源

Golomb, S.W. (1966)., Run-length encodings. IEEE Transactions on Information Theory, IT--12(3):399--401

R. F. Rice (1971) and R. Plaunt,, "Adaptive Variable-Length Coding for Efficient Compression of Spacecraft Television Data, " IEEE Transactions on Communications, vol. 16(9), pp. 889–897, Dec. 1971.

R. F. Rice (1979), "Some Practical Universal Noiseless Coding Techniques, " Jet Propulsion Laboratory, Pasadena, California, JPL Publication 79—22, Mar. 1979.

Witten, Ian Moffat, Alistair Bell, Timothy. "Managing Gigabytes: Compressing and Indexing Documents and Images." Second Edition. Morgan Kaufmann Publishers, San Francisco CA. 1999 ISBN 1-55860-570-3

David Salomon. "Data Compression",ISBN 0-387-95045-1.

S. Büttcher, C. L. A. Clarke, and G. V. Cormack.Information Retrieval: Implementing and Evaluating Search Engines. MIT Press, Cambridge MA, 2010.

免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。