אלגוריתם למפל-זיו

אלגוריתם למפל-זיו הוא אלגוריתם לדחיסת נתונים העומד בבסיס רבות מהדחיסות המסחריות (ZIP, GZIP וכו'). השיטה מבוססת על שמירת מחרוזות של בתים מתחילת הקובץ בטבלה וכאשר הם חוזרים מסמנים אותם על ידי ההיסט אחורה (offset) והאורך.

השיטה פותחה על ידי אברהם למפל ויעקב זיו מהטכניון.

קיימות כמה גרסאות לשיטה:

• LZ77/78 - הגרסאות הראשונות. התפרסמו בשנים 77/78 בהתאמה.
• LZW, LZSS - גרסאות חדשות יותר המתבססות על הגרסאות הקודמות, יחד עם טרי ולך.

בראיון עם פרופ' זיו הוא נתן כהמחשה לאלגוריתם את תפילת אבינו מלכנו שקיימת במחזורי תפילה יהודיים. שכתובה פעם אחת במלואה, ובפעמים האחרות ישנה הפניה אליה למופע הראשון שלה.

קישורים חיצוניים

• עשרת החידושים הבולטים של מדעי המחשב

ערך זה הוא קצרמר בנושא מדעי המחשב. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.