ترميز قائم على القاموس

يستخدم مراجع (إزاحة وطول) لإعادة استخدام الأنماط المتكررة.

نافذة منزلقة

يحافظ على نافذة متحركة للبحث عن أطول تطابق.

أساس الخوارزميات الحديثة

يمثل الأساس لـ 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,)