更稳定/有效的笛卡尔产品功能，以确定所有长度的组合n

Question

我正在研究 DNA 数据存储的纠错方法。它的工作原理是识别错误，然后快速将所有可能的碱基组合替换到错误位置，直到数据解码。我的代码正确识别错误并使用 itertools.product 循环替换它们，其中一个迭代重复直到长度为 n，n 是错误数。

for error in itertools.product(' ATGC', repeat=len(errorPos)):
    pos = 0
    for base in error:
        if base == " ":
            fseqL[errorPos[pos]] = ""
        else:
            fseqL[errorPos[pos]] = base
        pos = pos + 1
    ffseq = ""
    ffseq = ffseq.join(fseqL)
    try:
        Decoder.dna2binary(ffseq)
    except:
        pLeft = pLeft - 1 
        print("Incorrect decode: %s possibilities left"%(pLeft))
    else:
        print("Data decoded")
        now = datetime.now()
        start = open('data\\log.txt', 'r+')
        end = start.read()
        start.write("\nend: "+str(now))
        start.close()
        break

该程序在错误量较小的情况下运行良好，但随着错误的增加，处理时间呈指数增长。速度不是问题，但在大约 10-15 个错误之后，它会变得不稳定并锁定。有没有更好的方法来找到这个组合（NumPy函数，错误的方法等）？