मूल
बचत

विधि

कम्प्रेशन के बारे में और जानकारी

कम्प्रेशन डेमो

कोई फ़ाइल एक भी अक्षर खोए बिना छोटी कैसे हो सकती है? यह पहचानकर कि वह ख़ुद को दोहराती है। कोई टेक्स्ट पेस्ट करें या कोई उदाहरण चुनें और तीन क्लासिक विधियों को काम करते देखें: LZ77 पहले आए टेक्स्ट की ओर वापस इशारा करता है, LZW पढ़ते-पढ़ते स्ट्रिंग्स का शब्दकोश सीखता है, और रन-लेंथ एनकोडिंग एक ही अक्षर के रन गिनती है। हर विधि को फिर से डीकम्प्रेस किया जाता है ताकि दिखे कि कुछ भी नहीं खोया, और एक चार्ट उनकी तुलना ZIP से और एंट्रॉपी की सीमा से करता है। कोई टेक्स्ट टाइप या पेस्ट करें, या कोई उदाहरण चुनें, और एक विधि चुनें। LZ77 दोहरावों को पहले आए टेक्स्ट के रेफ़रेंस से बदल देता है: हाइलाइट किए गए किसी हिस्से पर क्लिक करके देखें कि वह क्या कॉपी करता है। LZW पढ़ते-पढ़ते स्ट्रिंग्स का एक शब्दकोश बनाता है और उनकी संख्याएँ भेजता है। RLE एक ही अक्षर के रन को सिकोड़ देता है। चार्ट हर विधि की तुलना ZIP से और एंट्रॉपी की सीमा से करता है, और ऐप नतीजे को फिर से डीकम्प्रेस करके जाँचता है कि कुछ भी खोया नहीं।

यह कैसे काम करता है

  1. कोई टेक्स्ट टाइप या पेस्ट करें, या कोई उदाहरण चुनें: एक अनुच्छेद, मुखड़े वाला एक गीत, पिक्सेल की एक पंक्ति, एक डेटा तालिका, रैंडम अक्षर या DNA।
  2. LZ77, LZW या RLE चुनें। LZ77 के लिए तय करें कि वह कितनी दूर पीछे देख सकता है, और हाइलाइट किए गए किसी रेफ़रेंस पर क्लिक करके पहले का वह टेक्स्ट देखें जिसे वह कॉपी करता है।
  3. टाइलों और चार्ट में आकारों की तुलना ZIP से और एंट्रॉपी की सीमा से करें; टेक्स्ट के नीचे की जाँच पुष्टि करती है कि डीकम्प्रेस करने पर मूल टेक्स्ट वापस मिलता है।

दोहराव ही कुंजी है

लॉसलेस कम्प्रेशन इसलिए काम करता है क्योंकि असली डेटा ख़ुद को दोहराता है। LZ77 अभी-अभी पढ़े गए टेक्स्ट की एक विंडो रखता है; जब भी अगले अक्षर उस विंडो में पहले आ चुके हों, तो वह अक्षरों की जगह एक छोटा रेफ़रेंस लिखता है: इतना पीछे जाओ और इतने अक्षर कॉपी करो। कॉपी चाहे कितनी भी लंबी हो, एक रेफ़रेंस में तय संख्या में बिट लगते हैं, इसलिए लंबे और बार-बार आने वाले दोहराव सबसे ज़्यादा बचत करते हैं। LZW यही असर अलग तरीके से पाता है: वह मिलने वाली हर नई स्ट्रिंग का शब्दकोश बनाता है और उसके बाद उस स्ट्रिंग की संख्या भेजता है।

कुछ डेटा छोटा क्यों नहीं होता

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

अक्सर पूछे जाने वाले प्रश्न

लॉसलेस और लॉसी कम्प्रेशन में क्या अंतर है?

लॉसलेस कम्प्रेशन बिट-दर-बिट ठीक मूल को वापस देता है; यह टेक्स्ट, प्रोग्राम और डेटा के लिए ज़रूरी है, और यह डेमो केवल लॉसलेस विधियाँ दिखाता है। लॉसी कम्प्रेशन, जैसे JPEG फ़ोटो, MP3 संगीत और वीडियो में, ऐसे ब्यौरे हटा देता है जिन पर लोग मुश्किल से ध्यान देते हैं और कहीं छोटी फ़ाइलें बनाता है, पर मूल वापस नहीं पाया जा सकता।

ZIP फ़ाइलों को कैसे कम्प्रेस करता है?

ZIP और gzip deflate का इस्तेमाल करते हैं, जो पहले 32 KB की विंडो के साथ LZ77 चलाता है और फिर लिटरल और रेफ़रेंस को हफ़मैन कोड से लिखता है: आम मानों के लिए छोटे कोड और दुर्लभ मानों के लिए लंबे। इसी दूसरे चरण की वजह से ZIP आमतौर पर यहाँ दिखाए गए सादे LZ77 से बेहतर रहता है, जो हर टोकन पर तय संख्या में बिट ख़र्च करता है।

क्या LZ77 एंट्रॉपी से नीचे जा सकता है?

यहाँ दिखाई गई एंट्रॉपी अक्षरों को बिना संदर्भ के, एक-एक करके गिनती है। LZ77 और LZW संदर्भ का इस्तेमाल करते हैं, क्योंकि एक रेफ़रेंस पहले के टेक्स्ट का पूरा हिस्सा कॉपी करता है, इसलिए दोहराव वाले टेक्स्ट पर वे उस संख्या से बहुत नीचे जा सकते हैं। पर वे स्रोत की असली एंट्रॉपी से कभी नीचे नहीं जा सकते, जो पूरे संदर्भ को ध्यान में रखती है।

आकार किसी असली ZIP फ़ाइल से अलग क्यों हैं?

डेमो केवल एनकोड किए गए डेटा के बिट गिनता है। एक असली ZIP फ़ाइल में हेडर, फ़ाइल का नाम, एक चेकसम और हफ़मैन तालिकाएँ भी जुड़ती हैं, जिनसे बहुत छोटी फ़ाइलें छोटी होने के बजाय बड़ी हो जाती हैं।

क्या मेरा टेक्स्ट कहीं भेजा जाता है?

नहीं। ZIP तुलना समेत हर विधि आपके ब्राउज़र में चलती है, और आपका टेक्स्ट इसी ब्राउज़र के लोकल स्टोरेज में रहता है।

आज़माने के लिए तैयार?

अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।

एडिटर पर जाएँ