Implementazioni Bitstream Python

Question

Sto scrivendo un'implementazione huffman in Python come esercizio di apprendimento. Sono arrivato al punto di scrivere i miei codici huffman di lunghezza variabile su un buffer (o file). Solo per trovare lì non sembra essere una classe bitstream implementata da Python! Ho dato un'occhiata ai moduli e struct ma non sembrano fare ciò di cui ho bisogno senza lavoro extra.

Un po 'di goggling attivato this implementazione bitstream, che è più simile a quello che sto volendo. Non esiste realmente una classe bitstream comparabile nella libreria standard Python?

Answer 1

Hai ragione che non c'è niente nella libreria standard, ma hai provato il modulo bitstring? È praticamente progettato per questo tipo di applicazione, è stabile e well documented, quindi penso che dovrebbe soddisfare le vostre esigenze.

La costruzione, la lettura, l'affettamento, ecc. Sono tutti eseguiti a bit, ed è puro Python. Ho visto esempi di codifica di Huffman portati a termine con successo in passato.

Un'altra buona opzione è bitarray, che non ha tante funzioni ma può essere considerevolmente più veloce in quanto è un'estensione C. Come bonus ha un esempio di codifica Huffman distribuito come parte del pacchetto sorgente.

Answer 2

Corretto. La maggior parte dei moduli nello stdlib che richiedono il bitstreaming sono scritti in C, con i dettagli nascosti.

Answer 3

No, per quanto ne so, non c'è niente nella libreria standard che ti aiuti con le operazioni allineate con i bit. Python non è progettato per giocherellare con le piccole cose ^^ ...

Ma si potrebbe facilmente scrivere il proprio flusso di bit-scrittore con l'aiuto di array di byte:

>>> from array import array 
>>> a = array("B") 
>>> a.append(1) # 128 
>>> a.append(0) 
>>> a.append(0) 
>>> a.append(0) 
>>> a.append(1) # 8 
>>> a.append(1) # 4 
>>> a.append(1) # 2 
>>> a.append(1) # 1 
>>> print reduce(lambda m, n: (m << 1) + n, a, 0) 
143 

Si ottiene l'idea ...

Answer 4

Sono forse un po 'tardi alla festa, ma c'è questa libreria bitstream:

https://pypi.python.org/pypi/bitstream/2.0.3