Variants of Golomb Coding and the n-ary Versions

Keywords

Golomb coding, Variable-length code, Shannon–Fano coding, Tunstall coding, Context-adaptive binary arithmetic coding

References

• An analog-to-digital converter with Golomb-Rice output codesW.D. Leon, S. Balkar, Khalid Sayood — 2005
• Fast adaptive encoder for bi-level imagesH.S. Malvar — 2001
• Optimal source codes for geometrically distributed integer alphabets (Corresp.)Robert G. Gallager, D. van Voorhis — 1975
• Optimum Golomb RulersRobinson Robinson — 1979
• Architecture Design of Context-Based Adaptive Variable-Length Coding for H.264/AVCT.-C. Chen, Yu‐Wen Huang, Ching‐Yi Tsai — 2006
• Test data compression and decompression based on internal scanchains and Golomb codingAnshuman Chandra, Krishnendu Chakrabarty — 2002
• A universal algorithm for sequential data compressionJ. Ziv, A. Lempel — 1977
• Run-length encodings (Corresp.)Solomon W. Golomb — 1966
• System-on-a-chip test-data compression and decompressionarchitectures based on Golomb codesAnshuman Chandra, Krishnendu Chakrabarty — 2001
• A Lossless Color Image Compression Architecture Using a Parallel Golomb-Rice Hardware CODECHong‐Sik Kim, J.-H. Lee, Hyunjin Kim — 2011
• Memory efficient and high-speed search Huffman codingReza Hashemian — 1995
• Arithmetic coding for data compressionIan H. Witten, Radford M. Neal, John G. Cleary — 1987
• Lossless and Near-Lossless Audio Compression Using Integer-Reversible Modulated Lapped TransformsH.S. Malvar — 2007
• Application of arithmetic coding to compression of VLSI test dataH. Hashempour, Fabrizio Lombardi — 2005
• Optimal prefix codes for sources with two-sided geometric distributionsNeri Merhav, G. Seroussi, M.J. Weinberger — 2000
• Low-power scan testing and test data compression forsystem-on-a-chipAnshuman Chandra, Krishnendu Chakrabarty — 2002
• The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LSM.J. Weinberger, G. Seroussi, Guillermo Sapiro — 2000
• Efficient Integer Coding for Arbitrary Probability DistributionsShengtian Yang, Pengfei Qiu — 2006
• Lossless compression of video using temporal informationD. Brunello, G. Calvagno, G.A. Mian — 2003
• Adaptive Golomb Code for Joint Geometrically Distributed Data and Its Application in Image CodingJian–Jiun Ding, Hsin-Hui Chen, Weiyi Wei — 2013

Cited by

• Hardware optimization for effective switching power reduction during data compression in GOLOMB rice codingR. Sakthivel, C. Vijayalakshmi, M. Vanitha — 2024
• A Comparative Study of Variable-Length Integer Coding Techniques for Lossless Data CompressionZaw Win Myat — 2026

Related papers

• Error resilient arithmetic coding of still imagesD.W. Redmill, David Bull — 1996
• Combination coding: a new entropy coding techniqueRoger Fawcett — 1996
• Compaction of color images with arithmetic codingMasahiro Iwahashi, S. Masuda — 1991
• Dense coding-a fast alternative to arithmetic codingUrs Graf — 1997
• Binary combinatorial codingVito Dai, Avideh Zakhor — 2003
• Compression of VLSI test data by arithmetic codingH. Hashempour, Fabrizio Lombardi — 2004
• An efficient coding for Bi-level facsimile images with dynamic arithmetic codingHidefumi Ohsawa, Shigeo Kato, Yasuhiko Yasuda — 1991