डिक्शनरी कोडिंग

दोहराए जाने वाले पैटर्न को ऑफ़सेट और लंबाई रेफरेंस के रूप में सहेजता है।

स्लाइडिंग विंडो

पैटर्न खोजने के लिए चलती हुई विंडो बनाए रखती है।

आधार एल्गोरिदम

ZIP, GZIP, DEFLATE और PNG जैसे आधुनिक कम्प्रेशन एल्गोरिदम का आधार।

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

LZ77 हाल ही में देखे गए डेटा की एक स्लाइडिंग विंडो बनाए रखता है। हर पॉज़िशन पर यह विंडो में सबसे लंबा मिलान ढूँढता है। अगर मैच मिलता है तो (ऑफ़सेट, लंबाई, अगला अक्षर) के रूप में रेफरेंस आउटपुट होता है। अगर मैच नहीं मिलता, तो (0,0,अक्षर) जैसा लिटरल लिखा जाता है। इस तरह दोहराए गए पैटर्न छोटे रेफरेंस में बदल जाते हैं और बिना डेटा खोए कम्प्रेशन मिलता है।

LZ77 उदाहरण

Text: "ABCABCABC"
Window=4, Lookahead=4

Position 0: 'A' - no match
  → (0,0,A)

Position 1: 'B' - no match
  → (0,0,B)

Position 2: 'C' - no match
  → (0,0,C)

Position 3: 'ABC' - matches at offset 3
  → (3,3,A)

Position 7: 'BC' - matches at offset 3
  → (3,2,)

Output: (0,0,A)(0,0,B)(0,0,C)(3,3,A)(3,2,)