Источник информации (математика)

В математике источником информации называется последовательность случайных величин, расположенных в конечном алфавите Γ и имеющих стационарное распределение .

Неопределенность или скорость энтропии источника информации определяется как

ЧАС { Х } = лим н ЧАС ( Х н | Х 0 , Х 1 , , Х н 1 ) {\displaystyle H\{\mathbf {X} \}=\lim _{n\to \infty }H(X_{n}|X_{0},X_{1},\dots,X_{n-1} )}

где

Х 0 , Х 1 , , Х н {\displaystyle X_{0},X_{1},\точки ,X_{n}}

это последовательность случайных величин, определяющая источник информации, и

ЧАС ( Х н | Х 0 , Х 1 , , Х н 1 ) {\displaystyle H(X_{n}|X_{0},X_{1},\точки ,X_{n-1})}

есть условная информационная энтропия последовательности случайных величин. Эквивалентно, можно иметь

ЧАС { Х } = лим н ЧАС ( Х 0 , Х 1 , , Х н 1 , Х н ) н + 1 . {\displaystyle H\{\mathbf {X} \}=\lim _{n\to \infty }{\frac {H(X_{0},X_{1},\dots ,X_{n-1}, X_{n})}{n+1}}.}

Смотрите также

Ссылки

  • Роберт Б. Эш, Теория информации , (1965) Dover Publications. ISBN  0-486-66521-6


Взято с "https://en.wikipedia.org/w/index.php?title=Источник_информации_(математика)&oldid=1045964800"