Аннотация:
Изучается задача восстановления искаженных произвольно длинных сообщений, записанных на некотором динамически заданном формальном языке. Получены необходимые и достаточные условия на задание языка для наличия допустимого сообщения в окрестности искаженного при условии, что локальные искажения происходят редко.
Ключевые слова:кодирование, формальный язык, динамическая система, отслеживание псевдотраекторий.
УДК:
621.391 : 517.938 : 519.766
Поступила в редакцию: 23.03.2022 После переработки: 11.06.2022 Принята к печати: 11.06.2022