Аврам Лемпел
Аврам Лемпел | |
---|---|
Лични подаци | |
Датум рођења | 10. фебруар 1936. |
Место рођења | Лавов, Пољска, данас Украјина |
Датум смрти | 4. фебруар 2023.86 год.) ( |
Научни рад | |
Поље | теорија информација |
Институција | Технион - Израелски институт за технологију |
IEEE Ричард В. Хеминг медаља 2007. |
Аврам Лемпел (хебр. אברהם למפל; Лавов, 10. фебруар 1936 — 4. фебруар 2023) био је израелски информатичар и један од оснивача LZ породице компресионих алгоритама без губитака.[1][2][3][4]
Студирао је Технион - Израелски институт за технологију, где је дипломирао 1963. године, постао мастер 1965. године и доктор 1967. године. Од 1977, редован је професор на том институту.[5]
Његова историјски значајна дела почињу представљањем LZ77 алгоритма у раду "A Universal Algorithm for Sequential Data Compression" у часопису IEEE Transactions on Information Theory (мај 1977). Овај рад је написао заједно са Јакобом Зивом. Добитник је IEEE Ричард В. Хаминг медаље за 2007. годину „за пионирски рад на пољу компресије података, а посебно Лемпел-Зив алгоритму."
Слово L у називима наредних алгоритама односи се на Лемпела:
- 1977: LZ77 (Лемпел-Зив)
- 1978: LZ78 (Лемпел-Зив)
- 1981: LZR (Лемпел-Зив-Рено)
- 1982: LZSS (Лемпел-Зив-Сторер-Симански)
- 1984: LZW (Лемпел-Зив-Велч)
- LZS (Лемпел-Зив-Стак)
- 1996 LZO (Лемпел-Зив-Оберхјумер)
- 2001: LZMA (Лемпел-Зив-Марковљев ланац)
Термини LZX, LHA (LHarc) и LZH такође се односе на Лемпела.
Његова дела су дала основу за формате слика као што су GIF, TIFF и JPEG.
Лемпел је основао HP Labs—Израел 1994. године, где је био директор до октобра 2007.
Библиографија
[уреди | уреди извор]- Jacob Ziv, Abraham Lempel (1977). „A Universal Algorithm for Sequential Data Compression” (PDF). IEEE Transactions on Information Theory. 23 (3): 337—343. doi:10.1109/TIT.1977.1055714.
Види још
[уреди | уреди извор]Референце
[уреди | уреди извор]- ^ „Abraham Lempel Israeli mathematician”. Britannica. Приступљено 23. 1. 2021.(језик: енглески)
- ^ „Abraham Lempel”. Computer Hope. Приступљено 23. 1. 2021.(језик: енглески)
- ^ „Abraham Lempel Biography”. Pantheon. Приступљено 23. 1. 2021.
- ^ „Dr. Abraham Lempel”. IT History Society. Приступљено 23. 1. 2021.(језик: енглески)
- ^ „Abraham Lempel - AI Profile”. AMiner. Приступљено 23. 1. 2021.(језик: енглески)