Bitarray module

Ilan Schnell, May 2008

I started by deriving from Python's array module, in order to better understand how to build Python C extension modules.

The current version of this project can be found at: http://pypi.python.org/pypi/bitarray/

The tarball also includes examples, including an example which demonstrates variable bit length Huffman encoding and decoding. This example serve as an example for using the module, as well as being useful themselves if you want to learn about Huffman codes.

The module defines an object type which can efficiently represent a bitarray. Bitarrays are sequence types and behave very much like lists. Each bit is represented as an actual bit in memory. This allows you to store, e.g. 8Gbits in 1GB of memory.