niedziela,
Jacob Ziv
27 listopada 1931 roku urodził się Jacob Ziv. Izraelski informatyk, najbardziej znany jest ze współautorstwa algorytmu bezstratnej kompresji danych Lempel-Ziv (LZ77 i LZ78). Studiował elektronikę na Instytucie Technologii Technion w Hajfie – najstarszej uczelni w Izraelu. W 1954 uzyskał tytuł licencjata, w 1955 inżyniera, w 1957 magistra. Pracę doktorską obronił w 1962 na uniwersytecie MIT w USA.
Przez większość swojej pracy zawodowej dzielił swój czas na karierę akademicką, projekty izraelskiego ministerstwa obrony oraz badania dla firm komercyjnych. Zajmował się teorią informacji, kompresją danych oraz komunikacją cyfrową. Jest członkiem wielu organizacji zrzeszających naukowców i laureatem licznych nagród.
Algorytm Lempel-Ziv 77 (LZ77) został opracowany w 1977 roku przez Abrahama Lempela i Jacoba Ziv. Opisali go w artykule „A universal algorithm for sequential data compression”. LZ77 to metoda strumieniowej słownikowej kompresji danych, uznana przez wielu za kamień milowy w rozwoju elektroniki i informatyki. LZ77 jest wolny od wszelkich patentów, dlatego stał się szeroko rozpowszechnioną metodą. Jest stosowany w wielu formatach, np. ZIP, GZIP, ARJ, RAR, PKZIP, PNG. Ulepszona wersja algorytmu Lempel-Ziv 77 to opublikowany rok później LZ78.