3 ms·
> To encode an AC coefficient, first Lepton writes how long that coefficient is in binary representation, by using unary. [...] Next Lepton writes a 1 if the c
by ot 10y ago
> To encode an AC coefficient, first Lepton writes how long that coefficient is in binary representation, by using unary. [...] Next Lepton writes a 1 if the coefficient is positive or 0 if it is negative. Finally, Lepton writes the the absolute value of the coefficient in standard binary. Lepton saves a bit of space by omitting the leading 1, since any number greater than zero doesn’t start with zero.
The wording almost implies that this is novel, but it is actually Gamma coding [1], which in the signal compression community is often called Exp-Golomb coding [2]. I wonder why this is not acknowledged, considering that they mention the VP8 arithcoder instead.
[1] https://en.wikipedia.org/wiki/Elias_gamma_coding https://en.wikipedia.org/wiki/Elias_gamma_coding
[2] https://en.wikipedia.org/wiki/Exponential-Golomb_coding https://en.wikipedia.org/wiki/Exponential-Golomb_coding