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

[JohnKorsh]

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

[bbg]

конечно... это обычное "цэ из эн по ка" где "эн" - длина слова в битах, "ка" - ваше "расстояние хэмминга" или число несовпадающих бит, число таких наборов (формула числа сочетаний) это n!/k!/(n-k)!

Есть ли формула, определяющее максимально возможное количество слов кода с заданным расстоянием Хемминга по расстоянию Хемминга [бит] и максимально допустимой длине кода [бит]?