Марковские источники.

Дискретный стационарный источник называется Марковским порядка m, если для любого и любой последовательности выполняется, что вероятность появления .

Последовательность является реализацией конечной стационарной цепи Маркова с глубиной зависимости M.

Шаговая энтропия Марковского источника периода k:

Энтропия источника на 1 знак:

Связь между и устанавливает равенство:

Последовательность является не возрастающей для .

Энтропией Марковского источника называется величина:

Энтропия Марковского источника всегда существует в силу теоремы Вейер-Штрасса.

Не нашли, что искали? Воспользуйтесь поиском: