python implementation of a new integer encoding algorithm.

Paul Rubin no.email at nospam.invalid
Tue Feb 17 11:43:30 EST 2015


janhein.vanderburg at gmail.com writes:
> The next step is the development of the python code that minimizes
> processor requirements without compromising the algorithm.

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.



More information about the Python-list mailing list