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

Теория совершенных кодов — область, которая находится на стыке теории кодирования и теории дизайнов или $t$-схем и является трудной для исследования. Линейные совершенные коды были построены М. Голеем и Р. Хеммингом в конце 40-х годов прошлого века. Нелинейные совершенные коды были открыты Ю. Л. Васильевым в 1961 году. В настоящее время известно достаточно много различных методов построения совершенных кодов. В статье представлен обзор методов построения нелинейных совершенных двоичных кодов и приведены некоторые открытые вопросы теории совершенных кодов.
Библ. 69.