Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
LZ77
Description:
A lossless data compression algorithm that encodes repeated sequences by referring to earlier occurrences in the input stream.
Primary topic:
Algorithms and Data Compression (80%)
Related topics:
Algorithms and Data Compression (80%),
Advanced Data Compression Techniques (8%)
Wikidata ID:
wiki/Q2675
OpenAlex ID:
keywords/lz77
DEFLATE Compressed Data Format Specification version 1.3
1996
·
P. Deutsch
·
863
The Smallest Grammar Problem
2005
·
M. Charikar
, E. Lehman
, et al.
·
IEEE Transactions on Information Theory
·
475
On compressing and indexing repetitive sequences
2012
·
Sebastian Kreft
, Gonzalo Navarro
·
Theoretical Computer Science
·
188
PDF
Boosting textual compression in optimal linear time
2005
·
Paolo Ferragina
, Raffaele Giancarlo
, et al.
·
Journal of the ACM
·
141
Robust relative compression of genomes with random access
2011
·
Sebastian Deorowicz
, Szymon Grabowski
·
Bioinformatics
·
128
PDF
LZ77-Like Compression with Fast Random Access
2010
·
Sebastian Kreft
, Gonzalo Navarro
·
DCC
·
126
Compression of Low Entropy Strings with Lempel--Ziv Algorithms
2000
·
S. Rao Kosaraju
, Giovanni Manzini
·
SIAM Journal on Computing
·
125
An extremely fast Ziv-Lempel data compression algorithm
2002
·
R.N. Williams
·
DCC
·
124
String Matching in Lempel—Ziv Compressed Strings
1998
·
M. Farach
, M. Thorup
·
Algorithmica
·
116
A Scalable High-Bandwidth Architecture for Lossless Compression on FPGAs
2015
·
Jeremy Fowers
, Joo-Young Kim
, et al.
·
IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM)
·
115
A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text
1999
·
Gonzalo Navarro
, Mathieu Raffinot
·
Lecture notes in computer science
·
109
Brotli Compressed Data Format
2016
·
J. Alakuijala
, Z. Szabadka
·
95
PDF
FPGA-Based Lossless Data Compression using Huffman and LZ77 Algorithms
2007
·
Suzanne Rigler
, William Bishop
, et al.
·
Conference proceedings - Canadian Conference on Electrical and Computer Engineering
·
91
Text Compression Algorithms - a Comparative Study
2011
·
Senthil S
, Robert L
·
ICTACT Journal on Communication Technology
·
88
The Sliding-Window Lempel-Ziv Algorithm is Asymptotically Optimal
1994
·
A. D. Wyner
, J. Ziv
·
Springer eBooks
·
88
LZ4 compression algorithm on FPGA
2015
·
Matej Bartik
, Sven Ubik
, et al.
·
IEEE International Conference on Electronics, Circuits and Systems (ICECS)
·
80
Range Predecessor and Lempel-Ziv Parsing
2015
·
Djamal Belazzougui
, Simon J. Puglisi
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
77
Better OPM/L Text Compression
1986
·
T. Bell
·
IRE Transactions on Communications Systems
·
69
Simpler and Faster Lempel Ziv Factorization
2013
·
K. Goto
, H. Bannai
·
DCC
·
68
PDF
The Deep Learning Solutions on Lossless Compression Methods for Alleviating Data Load on IoT Nodes in Smart Cities
2021
·
Ammar Nasif
, Zulaiha Ali Othman
, et al.
·
Sensors
·
65
PDF
Lempel-Ziv Factorization: Simple, Fast, Practical
2013
·
Dominik Kempa
, Simon J. Puglisi
·
Society for Industrial and Applied Mathematics eBooks
·
64
Truncated suffix trees and their application to data compression
2003
·
Joong Chae Na
, Alberto Apostolico
, et al.
·
Theoretical Computer Science
·
61
PDF
Lightweight Lempel-Ziv Parsing
2013
·
Juha Kärkkäinen
, Dominik Kempa
, et al.
·
Lecture notes in computer science
·
59
PDF
Revisiting dictionary-based compression
2005
·
Przemysław Skibiński
, Szymon Grabowski
, et al.
·
Software Practice and Experience
·
52
Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets
2014
·
Keisuke Goto
, Hideo Bannai
·
DCC
·
46
Show more works
View as search
Works count:
299
Citation count:
4,866
Year
Topic
Type