Dictionary, integer compression
bearophileHUGS at lycos.com
bearophileHUGS at lycos.com
Thu Apr 30 07:32:59 EDT 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