एक बाइट

Question

पर बिट्स के स्ट्रिंग प्रस्तुति को परिवर्तित करना मैं बस फाइल संपीड़न के बारे में जानना शुरू कर रहा हूं और मैंने कुछ रोडब्लॉक में भाग लिया है। मेरे पास एक ऐसा एप्लीकेशन है जो "प्रोग्राम" जैसे एक संपीड़ित बाइनरी प्रतिनिधित्व "010100111111011000" (नोट यह अभी भी एक स्ट्रिंग के रूप में संग्रहीत है) के रूप में एक स्ट्रिंग को एन्कोड करेगा।

Encoding 
g  111 
r  10 
a  110 
p  010 
o  011 
m  00 

अब मैं एक FileOutputStream का उपयोग कर फाइल सिस्टम को यह लिखने के लिए की जरूरत है, समस्या मैं आ रही है, मैं कैसे एक byte[]/byte रों को स्ट्रिंग "010100111111011000" में बदल सकते हैं फ़ाइल के लिए लिखे जाने की FileOutputStream के साथ सिस्टम?

मैंने कभी भी बिट्स/बाइट्स के साथ काम नहीं किया है, इसलिए मैं यहां एक मृत अंत में हूं।

Answer 1

बिट पारी ऑपरेटरों के लिए एक परिचय:

सबसे पहले, हम बाएं पारी ऑपरेटर x << n है,। , x >> n

 1111 1111 
<< 3: 1111 1000 

इसके बाद, हम पर हस्ताक्षर किए हैं राइट पारी ऑपरेटर: यह x में सभी बिट्स n बिट्स द्वारा छोड़ा परिवर्तन होगा, शून्य के साथ नए बिट्स भरने। यह n द्वारा x सही में सभी बिट्स बदलाव, नए बिट्स में संकेत बिट को कॉपी:

 1111 1111 
>> 3: 1111 1111 

     1000 0000 
>> 3: 1111 0000 

     0111 1111 
>> 3: 0000 1111 

अंत में, हम शून्य को भरने के सही-शिफ्ट ऑपरेटर, x >>> n है। यह सही n बिट्स द्वारा x में सभी बिट्स बदलाव, शून्य के साथ नए बिट्स भरने:

 1111 1111 
>>> 3: 0001 1111 

तुम भी उपयोगी साबित हो सकते बिटवाइज़-या ऑपरेटर, x | y।यह x और y में प्रत्येक स्थिति में बिट्स तुलना, अगर यह या तो x या y में पर था पर नया नंबर के बिट की स्थापना, अन्यथा बंद:

1010 0101 
| 1010 1010 
    --------- 
    1010 1111 

आप हाथ में समस्या के लिए पिछले ऑपरेटरों केवल आवश्यकता चाहिए , लेकिन पूर्णता के लिए के लिए, यहाँ पिछले दो हैं:

बिटवाइज़-और ऑपरेटर, x & y एक करने के लिए उत्पादन में बिट्स सेट करता है, तो और बिट दोनों x और y में पर है ही अगर:

1010 0101 
& 1010 1010 
    --------- 
    1010 0000 

बिटवाइज़-XOR ऑपरेटर, x^y एक करने के लिए उत्पादन बिट्स सेट करता है, तो थोड़ा अन्य लेकिन दोनों एक संख्या में चालू हो या:

1010 0101 
^ 1010 1010 
    --------- 
    0000 1111 

अब, हाथ में स्थिति के लिए इन लागू करने:

बिट्स को जोड़ने और कुशलतापूर्वक जोड़ने के लिए आपको बिट-शिफ्ट ऑपरेटरों का उपयोग करने की आवश्यकता होगी। अपने स्ट्रिंग प्रस्तुतियों के अनुसार दाईं ओर बिट्स सेट करना प्रारंभ करें और उन्हें स्थानांतरित करें। तब तक जारी रखें जब तक आप बाइट के अंत को हिट न करें, और उसके बाद अगले बाइट पर जाएं। हम "1100 1010" का एक बाइट प्रतिनिधित्व बनाना चाहते हैं कहते हैं:

Our byte Target 
--------- -------- 
0000 0000 
      1100 1010 
0000 0001 ^
      1100 1010 
0000 0011 ^
      1100 1010 
0000 0110 ^
      1100 1010 
0000 1100 ^
      1100 1010 
0001 1001  ^
      1100 1010 
0011 0010  ^
      1100 1010 
0110 0101  ^
      1100 1010 
1100 1010   ^

मैं, ज़ाहिर है, यह आप पर छोड़ अपने काम करने के लिए इस लागू करने के लिए होगा।

Answer 2

मुझे लगता है, आप इन शून्यों और लोगों को फ़ाइल में बाइनरी मानों के रूप में लिखना चाहते हैं। मैं ऐसा करता हूं, आप हर बार 8 स्ट्रिंग लेते हुए स्ट्रिंग को पुन: सक्रिय कर सकते हैं (String.substring() या smth) और बाइट (स्ट्रिंग) कन्स्ट्रक्टर के साथ बाइट बनाएं। यह अब तक का सबसे आसान समाधान है जो मेरे दिमाग में आता है।

यदि मैं समस्या के बारे में सही नहीं हूं, तो कृपया इसके बारे में और बताएं।

Answer 3

String8 की लंबाई में ऊपर जाएं और Byte#parseByte पर कॉल करें। यदि आप radix से 2 पर सेट करते हैं, तो यह String को द्विआधारी संख्या के रूप में पार्स करेगा।