हेल्लो दोस्तों! आज हम इस आर्टिकल में Sliding Window Compression in Hindi (स्लाइडिंग विंडो कम्प्रेशन क्या है?) के बारें में पढेंगे और इसके advantage को भी जानेंगे तो चलिए start करते हैं.
Sliding Window Compression in Hindi
Sliding window compression एक अल्गोरिथ्म है जो ऐसे characters के groups को प्रस्तुत करता है जो कि ज्यादातर घटित होते हैं. उदाहरण के लिए:- “can count countville count the countably infinite count” इस वाक्य “count” 5 बार आया है. तो इस algorithm के द्वारा “count” को एक छोटे code के साथ प्रस्तुत किया जाता है. जिससे यह compress हो जाता है.
स्लाइडिंग विंडो कम्प्रेशन एक dictionary-based कम्प्रेशन अल्गोरिथ्म है. इसे 1977 में Abraham Lempel और Jacob Ziv ने विकसित किया था. इसे sliding dictionary भी कहते हैं.
Dictionary based compression अल्गोरिथ्म जो है वह input stream से strings के एक समूह को maintain किये रहता है जैसे ही encoding शुरू होती है. इस string के समूह को dictionary कहते है और इनका प्रयोग बार बार आने वाले patterns को compress करने के लिए किया जाता है.
आमतौर पर dictionary entries को दो byte code के साथ दर्शाया जाता है जो डिक्शनरी में उसके entry number और उसके size को दर्शाता है।
स्लाइडिंग विंडो कम्प्रेशन स्कीम को लागू करने से पहले dictionary के size को fix होना चाहिए। ज्यादातर sliding window compression में dictionary का size 2<sup>12</sup> = 4096 entries होता है. Dictionary code हमेशा 12 बिट संख्या होती है.
नीचे आपको short और long dictionary size के advantage और disadvantage दिए गये है:-
Short (छोटे) dictionary size के लाभ:-
- इसे maintain करना आसान होता है.
- यह बहुत fast है और इसे searching की कम जरूरत होती है.
- यह flag code के लिए कम byte का प्रयोग करता है.
Short (छोटे) dictionary size की हानियाँ:-
- कभी-कभी string डिक्शनरी के size के बाहर होती है, जिसके परिणामस्वरूप result इतना अच्छा नहीं होता है।
long dictionary के लाभ:-
- बेहतर (छोटी) result file मिल सकती है।
long dictionary की हानियाँ:-
- यह बहुत slow होता है और searching के लिए ज्यादा computing resources की आवश्यकता होती है.
- dictionary को रखने के लिए ज्यादा memory की आवश्यकता हो सकती है.
इसे पढ़ें:- LZW compression in Hindi
huffman coding क्या है?
निवेदन:- अगर आपके लिए यह पोस्ट useful रही हो तो इसे अपने दोस्तों के साथ अवश्य share कीजिये और आपके multimedia से सम्बन्धित कोई सवाल हो तो नीचे कमेंट करके बताइए. thanks.