Complexity of Elias algorithm based on codes with covering radius three

Известен алгоритм нахождения множества "ближайших соседей" из данного множества (алгоритм Элиаса), который пользуется компактными блоками пространства и схемами хеш-кодирования. В статье рассматриваются схемы хеш-кодирования, ассоциированные с покрытиями шарами равного радиуса. В общем случае такие покрытия могут получатся с помощью совершенных кодов и некоторыми другими обобщениями, какими являются равномерно упакованные коды и квазисовершенные коды. В статье рассматривается отмеченный алгоритм в случае кодов Голея и кодов БЧХ, исправляющих двойные ошибки длины $2^m-1$ для нечетного $m$. Приведены формулы для сложности алгоритма в данных случаях.