John Kieffer  Home/Search
Context
Related
| umn.edu/users/kieffer/...lec7handout.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: umn.edu/users/kieffer/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In the first order analysis of a lossless data compression algorithm, one addresses the following question: For n consecutive data samples generated by a stationary source, is the difference between the expected codeword length and the entropy equal to o(n)? If the answer is yes, one can attempt a second order analysis of the algorithm, which consists in determining how fast this difference goes to zero when divided by n. In this expository talk, we survey old and new results concerning the... (Update)
Active bibliography (related documents): More All
0.2: On The Role of Pattern Matching In Information Theory - Wyner, Ziv, Wyner (Correct)
0.2: Universal Lossless Source Coding With the Burrows.. - Effros.. (2002) (Correct)
0.2: On The Average Redundancy Rate Of The Lempel-Ziv Code - Louchard, Szpankowski (1996) (Correct)
Similar documents based on text: More All
0.0: Lossless Compression Via Bisection Trees - Kieffer, Yang, Nelson, Cosman (1996) (Correct)
0.0: Grammar Based Codes: A New Class of Universal Lossless Source.. - Kieffer, Yang (2000) (Correct)
0.0: Prediction & Information Theory - Kieffer (Correct)
BibTeX entry: (Update)
@misc{ kieffer-second,
author = "John Kieffer",
title = "Second Order Analysis of Data Compression Algorithms",
url = "citeseer.ist.psu.edu/370131.html" }
Citations (may not include all citations):293 Compression of individual sequences via variable-rate coding - Ziv, Lempel - 1978
46 Universal noiseless coding (context) - Davisson - 1973
41 The performance of universal encoding (context) - Krichevsky, Trofimov - 1981
22 the average redundancy rate of the Lempel-Ziv code - Louchard, Spankowski - 1997
13 Upper bounds on the probability of sequences emitted by fini.. (context) - Plotnik, Weinberger et al. - 1992
8 Improved redundancy of a version of the Lempel-Ziv algorithm - Wyner, Wyner - 1995
1 Universal redundancy rates don't exist (context) - Shields - 1993
1 the redundancy of the fixed-database Lempel-Ziv algorithm fo.. (context) - Yang, Kieffer - 1997
1 Lossless compression via multilevel pattern matching (context) - Kieffer, Yang et al.
Documents on the same site (http://www.ee.umn.edu/users/kieffer/): More
Prediction & Information Theory - Kieffer (Correct)
Lossless Compression Via Bisection Trees - Kieffer, Yang, Nelson, Cosman (1996) (Correct)
Progressive Lossless Image Coding via Self-Referential.. - Park, Xu, Yakowitz (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC