On the Bit-Complexity of Lempel-Ziv Compression.
Paolo FerraginaIgor NittoRossano VenturiniPublished in: SIAM J. Comput. (2013)
Keyphrases
- compressed video
- lempel ziv
- source coding
- video transmission
- compression scheme
- data compression
- error resilience
- bitstream
- lossless compression
- compression algorithm
- approximate string matching
- compression ratio
- arithmetic coding
- image compression
- computational complexity
- information theoretic
- bit rate
- n gram
- distance measure