Redundancy
From Encyclopedia of Mathematics
A measure of the possible increase in the transmission rate of information by using a statistical dependence between the components of the information processed at the source of information. The redundancy of a stationary source of information in discrete time processing the information generated by a stationary stochastic process
![]() |
where takes values in some finite set
with
elements, is defined to be
![]() |
where is the rate of generation of information by the given source
(see Information, rate of generation of) and
is the maximum possible speed of generation of information by a source in discrete time whose components take
different values.
For references, see ,
How to Cite This Entry:
Redundancy. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Redundancy&oldid=11410
Redundancy. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Redundancy&oldid=11410
This article was adapted from an original article by R.L. DobrushinV.V. Prelov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article