论文部分内容阅读
从DNA序列中发现基序是生物计算中的一个重要问题，序列条数K=20包含基序用例的序列条数k=16的（l，d）-（K-k）问题（记作（l，d）-（20-16）问题）是目前生物学家十分关注的基序发现问题．针对该问题提出了一种基于彩色编码技术的SDA（sample—driven algorithm）搜索算法——彩色编码基序搜索算法（color coding motif finding algorithm，简称CCMF算法）．它利用彩色编码技术将该问题转化为（l，d）-（16—16）问题，再采用分治算法和分支定界