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

Пробл. передачи информ., 2020, том 56, выпуск 3, страницы 50–58 (Mi ppi2320)

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

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

Симметричные блок-схемы и оптимальные эквидистантные коды

Л. А. Бассалыго, В. А. Зиновьев, В. С. Лебедев

Институт проблем передачи информации им. А.А. Харкевича РАН

Аннотация: Доказывается, что любая симметричная блок-схема ($v,k,\lambda$) порождает оптимальные троичный и четверичный равновесные эквидистантные коды, параметры которых $n,N,w,d,q$ однозначно определяются параметрами блок-схемы. Для одного весьма частного случая построены посимвольно равномерные эквидистантные коды минимальной длины.

Ключевые слова: блок-схема, посимвольно равномерный код, эквидистантный код.

УДК: 621.391.1 : 519.725

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

DOI: 10.31857/S055529232003002X


 Англоязычная версия: Problems of Information Transmission, 2020, 56:3, 245–252

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


© МИАН, 2024