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