Carnegie Mellon University
Browse

A relation between Shannon-Weaver entropy and "theoretical dimension" for classes of smooth functions

Download (606.99 kB)
journal contribution
posted on 1995-01-01, 00:00 authored by Aurelija Trgo, Mladen Victor. Wickerhauser
Abstract: "Suppose that an infinite sequence is produced by independent trials of a random variable with a fixed distribution. The Shannon-Weaver entropy of the sequence determines the minimum bit rate needed to transmit the values of the sequence. We show that if the source distribution is highly concentrated, as is commonly observed in practice, then its entropy is equal to the logarithm of the theoretical dimension of the sequence. We conclude that the best-basis algorithm, which minimizes this theoretical dimension over a library of transformations, both chooses the transformation that yields best compression and also gives an estimate of the compression rate."

History

Publisher Statement

All Rights Reserved

Date

1995-01-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC