Алгоритм поиска кодовых слов., Кодовые слова с заданным расстоянием Хемминга. Опции

[JohnKorsh]

Добрый день! Не подскажет ли кто алгоритм поиска кодовых слов с расстоянием Хемминга не менее заданного?
Прямой перебор (счётчик от 0 и до бесконечности) работает, но занимает много времени - с ростом числа слов время поиска возрастает по экспоненте.
И ещё. Есть ли формула, определяющее максимально возможное количество слов кода с заданным расстоянием Хемминга по расстоянию Хемминга [бит] и максимально допустимой длине кода [бит]?

[Fat Robot]

А почему по экспоненте?
(n*n-n), по-моему, сложность простого перебора (n - размер ансамбля).

время поиска возрастает по экспоненте.

[JohnKorsh]

Добрый день! Наверное, Вы правы. Я написал чисто по ощущениям. Приходится, к тому же сравнивать на допустимое расстояние Хемминга текущее значение счётчика с постоянно растущим количеством найденных слов. А по сути ничего не посоветуете?