Loading AI tools
מדען מחשב ישראלי מוויקיפדיה, האנציקלופדיה החופשית
אברהם לֶמְפֶּל (Lempel; 10 בפברואר 1936, לבוב, פולין – 3 בפברואר 2023, ישראל) היה מדען מחשב ישראלי, שפיתח, יחד עם יעקב זיו, את אלגוריתם למפל-זיו לדחיסת נתונים.
אברהם למפל ב-2007 | |
לידה |
10 בפברואר 1936 לבוב, הרפובליקה הפולנית השנייה |
---|---|
פטירה | 3 בפברואר 2023 (בגיל 86) |
ענף מדעי | הנדסת חשמל |
מקום מגורים | ישראל |
מקום לימודים | הטכניון – מכון טכנולוגי לישראל |
מנחה לדוקטורט | ישראל צדרבאום |
מוסדות | הטכניון – מכון טכנולוגי לישראל |
תלמידי דוקטורט | טובי עציון, רוני רוט |
פרסים והוקרה |
|
תרומות עיקריות | |
אלגוריתם למפל-זיו לדחיסת נתונים | |
למפל נחשב אחד מאבות דחיסת הנתונים וכאדם ששינה את תחום מדעי המחשב.
למפל נולד ב־1936 בלבוב שבפולין (בשנות האלפיים, באוקראינה), בנם של יצחק ופרידה למפל. בשנת 1948 עלה לישראל. למד בטכניון וסיים תואר ראשון ב-1963, תואר שני ב-1965 ודוקטורט בהנדסת חשמל מההפקולטה להנדסת חשמל ב-1967.
החל מ-1977 כיהן כפרופסור בטכניון ושימש כדיקן הפקולטה למדעי המחשב בין 1981 ל-1984.
עבודותיו ההיסטוריות החשובות מתחילות בהצגת האלגוריתם LZ77 במאמר שכותרתו "אלגוריתם אוניברסלי לדחיסת נתונים עוקבים" בשיתוף עם יעקב זיו.[1] האלגוריתם משיג דחיסה על ידי החלפה של מופעים חוזרים של מידע, במצביע לעותק יחיד של אותה פיסת מידע, במופע הראשון שלו בקלט הרצפים הלא דחוס. הרעיון בבסיס הקידוד הוא כי כל מילה בקידוד היא המילה הארוכה ביותר שנראתה עד לאותה נקודת זמן, בתוספת של אות אחת.[2]
בשנת 1997 הקים את פורום תשתיות לאומיות (תל"ם).[3]
ב-1993 הצטרף למעבדות היולט פקארד (HP). שנה לאחר מכן הקים את השלוחה הישראלית של המעבדות בחיפה וניהל אותן עד 2007. המעבדה שהקים למפל היא אחת משבע מעבדות מחקר בכל העולם של חברת HP והיא נחשבת לאחד ממוקדי המחקר החשובים בתעשייה הטכנולוגית.[4]
על שמו של למפל רשומים שמונה פטנטים בארצות הברית.[5]
האלגוריתמים LZ77 ו-LZ78, אשר נכתבו על ידי למפל ויעקב זיו, הובילו למספר עבודות נגזרות, ובזכותם נולד ענף כיווץ הקבצים.
אחת העבודות שנוצרו בעזרת האלגוריתמים LZ77 ו-LZ78 היא אלגוריתם Lempel–Ziv–Welch (אנ') המשמש בתבנית GIF של תמונה, ואלגוריתם שרשרת Lempel–Ziv–Markov (אנ') אשר נעשה בו שימוש ב-7-Zip ו-Xz (ארכיונים וירטואליים של קבצים). האלגוריתמים שימשו גם כפי שפורסמו במקור בפורמטים כגון,DEFLATE (אנ') המשמש בפורמט PNG לתמונות.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.