IEEE Medal of Honor Goes to Data Compression Pioneer Jacob Ziv

He is behind the Lempel-Ziv compression algorithms

2 min read
Photo of Jacob Ziv
Photo: Jacob Ziv

THE INSTITUTE IEEE Life Fellow Jacob Ziv will receive this year's IEEE Medal of Honor “for fundamental contributions to information theory and data compression technology, and for distinguished research leadership."

Ziv and Abraham Lempel developed two lossless data compression algorithms: Lempel-Ziv 77 in 1977 and LZ78 the following year. The two procedures enable perfect data reconstruction from compressed data and are more efficient than previous algorithms. They allowed for the development of GIFs, PNG, and ZIP files.

“The LZ algorithms were the first major successful universal compression algorithms," says one engineer who endorsed Ziv for the award. “These algorithms, and Jacob's analysis of them, [have] formed the basis for most subsequent work on universal algorithms."

Ziv pioneered universal source coding, a series of algorithms that compress data without needing to know anything about the inherent information. Such algorithms reduce the required data rate needed to reconstruct images from undistorted as well as distorted data.

Ziv also contributed to the theory of low computational complexity decoding of error-correcting codes.

He has received several recognitions including the 1995 Marconi Prize, a 2008 BBVA Foundation Frontiers of Knowledge Award, and a 2017 EMET Prize—known as Israel's Nobel Prize—in the exact sciences category.

In 1997 he established the Israeli National Infrastructure Forum for Research and Development, which strives to promote R&D programs and projects in science, technology, engineering, and math.

Ziv has been a professor of electrical engineering since 1970 at the Technion Israel Institute of Technology, in Haifa. He served as dean of the EE faculty from 1974 to 1976 and vice president of the school's academic affairs department from 1978 to 1982.

Born in Israel, he began his engineering career in 1955 as senior research engineer in the scientific department of the Israel Ministry of Defense, where he conducted R&D in communication systems.

He moved to the United States to pursue a Ph.D. in electrical engineering from MIT. After he received his doctorate in 1962, he moved back to Israel to rejoin the Ministry of Defense and head its communications division.

He returned to the United States in 1968 to join AT&T Bell Laboratories, in Murray Hill, N.J., as a member of the technical staff. He left there in 1970 to join the Technion.

The IEEE Foundation sponsors the IEEE Medal of Honor.

IEEE membership offers a wide range of benefits and opportunities for those who share a common interest in technology. If you are not already a member, consider joining IEEE and becoming part of a worldwide network of more than 400,000 students and professionals.

The Conversation (0)

Get unlimited IEEE Spectrum access

Become an IEEE member and get exclusive access to more stories and resources, including our vast article archive and full PDF downloads
Get access to unlimited IEEE Spectrum content
Network with other technology professionals
Establish a professional profile
Create a group to share and collaborate on projects
Discover IEEE events and activities
Join and participate in discussions

Practical Power Beaming Gets Real

A century later, Nikola Tesla’s dream comes true

8 min read
This nighttime outdoor image, with city lights in the background, shows a narrow beam of light shining on a circular receiver that is positioned on the top of a pole.

A power-beaming system developed by PowerLight Technologies conveyed hundreds of watts of power during a 2019 demonstration at the Port of Seattle.

PowerLight Technologies
Yellow

Wires have a lot going for them when it comes to moving electric power around, but they have their drawbacks too. Who, after all, hasn’t tired of having to plug in and unplug their phone and other rechargeable gizmos? It’s a nuisance.

Wires also challenge electric utilities: These companies must take pains to boost the voltage they apply to their transmission cables to very high values to avoid dissipating most of the power along the way. And when it comes to powering public transportation, including electric trains and trams, wires need to be used in tandem with rolling or sliding contacts, which are troublesome to maintain, can spark, and in some settings will generate problematic contaminants.

Keep Reading ↓ Show less