作为一种新的计算模式，DNA计算有着强大的计算能力，编码问题在DNA计算中占据重要的位置，有效的编码设计能够提高DNA计算的可靠性。基于纠错码编码理论，提出了一种新的DNA编码方法，该方法可以找出具有一定长度且满足汉明距离约束的DNA编码序列。最后，给出了该算法的仿真，结果表明了该算法的有效性。