python implementation of a new integer encoding algorithm.

janhein.vanderburg at gmail.com janhein.vanderburg at gmail.com
Wed Feb 18 04:06:32 EST 2015


On Tuesday, February 17, 2015 at 5:43:43 PM UTC+1, Paul Rubin wrote:

> This is a reasonable place to ask specific python questions.  The
> algorithm description itself is pretty confusing though, and it seems to
> address a problem that doesn't particularly seem to need a solution.
> It's pretty typical for applications needing compact representations to
> encode smallish variable-length integers in the VInt format, basically
> using 7 bits from each byte for data, and the 8th bit as a terminator
> flag.  So VInt encodes numbers 0-127 in one byte, 128 to 16383 in 2
> bytes, etc.  Bignum applications generally use a length cell and a data
> array.

Thanks Paul,

The algorithm sort of combines the Vint  and Bignum approaches.
I'm sorry to read that my description is confusing; is the illustration with 2 bit characters helpful or should it be extended?



More information about the Python-list mailing list