Л. А. Бассалыго, В. А. Зиновьев, В. С. Лебедев, “Слабо разрешимые блок-схемы и недвоичные коды, лежащие на границе Джонсона”, Пробл. передачи информ., 2022, том 58, выпуск 1,страницы 3

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

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

Слабо разрешимые блок-схемы и недвоичные коды, лежащие на границе Джонсона

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

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

Аннотация: Указаны два новых семейства разрешимых блок-схем. Дано определение слабо разрешимой блок-схемы и доказана эквивалентность такой схемы и недвоичных кодов, лежащих на границе Джонсона. Построено новое семейство таких кодов.

Ключевые слова: разрешимая блок-схема, слабо разрешимая блок-схема, недвоичный код, граница Джонсона.

УДК: 621.391.1 : 519.725

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

DOI: 10.31857/S0555292322010016