DNA压缩及模式匹配研究平台

序号： 编码： 第十届“挑战杯”广东大学生课外学术科技作品竞赛作品申报书 作品名称： DNA 压缩及模式匹配研究平台 学校全称： 华南农业大学 申报者姓名 （集体名称）： 刘少鹏 类别：□自然科学类学术论文 □哲学社会科学类社会调查报告和学术论文 □科技发明制作 A 类 科技发明制作 B 类 说 明1．申报者应在认真阅读此说明各项内容后按要求详细填写。2．申报者在填写申报作品情况时只需根据个人项目或集体项目填写 A1 或 A2 表，根据作品类别（自然科学类学术论文、哲学社会科学类社会调查报告和学术论文、科技发明制作）分别填写B1、B2 或 B3 表。所有申报者可根据情况填写 C 表。3．表内项目填写时一律用钢笔或打印，字迹要端正、清楚，此申报书可复制。4．序号、编码由第十届“挑战杯”广东大学生课外学术科技作品竞赛组委会填写。．学术论文、社会调查报告及所附的有关材料必须是中文（若是外文，请附中文本），请以 4 号楷体打印在 A4纸上（文章版面尺寸 14×22cm），附于申报书后，论文不超 8 字，调查报告不超 1 字。6．作品申报书须按要求由各校竞赛组织协调机构统一寄送。7．其他参赛事宜请向本校竞赛组织协调机构咨询。1A1．申报者情况（个人项目）说明：1．必须由申报者本人按要求填写，申报者情况栏内必须填写个人作品的第一作者（承担申报作品 6%以上的工作者）；2．本表中的学籍管理部门签章视为对申报者情况的确认。姓 名刘少鹏性别男出生年月1984 年 9 月申报者情况学校全称华南农业大学专 业 计算机应用现学历硕士生年级 二年级 学制 3 年 入学时间 27 年 9 月作品全称DNA 压缩及模式匹配研究平台毕业论文题目基于多核技术的 DNA 序列模式匹配研究通讯地址华南农业大学研究生宿舍 6 栋94邮政编码1642单位电话13436333常住地通讯地址广东省潮州市潮安县磷溪镇溪口四村邮政编码21住宅电话76867793合作者情况姓 名性别 年龄学历所在单位资 格 认定学校学籍管理部门意见 是否为 29 年 7 月 1 日前正式注册在校的全日制非成人教育、非在职的各类高等院校中国学生（含专科生、本科生和研究生）。是 □否若是，其学号为：2724219（部门盖章） 年 月 日院系负责人或导师意见 本作品是否为课外学术科技或社会实践活动成果 是 □否 负责人签名： 年 月 日2B3．申报作品情况（科技发明制作）说明：1．必须由申报者本人填写；2．本部分中的科研管理部门签章视为对申报者所填内容的确认；3．本表必须附有研究报告，并提供图表、曲线、试验数据、原理结构图、外观图（照片）,也可附鉴定证书和应用证书；4．作品分类请按照作品发明点或创新点所在类别填报。作品全称DNA 压缩及模式匹配研究平台作品分类（ B ）A．机械与控制（包括机械、仪器仪表、自动化控 制、工程、交通、建筑等） B．信息技术（包括计算机、电信、通讯、电子等） C．数理（包括数学、物理、地球与空间科学等） D．生命科学（包括生物、农学、药学、医学、健 康、卫生、食品等） E．能源化工（包括能源、材料、石油、化学、化 工、生态、环保等）作品设计、发明的目的和基本思路，创新点，技术关键和主要技术指标一、目的生物信息学(Bioinformatics)是 2 世纪 8 年代末随着人类基因组计划的启动而兴起的一门新的交叉学科，其实质就是利用计算机科学和网络技术来解决生物学问题。二十世纪末生物信息学迅速发展，在信息的数量和质量上都极大地丰富了生物科学的数据资源，包括 NCBI, EMBL, GDB 等 DNA 数据库的数据量，每年以两到三倍的数量增加。存储 DNA 数据需要耗费巨大的空间。因此，如何对 DNA 数据进行压缩，以减少存储空间将是生物学家和计算机专家面临的挑战。通常 DNA 序列长度可达到上千万个碱基对，并且具有特殊性，仅由 A、C、G、T 四个字母组成，这导致传统的数据压缩算法在 DNA 序列压缩效果不理想。于是，必须研究专门针对 DNA 序列数据的压缩算法：DNA 压缩算法。在生物学家对 DNA 序列数据的使用中，序列比对是生物信息学中最