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

Пробл. передачи информ., 2022, том 58, выпуск 3, страницы 85–89 (Mi ppi2377)

Большие системы

Восстанавливаемый формальный язык

М. Л. Бланкab

a Институт проблем передачи информации им. А.А. Харкевича РАН, Москва
b Национальный исследовательский университет “Высшая школа экономики”, Москва

Аннотация: Изучается задача восстановления искаженных произвольно длинных сообщений, записанных на некотором динамически заданном формальном языке. Получены необходимые и достаточные условия на задание языка для наличия допустимого сообщения в окрестности искаженного при условии, что локальные искажения происходят редко.

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

УДК: 621.391 : 517.938 : 519.766

Поступила в редакцию: 23.03.2022
После переработки: 11.06.2022
Принята к печати: 11.06.2022

DOI: 10.31857/S055529232203007X



© МИАН, 2024