משתמש:Omershechter/אברהם למפל

אברהם למפל

אברהם למפל ב-2007
לידה	10 בפברואר 1936 (גיל: 88)
ענף מדעי	הנדסת חשמל
מקום מגורים	ישראל
פרסים והוקרה	מדליית ריצ'רד המינג
תרומות עיקריות
אלגוריתם למפל-זיו לדחיסת נתונים

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

אברהם נחשב כאחד מאבות דחיסת הנתונים וכאדם ששינה את תחום מדעי המחשב. כיום הוא בן 81.

ביוגרפיה

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

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

הוא זכה בפרס היובל הזהב לחדשנות טכנולוגית משנת 1998 של חברת "IEEE Information Theory Society" וב- IEEE Richard W. Hamming Medal על "עבודה חלוצית בדחיסת נתונים, במיוחד באלגוריתם למפל-זיו".

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

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

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

בשנת 2010 זכה למפל בפרס רוטשילד להנדסה.

כיום למפל אינו עובד כמרצה, במקביל למפל ממשיך את עבודתו בפורום תל"ם במימון פרויקטים.

תרומתו

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

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

הערות שוליים

1.הפקולטה למדעי המחשב

2. https://www.academy.ac.il/RichText/GeneralPage.aspx?nodeId=784

3. http://www.bizportal.co.il/general/news/article/154545

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

 מדיה וקבצים בנושא אברהם למפל בוויקישיתוף

• אברהם למפל, באתר IEEE (באנגלית)
• רשימת מאמרים של אברהם למפל, באתר dblp
• רשימת פרסומים של למפל, טכניון
• ענבל אורפז, המוחות החדים במדעי המחשב // המכווצים, באתר דה מרקר, 10 בינואר 2013
  • Abraham Lempel - GHN: IEEE Global History Network
  • Abraham Lempel at DBLP Bibliography Server
  • Technion: Computer Science Department: Prof. Abraham Lempel
  • Abraham Lempel: Senior HP Fellow at the Wayback Machine (archived July 6, 2008)
  • Abraham Lempel at the Mathematics Genealogy Project
  • http://www.bizportal.co.il/general/news/article/154545
  • http://www.new-techonline.com
  • https://www.themarker.com/magazine/1.1899739