דחיסת למפלזיו

בטכניון בחיפה פרסמו מדען המחשב אברהם למפל ותאורטיקן המידע יעקב זיו ב־1977 את ״A Universal Algorithm for Sequential Data Compression״ (LZ77), ואחריו LZ78 ב־1978. הרעיון המרכזי שלהם היה שהדוחס אינו צריך להכיר מראש את הסטטיסטיקה של הנתונים: הוא מחליף מחרוזות חוזרות בהפניות קצרות להופעות קודמות, ובונה את המילון שלו תוך כדי קריאה. השיטה פועלת היטב כמעט על כל סוג של נתונים ומהירה בפענוח.

הגרסה של טרי וולץ׳ מ־1984, LZW, הניעה תמונות GIF, את פורמט TIFF ואת כלי הדחיסה compress של יוניקס, ואילו LZ77 בשילוב קידוד האפמן הפך ל־DEFLATE, המנוע של ZIP, gzip, PNG ודחיסת דפי אינטרנט. כמעט כל מחשב וטלפון מריצים שיטות למפל־זיו מדי יום. העבודה הוכרה כאבן דרך של IEEE ב־2004, וזיו קיבל את מדליית הכבוד של IEEE ב־2021.