LZ77 and LZ78

Known as: LZ1 (algorithm), LZ2 (algorithm), LZ1 compression 
LZ77 and LZ78 are the two lossless data compression algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and 1978.They are also… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
To store and search genomic databases efficiently, researchers have recently started building self-indexes based on LZ77. As the… (More)
  • figure 1
  • figure 2
Is this relevant?
2012
2012
We present an efficient algorithm for computing the LZ78 factorization of a text, where the text is represented as a straight… (More)
  • figure 1
  • figure 3
Is this relevant?
2011
2011
We introduce the first self-index based on the Lempel-Ziv 1977 compression format (LZ77). It is particularly competitive for… (More)
  • figure 1
  • table 1
  • figure 2
Is this relevant?
2010
2010
We introduce an alternative Lempel-Ziv text parsing, LZ-End, that converges to the entropy and in practice gets very close to… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2008
2008
There exist lossless compression techniques, such as LZ77, that have the particularity that some original file may be compressed… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2007
2007
Lossless data compression algorithms are widely used by data communication systems and data storage systems to reduce the amount… (More)
  • figure 1
  • table I
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Lempel-Ziv complexity (LZ) and derived LZ algorithms have been extensively used to solve information theoretic problems such as… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2002
Highly Cited
2002
In this paper we present a new test data compression technique andan associated decompression scheme for testing VLSI chips. Our… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 4
  • figure 6
Is this relevant?
1998
1998
In this paper, we studied the effectiveness of this multi-lingual character sampling on Lempel-Ziv (LZ) compression algorithms… (More)
Is this relevant?
Highly Cited
1997
Highly Cited
1997
of the NF-␬B dimer which then translocates to the nucleus to activate gene transcription. In the case of I␬B␣ the inducible… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?