אלגוריתם למפל זיו
מתוך ויקיפדיה, האנציקלופדיה החופשית
אלגוריתם למפל זיו הוא אלגוריתם לדחיסת נתונים העומד בבסיס רבות מהדחיסות המסחריות (ZIP, GZIP וכו'). השיטה מבוססת על שמירת מחרוזות של בתים מתחילת הקובץ בטבלה וכאשר הם חוזרים מסמנים אותם על ידי ההיסט אחורה (offset) והאורך.
השיטה פותחה על־ידי אברהם למפל ויעקב זיו מהטכניון.
קימות כמה גרסאות לשיטה:
- LZ77/78 - הגרסאות הראשונות. התפרסמו בשנים 77/78 בהתאמה.
- LZW, LZSS - גרסאות חדשות יותר המתבססות על הגרסאות הקודמות, יחד עם טרי ולך.
[עריכה] קישורים חיצוניים
- אבני דרך, עשרת החידושים הבולטים של מדעי המחשב, באתר ifeel
