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

Пробл. передачи информ., 1971, том 7, выпуск 3, страницы 30–40 (Mi ppi1646)

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

Теория кодирования

Об одном методе построения квазилинейных кодов, обеспечивающих синхронизацию при наличии ошибок

В. И. Левенштейн


Аннотация: Предложен метод построения семейства кодов длины $n$, являющихся классами смежности линейных кодов и обеспечивающих синхронизацию при наличии не более $t$ ошибок среди $n$ последовательных символов. Для минимальной избыточности кодов этого семейства получены нижняя и верхняя оценки. Из полученных оценок вытекает асимптотическое выражение для минимальной избыточности при условии, что $t/n\to 0$.

УДК: 621.391.154

Поступила в редакцию: 25.06.1970


 Англоязычная версия: Problems of Information Transmission, 1971, 7:3, 215–222

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


© МИАН, 2025