Przeglądasz zaktualizowaną wersję artykułu.
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.
