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

[JohnKorsh]

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

[bbg]

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

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

[JohnKorsh]

Спасибо, но, к сожалению, комбинаторная формула не подходит - ведь результат зависит не только от числа перестановок но и от положения значащих 1, от того какое расстояние между уже найденными словами. Так, для кода длиной 11 бит и с Хемминговым расстоянием 7 комбинаторная формула даёт более 300 комбинаций. А прямой перебор выявляет только 4 комбинации. Ещё раз - подходят не любые перестановки - для каждой перестановки надо вычислять Хеммингово расстояние между уже найденными словами.