欧拉超路法实现DNA测序纠错

摘要

此文提出了欧拉超路法实现测序纠错,该方法将测序数据映射成欧拉超路,并通过一种称为合并变换的等价变换,动态地对欧拉超路进行简化.通过一系列规则的限制和引导,此过程不仅保持的数据的一致性,也把错误的边和正确的数据分离开,并且使得错误的边和正确的边对应起来,再通过替换纠错过程,消除错误.