piątek,
Abraham Lempel
10 lutego 1936 roku we Lwowie urodził się izraelski informatyk Abraham Lempel. Znany jest on ze swoich prac nad algorytmami bezstratnej kompresji danych. Studiował na Instytucie Technologii Technion w Hajfie. W 1967 roku obronił doktorat. Swoją karierę naukową związał również z Technion, na tej uczelni pracował 40 lat.
Jego najbardziej znaną pracą jest napisana wspólnie z z Jacobem Zivem „A universal algorithm for sequential data compression” z 1979 roku opisująca algorytm LZ77. Jest ona uznana za najlepszą publikację w dziedzinie teorii informacji.
Algorytmy bezstratnej kompresji danych LZ77 i LZ78 to wspólne dzieło Abrahama Lempela oraz Jacoba Ziva. Algorytmy Lempel-Ziv są wolne od wszelkich patentów, dlatego są powszechnie stosowane, m.in. w formatach ZIP, GZIP, ARJ, RAR, PKZIP, PNG. Najczęściej używany jest wariant LZ78 nazywany LZW. Organizacja IEEE uznała algorytm Lempel-Ziv za kamień milowy w rozwoju elektroniki i informatyki.
