Абрахам Лемпел
| Абрахам Лемпел | |
|---|---|
|
|
|
| Општи подаци | |
| Место рођења | Лавов (Пољска) |
| Рад | |
| Поље | теорија информација |
| Институција | Технион - Израелски институт за технологију |
| Напомене | IEEE Ричард В. Хеминг медаља 2007. |
Абрахам Лемпел (хеб. אברהם למפל; рођен 10. фебруара 1936, Лавов, Пољска[1]) је израелски информатичар и један од оснивача LZ породице компресионих алгоритама без губитака.
Студирао је Технион - Израелски институт за технологију, где је дипломирао 1963. године, постао мастер 1965. године и доктор 1967. године. Од 1977, редован је професор на том институту.
Његова историјски значајна дела почињу представљањем 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 (May 1977). „A Universal Algorithm for Sequential Data Compression“ (PDF). IEEE Transactions on Information Theory 23 (3): 337–343. DOI:10.1109/TIT.1977.1055714.
Референце [уреди]
- ^ http://ieeexplore.ieee.org/iel5/12/35042/01671460.pdf (приступљено 2008-09-14)
