RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2019, том 23, выпуск 2, страницы 33–55 (Mi ista226)

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

Часть 2. Специальные вопросы теории интеллектуальных систем

Критерий надежности канала с запрещениями

И. Б. Казаков


Аннотация: В работе исследуется возможность надежной передачи информации в ситуации, когда противник в каждой момент времени может блокировать некоторое подмножество символов алфавита. Показано, что гарантированно надежный канал существует тогда и только тогда, когда мощность алфавита $n$ и число разрешенных символов $k$ удовлетворяют неравенству $n \leqslant 2k- 2$.

Ключевые слова: скрытые каналы, блуждания по плоскости, запрещения алфавитных символов, передаваемый язык.



© МИАН, 2024