Jacob Ziv

from Wikipedia, the free encyclopedia
Jacob Ziv (2009)

Jacob Ziv ( Hebrew יעקב זיו, also Yaakov Ziv ; * November 27, 1931 in Tiberias , Palestine ) is an Israeli electrical engineer and has done significant basic research in the field of information theory. Together with Abraham Lempel , he developed the LZ77 and LZ78 algorithms, on the basis of which Terry Welch later published the LZW algorithm .

Ziv first studied electrical engineering at the Technion (Israel Institute of Technology) in Haifa and later at the Massachusetts Institute of Technology (MIT), where he also received his doctorate in 1962 .

He worked for the Israeli Defense Ministry and Bell Laboratories .

In 1970 he became a professor at the Technion. He has been a member of the Israel Academy of Sciences since 1981 and was its president from 1995 to 2004. In 1998 Ziv was elected to the American Academy of Arts and Sciences , in 2003 to the American Philosophical Society and in 2004 to the National Academy of Sciences .

In 1997 he received the Paris Kanellakis Prize , in 1997 the Claude E. Shannon Award and in 2008 the BBVA Foundation Frontiers of Knowledge Award .

Publications (selection)

  • Lempel, A. & Ziv, J., On the complexity of finite sequences, 1976, IEEE Trans Inf Theory
  • Lempel, A. & Ziv, J., A universal algorithm for sequential data compression , 1977, IEEE Trans Inf Theory
  • Ziv, J. & Lempel, A., Compression of individual sequences via variable-rate coding, 1978, IEEE Trans Inf Theory
  • Ziv, J., The Impact of Data Processing Techniques on Communications, 1983,
  • Lempel, A. & Ziv, J., Compression of two dimensional data, 1986, IEEE Trans IT
  • Ziv, J., On classification with empirically observed statistics and universal data compression, 1988, IEEE Trans IT
  • Merhav, N. & Ziv, J., On universally efficient estimation of the first order autoregressive parameter and universal data compression, 1990, IEEE Trans Inform Theory
  • Wyner, A. & Ziv, J., Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression, 1989, IEEE Trans Inform Theory
  • Wyner, A. & Ziv, J., The sliding window Lempel Ziv algorithm is asymptotically optimal, 1994, Proc IEEE
  • Ziv, A., Converting approximate error bounds into exact ones, 1995, Math Comp
  • Ziv, J., Variable to fixed length codes are better than fixed to variable length codes for Markov sources, 1990, IEEE Trans Inform Theory

Web links

Individual evidence

  1. Member History: Jacob Ziv. American Philosophical Society, accessed November 19, 2018 .