Namespaces
Variants
Actions

Redundancy

From Encyclopedia of Mathematics
Revision as of 16:55, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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 ,

at Communication channel.

How to Cite This Entry:
Redundancy. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Redundancy&oldid=33950
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