RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2003, том 39, выпуск 1, страницы 166–175 (Mi ppi211)

Эта публикация цитируется в 2 статьях

Критерий выделяемости взаимной информации для тройки слов

А. Е. Ромащенко


Аннотация: Говорят, что у тройки слов $a$, $b$, $c$ выделяется взаимная информация, если существует такое слово $d$, что $a$, $b$ и $c$ независимы относительно $d$, причем $d$ просто относительно каждого из слов $a$, $b$$c$. В статье доказывается, что для существования такого $d$ необходимо и достаточно, чтобы величины взаимных информации $I(a:b|c)$, $I(a:c|b)$, $I(b:c|a)$ были пренебрежимо малы по сравнению с колмогоровской сложностью тройки $K(a,b,c)$.

УДК: 621.391.1:519.722:510.5


 Англоязычная версия: Problems of Information Transmission, 2003, 39:1, 148–157

Реферативные базы данных:


© МИАН, 2024