אברהם למפל
 | |
| אברהם למפל ב-2007 | |
| לידה |
10 בפברואר 1936 לבוב, הרפובליקה הפולנית השנייה  |
|---|---|
| פטירה | 3 בפברואר 2023 (בגיל 86) |
| מדינה | ישראל |
| ענף מדעי | הנדסת חשמל |
| השכלה |
הטכניון – מכון טכנולוגי לישראל |
| מנחה לדוקטורט |
ישראל צדרבאום |
| תארים |
דוקטור למדעים |
| תלמידי דוקטורט |
טובי עציון, רוני רוט |
| פרסים והוקרה |
|
| תרומות עיקריות | |
| אלגוריתם למפל-זיו לדחיסת נתונים | |
  | |
אברהם לֶמְפֶּל (Lempel; 10 בפברואר 1936, לבוב, פולין – 3 בפברואר 2023, ישראל) היה מדען מחשב ישראלי, שפיתח, יחד עם יעקב זיו, את אלגוריתם למפל-זיו לדחיסת נתונים.
למפל נחשב אחד מאבות דחיסת הנתונים וכאדם ששינה את תחום מדעי המחשב.
ביוגרפיה
[עריכת קוד מקור | עריכה]למפל נולד ב־1936 בלבוב שבפולין (בשנות האלפיים, באוקראינה), בנם של יצחק ופרידה למפל. בשנת 1948 עלה לישראל, וגדל בקיבוץ יגור . למד בטכניון וסיים תואר ראשון ב-1963, תואר שני ב-1965 ודוקטורט בהנדסת חשמל מההפקולטה להנדסת חשמל ב-1967.
החל מ-1977 כיהן כפרופסור בטכניון ושימש כדיקן הפקולטה למדעי המחשב בין 1981 ל-1984.
עבודותיו ההיסטוריות החשובות מתחילות בהצגת האלגוריתם LZ77 במאמר שכותרתו "אלגוריתם אוניברסלי לדחיסת נתונים עוקבים" בשיתוף עם יעקב זיו.[1] האלגוריתם משיג דחיסה על ידי החלפה של מופעים חוזרים של מידע, במצביע לעותק יחיד של אותה פיסת מידע, במופע הראשון שלו בקלט הרצפים הלא דחוס. הרעיון בבסיס הקידוד הוא כי כל מילה בקידוד היא המילה הארוכה ביותר שנראתה עד לאותה נקודת זמן, בתוספת של אות אחת.[2]
בשנת 1997 הקים את פורום תשתיות לאומיות (תל"ם).[3]
ב-1993 הצטרף למעבדות היולט פקארד (HP). שנה לאחר מכן הקים את השלוחה הישראלית של המעבדות בחיפה וניהל אותן עד 2007. המעבדה שהקים למפל היא אחת משבע מעבדות מחקר בכל העולם של חברת HP והיא נחשבת לאחד ממוקדי המחקר החשובים בתעשייה הטכנולוגית.[4]
על שמו של למפל רשומים שמונה פטנטים בארצות הברית.[5]
נפטר ב־5 בפברואר 2023, והובא למנוחות בבית העלמין בקיבוץ יגור .[6]
תרומתו למחקר
[עריכת קוד מקור | עריכה]האלגוריתמים LZ77 ו-LZ78, אשר נכתבו על ידי למפל ויעקב זיו, הובילו למספר עבודות נגזרות, ובזכותם נולד ענף כיווץ הקבצים.
אחת העבודות שנוצרו בעזרת האלגוריתמים LZ77 ו-LZ78 היא אלגוריתם Lempel–Ziv–Welch (אנ') המשמש בתבנית GIF של תמונה, ואלגוריתם שרשרת Lempel–Ziv–Markov (אנ') אשר נעשה בו שימוש ב-7-Zip ו-Xz (ארכיונים וירטואליים של קבצים). האלגוריתמים שימשו גם כפי שפורסמו במקור בפורמטים כגון,DEFLATE (אנ') המשמש בפורמט PNG לתמונות.
פרסים והוקרה
[עריכת קוד מקור | עריכה]- בשנת 1997 זכה, יחד עם יעקב זיו, ב-ACM Paris Kanellakis Theory and Practice Award.[7]
- זכה בפרס יובל הזהב לחדשנות טכנולוגית (Golden Jubilee Award For Technical Innovation) משנת 1998 של עמותת "IEEE Information Theory Society"[8]
- זכה במדליית ריצ'רד המינג(אנ') על "עבודה חלוצית בדחיסת נתונים, במיוחד באלגוריתם למפל-זיו".
- בשנת 2010 זכה בפרס רוטשילד להנדסה.[9]
קישורים חיצוניים
[עריכת קוד מקור | עריכה]
- אברהם למפל, באתר פרויקט הגנאלוגיה במתמטיקה
- אברהם למפל, באתר dblp
- אברהם למפל, באתר ResearchGate
- אברהם למפל, באתר Justia
- אברהם למפל, באתר IEEE (באנגלית)
- רשימת פרסומים של למפל, הטכניון
ענבל אורפז, המכווצים, באתר TheMarker, 10 בינואר 2013- Abraham Lempel - GHN: IEEE Global History Network
- Technion: Computer Science Department: Prof. Abraham Lempel
- דחיסת המידע של למפל וזיו
- פרופ' אברהם למפל ז"ל (1936 – 2023), באתר הטכניון
הערות שוליים
[עריכת קוד מקור | עריכה]- ^ גלית חמי וסופי שולמן, להמציא כל בוקר מחדש – סיפורה של החדשנות הישראלית, ידיעות ספרים, 2018, הפרק "בור סוד שאינו מאבד טיפה", עמ' 128–129
- ^ Ziv, J., & Lempel, A. (1977). A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23(3), 337-343.
- ^ פורום תל"מ (הפורום לתשתיות לאומיות למחקר ולפיתוח)
- ^ אברהם למפל פורש מניהול המו"פ ב-HP ישראל, באתר ביזפורטל, 28 באוגוסט 2007
- ^ אברהם למפל, באתר Justia (באנגלית)
- ^ רותי לוי, מת פרופ' אברהם למפל, שסלל את הדרך לפיתוחים כמו PDF ו-MP3, באתר TheMarker, 5 בפברואר 2023
- ^ ACM Paris Kanellakis Theory and Practice Award, ACM
- ^ Golden Jubilee Awards for Technological Innovation | IEEE Information Theory Society, www.itsoc.org
- ^ יובל לפרסי רוטשילד: חמישה חוקרים קבלו השנה את פרס רוטשילד, באתר "הידען", 16 באפריל 2010
- ישראלים ילידי פולין
- יגור: אישים
- בוגרי הטכניון - מכון טכנולוגי לישראל: הנדסת חשמל
- בעלי תואר דוקטור מהטכניון - מכון טכנולוגי לישראל
- סגל הטכניון: מדעי המחשב
- מדעני מחשב ישראלים
- מהנדסי חשמל ישראלים
- זוכי פרס רוטשילד
- זוכי מדליית ריצ'רד המינג יהודים
- עמיתי IEEE
- ישראלים שנולדו ב-1936
- ישראלים שנפטרו ב-2023
- אישים הקבורים ביגור