Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Golomb coding
open-in-new
<p>Golomb coding is a <a href="/facts/Lossless_data_compression/LS702KsN">lossless data compression</a> method using a family of <a href="/facts/Data_compression/gMFuY4FT">data compression</a> codes invented by <a href="/facts/Solomon_W._Golomb/dK5oajJ4">Solomon W. Golomb</a> in the 1960s. Alphabets following a <a href="/facts/Geometric_distribution/c8wjfaoV">geometric distribution</a> will have a Golomb code as an optimal <a href="/facts/Prefix_code/461neBYx">prefix code</a>, making Golomb coding highly suitable for situations in which the occurrence of small values in the input stream is significantly more likely than large values. </p>