Аннотация:
Рассматривается задача “поиска пиратов” с помощью декодирования по минимуму
расстояния Хэмминга для простейшего случая двух “пиратов”. Для
всех $q\ge3$ доказывается существование “хороших” $q$-ичных кодов, позволяющих
находить хотя бы одного “пирата” с помощью декодирования по минимуму
расстояния Хэмминга.