Tuesday, May 21, 2013

Unsigned Exponential Golomb Codes

Exponential Golomb codes are sequences of binary strings that allow for variable length encoding of numbers. The premise behind this is that for network transmission or data compaction, allocated a fixed number of bytes to store a value is expensive, so the trade-off is data compaction at the cost of slightly higher processing time. Exponential Golomb codes are used a lot in h.264 streams, because using a bit is such a premium, especially when these streams need to be transmitted in real time over a network.

Here's a Javascript calculator that allows you to compute the exponential Golomb code, and vice versa, for all non-negative numbers. (I'll add signed exponential Golomb codes later)

Unsigned Number:



Unsigned Exponential Golomb Code:

No comments:

Post a Comment