字符串数据处理方法归纳.pdfVIP

字符串数据的处理 主讲：戴永红 引例： “DNA 序列分类”问题 注：本题是 2000 网易杯全国大学生数学建模竞赛 A 题 2000 年 6 月，人类基因组计划中 DNA全序列草图完成， 预计 2001 年可以完成精确的全 序列图，此后人类将拥有一本记录着自身生老病死及遗传进化的全部信息的“天书” 。这本 大自然写成的“天书”是由 4 个字符 A，T，C，G 按一定顺序排成的长约 30 亿的序列，其中 没有 “断句”也没有标点符号， 除了这 4 个字符表示 4 种碱基以外， 人们对它包含的 “内容” 知之甚少，难以读懂。破译这部世界上最巨量信息的“天书”是二十一世纪最重要的任务之 一。在这个目标中， 研究 DNA全序列具有什么结构， 由这 4 个字符排成的看似随机的序列中 隐藏着什么规律，又是解读这部天书的基础，是生物信息学（