Dictionary, integer compression

bearophileHUGS at lycos.com bearophileHUGS at lycos.com
Thu Apr 30 13:32:59 CEST 2009


dineshv:
> Yes, "integer compression" as in Unary, Golomb, and there are a few
> other schemes.

OK. Currently Python doesn't uses Golomb and similar compression
schemes.
But in Python3 all integers are multi-precision ones (I don't know yet
what's bad with the design of Python2.6 integers), and a multi-
precision integer takes a space that is proportional to its number of
bits, so this is a compression scheme (even if not designed for small
integers as you ask for).

Bye,
bearophile



More information about the Python-list mailing list