אברהם למפל

אברהם לֶמְפֶּל (Lempel; 10 בפברואר 1936, לבוב, פולין – 3 בפברואר 2023, ישראל) היה מדען מחשב ישראלי, שפיתח, יחד עם יעקב זיו, את אלגוריתם למפל-זיו לדחיסת נתונים.

למפל נחשב אחד מאבות דחיסת הנתונים וכאדם ששינה את תחום מדעי המחשב.

ביוגרפיה 
למפל נולד ב־10 בפברואר 1936 בלבוב שבפולין (כיום באוקראינה). בנם של יצחק ופרידה למפל. בשנת 1948 עלה לישראל. למד בטכניון וקיבל תואר בוגר אוניברסיטה ב-1963, מוסמך ב-1965 ודוקטור בהנדסת חשמל בפקולטה להנדסת חשמל ב-1967. 

נפטר ב־5 בפברואר 2023.

קריירה 
החל מ-1977 כיהן כפרופסור בטכניון ושימש כראש הפקולטה למדעי המחשב בין 1981 ל-1984.

עבודותיו ההיסטוריות החשובות מתחילות בהצגת האלגוריתם LZ77 במאמר שכותרתו "אלגוריתם אוניברסלי לדחיסת נתונים עוקבים" בשיתוף עם יעקב זיו. האלגוריתם משיג דחיסה על ידי החלפה של מופעים חוזרים של מידע, במצביע לעותק יחיד של אותה פיסת מידע, במופע הראשון שלו בקלט הרצפים הלא דחוס. הרעיון בבסיס הקידוד הוא כי כל מילה בקידוד היא המילה הארוכה ביותר שנראתה עד לאותה נקודת זמן, בתוספת של אות אחת.

בשנת 1997 הקים את  פורום תשתיות לאומיות (תל"ם).

ב-1993 הצטרף למעבדות היולט פקארד (HP). שנה לאחר מכן הקים את השלוחה הישראלית של המעבדות בחיפה וניהל אותן עד 2007. המעבדה שהקים למפל היא אחת משבע מעבדות מחקר בכל העולם של חברת HP והיא נחשבת לאחד ממוקדי המחקר החשובים בתעשייה הטכנולוגית.

על שמו של למפל רשומים שמונה פטנטים בארצות הברית.

תרומתו למחקר 
האלגוריתמים LZ77 ו-LZ78, אשר נכתבו על ידי למפל ויעקב זיו, הובילו למספר עבודות נגזרות, ובזכותם נולד ענף כיווץ הקבצים.

אחת העבודות שנוצרו בעזרת האלגוריתמים LZ77 ו-LZ78 היא אלגוריתם Lempel–Ziv–Welch  המשמש בתבנית GIF של תמונה, ואלגוריתם שרשרת Lempel–Ziv–Markov  אשר נעשה בו שימוש ב-7-Zip ו Xz (ארכיונים וירטואליים של קבצים). האלגוריתמים שימשו גם כפי שפורסמו במקור בפורמטים כגון ,DEFLATE המשמש בפורמט PNG לתמונות.

פרסים והוקרה 
 בשנת 1997 זכה, יחד עם יעקב זיו, ב-ACM Paris Kanellakis Theory and Practice Award.
 זכה בפרס יובל הזהב לחדשנות טכנולוגית  (Golden Jubilee Award For Technical Innovation) משנת 1998 של עמותת "IEEE Information Theory Society"
 זכה במדליית ריצ'רד המינג על "עבודה חלוצית בדחיסת נתונים, במיוחד באלגוריתם למפל-זיו".
בשנת 2010 זכה בפרס רוטשילד להנדסה.

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

 אברהם למפל, באתר IEEE (באנגלית)
 רשימת פרסומים של למפל, הטכניון
 ענבל אורפז, המוחות החדים במדעי המחשב // המכווצים, באתר דה מרקר, 10 בינואר 2013
 Abraham Lempel - GHN: IEEE Global History Network
 Technion: Computer Science Department: Prof. Abraham Lempel
 דחיסת המידע של למפל וזיו
 פרופ' אברהם למפל ז"ל (1936 – 2023), באתר הטכניון

הערות שוליים 

ערכים שבהם תבנית בריטניקה אינה מתאימה
ישראלים ילידי פולין
בעלי תואר דוקטור מהטכניון - מכון טכנולוגי לישראל
סגל הטכניון: מדעי המחשב
מדעני מחשב ישראלים
מהנדסי חשמל ישראלים
זוכי פרס רוטשילד
זוכי מדליית ריצ'רד המינג יהודים
עמיתי IEEE
ישראלים שנולדו ב-1936
ישראלים שנפטרו ב-2023