Генерация всех строк в пределах заданного расстояния Хэмминга
Я ищу эффективный C++ функция, которая дала string (из заданного алфавита: A, C, G, T, N) сгенерирует все последовательности, которые находятся на определенном расстоянии от него по Хэммингу. В идеале на выходе будет карта с key как каждая из этих строк и value в качестве входной строки.
Есть ли такая реализация?
Решение
Количество последовательностей зависит от длины исходной последовательности и расстояния Хэмминга. Если расстояние Хэмминга равно единице, вы можете просто просмотреть последовательность и изменить символ в каждой позиции.
Другие решения
Других решений пока нет …