How LZ78 Compression Algorithm Worksby@dbudhrani
876 reads

How LZ78 Compression Algorithm Works

tldt arrow
Read on Terminal Reader🖨️

Too Long; Didn't Read

LZ78 is a lossless data-compression algorithm created by Lempel and Ziv in 1978. It takes advantage of a dictionary-based data structure to compress our data. In this case, it makes use of a trie data structure, as it’s more efficient for this compression technique. The motivation behind this approach was to get rid of the parameterization that was required to optimize LZ77's performance. The main motivation was to create a universal compression algorithm that does not require any knowledge on the input.

Company Mentioned

Mention Thumbnail
featured image - How LZ78 Compression Algorithm Works
Dhanesh Budhrani HackerNoon profile picture

@dbudhrani

Dhanesh Budhrani

About @dbudhrani
LEARN MORE ABOUT @DBUDHRANI'S EXPERTISE AND PLACE ON THE INTERNET.
react to story with heart

RELATED STORIES

L O A D I N G
. . . comments & more!
Hackernoon hq - po box 2206, edwards, colorado 81632, usa