पायथन बिटस्ट्रीम कार्यान्वयन

Question

मैं एक सीखने के अभ्यास के रूप में पायथन में huffman कार्यान्वयन लिख रहा हूं। मुझे अपने परिवर्तनीय लंबाई हफमैन कोड को बफर (या फ़ाइल) में लिखने के बिंदु पर पहुंच गया है। केवल पाइथन द्वारा लागू बिटस्ट्रीम क्लास नहीं लगता है! मैंने array और struct मॉड्यूल पर एक नज़र डाली है लेकिन वे ऐसा नहीं करते हैं जो मुझे अतिरिक्त काम के बिना चाहिए।

कुछ गोगलिंग this बिटस्ट्रीम कार्यान्वयन को बदल दिया, जो कि मैं चाहता हूं कि अधिक है। क्या पाइथन मानक पुस्तकालय में वास्तव में कोई तुलनीय बिटस्ट्रीम कक्षा नहीं है?

Answer 1

आप सही हैं कि मानक पुस्तकालय में कुछ भी नहीं है, लेकिन आपने bitstring मॉड्यूल का प्रयास किया है? यह इस तरह के अनुप्रयोग के लिए काफी डिजाइन किया गया है, स्थिर है और well documented है, इसलिए मुझे लगता है कि यह आपकी आवश्यकताओं के अनुरूप होना चाहिए।

निर्माण, पढ़ना, टुकड़ा करना आदि सभी को थोड़ा सा किया गया है, और यह शुद्ध पायथन है। मैंने हफमैन कोडिंग उदाहरणों को अतीत में काफी सफलतापूर्वक देखा है।

एक और अच्छा विकल्प bitarray है, जिसमें कई सुविधाएं नहीं हैं लेकिन यह सी एक्सटेंशन के रूप में काफी तेज हो सकती है। बोनस के रूप में इसमें एक हफमैन कोडिंग उदाहरण स्रोत पैकेज के हिस्से के रूप में वितरित किया गया है।

Answer 2

सही। Stdlib में अधिकांश मॉड्यूल जिन्हें बिटस्ट्रीमिंग की आवश्यकता होती है, सी में लिखे गए विवरणों के साथ सी में लिखे गए हैं।

Answer 3

नहीं, जहां तक ​​मुझे पता है कि मानक पुस्तकालय में कुछ भी नहीं है जो आपको थोड़ा-गठबंधन संचालन में मदद करता है। अजगर छोटे सामान ^^ साथ बेला के लिए डिज़ाइन किया गया है नहीं ...

लेकिन आप आसानी से बाइट सरणियों की मदद से अपनी खुद की बिटस्ट्रीम-लेखक लिख सकते हैं:

>>> 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 

आप अंदाजा हो ...

Answer 4

मैं पार्टी के लिए देर से शायद एक छोटे से कर रहा हूँ, लेकिन इसके बिटस्ट्रीम पुस्तकालय है:

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