| 基于字符和0/1码的DNA压缩模式匹配算法* |
| |
| 引用本文： | 张丽霞,张义青,林丕源,刘吉平b.基于字符和0/1码的DNA压缩模式匹配算法*[J].计算机应用研究,2007,24(9):22-24. |
| |
| 作者姓名： | 张丽霞 张义青 林丕源 刘吉平b |
| |
| 作者单位： | 1. 华南农业大学,计算机科学与工程系,广州,510642
2. 华南农业大学,动物科学学院,广州,510642 |
| |
| 基金项目： | 国家自然科学基金
,
华南农业大学校科研和教改项目 |
| |
| 摘 要： | 分析对DNA序列数据进行压缩和压缩模式匹配的重要性,采用0/1编码的非自适应算法进行压缩,提出两类压缩模式匹配思路,设计实现了四种算法,并进行了性能比较.
|
| 关 键 词： | DNA序列 数据压缩 压缩模式匹配 字符 和压缩 模式匹配算法 character based algorithms pattern matching 性能比较 设计实现 适应算法 编码 序列数据 分析 |
| 文章编号： | 1001-3695（2007）09-0022-03 |
| 修稿时间： | 2006-06-15 |
DNA compressed pattern matching algorithms based on character and 0/1 coding |
| |
| ZHANG Li xia,ZHANG Yi qing,LIN Pi yuan,LIU Ji pingb.DNA compressed pattern matching algorithms based on character and 0/1 coding[J].Application Research of Computers,2007,24(9):22-24. |
| |
| Authors: | ZHANG Li xia ZHANG Yi qing LIN Pi yuan LIU Ji pingb |
| |
| Abstract: | This paper analyzed the importance of compression and compressed pattern matching for DNA sequence data.Co- ding was used in no-adaptive-compression algorithm,proposed two schemes of compressed pattern matching,designed and im- plemented four algorithms,compared their performances. |
| |
| Keywords: | DNA sequence data compression compressed pattern matching |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
