Аннотация:
На примере класса совершенных двоичных кодов доказано существование двоичных гомогенных нетранзитивных кодов. Тем самым, с учетом ранее полученных результатов, установлена иерархическая картина меры линейности двоичных кодов, а именно имеет место строгое содержание класса двоичных линейных кодов в классе двоичных пропелинейных кодов, включающихся строго в класс двоичных транзитивных кодов, которые, в свою очередь, строго содержатся в классе двоичных гомогенных кодов. Выводится критерий транзитивности совершенных двоичных кодов ранга на единицу больше, чем ранг кода Хэмминга той же длины.
УДК:
621.391.15
Поступила в редакцию: 09.12.2014 После переработки: 19.02.2015