期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于字符和0/1码的DNA压缩模式匹配算法 被引量：3

DNA compressed pattern matching algorithms based on character and 0/1 coding
下载PDF
导出
摘要 分析对DNA序列数据进行压缩和压缩模式匹配的重要性,采用0/1编码的非自适应算法进行压缩,提出两类压缩模式匹配思路,设计实现了四种算法,并进行了性能比较。 This paper analyzed the importance of compression and compressed pattern matching for DNA sequence data. Coding was used in no-adaptive-compression algorithm, proposed two schemes of compressed pattern matching, designed and implemented four algorithms, compared their performances.
作者 张丽霞 张义青 林丕源 刘吉平
机构地区 华南农业大学计算机科学与工程系 华南农业大学 动物科学学院
出处 《计算机应用研究》 CSCD 北大核心 2007年第9期22-24,共3页 Application Research of Computers
基金 国家自然科学基金(60573043) 华南农业大学新学科扶持基金(4900-K03208 5600-K04098)
关键词 DNA序列 数据压缩 压缩模式匹配 DNA sequence data compression compressed pattern matching
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献8

  • 1AMIR A,BENSON G.Efficient two-dimensional compressed matching[C]//Proc of the 2nd IEEE Data Compression Conference.1992:279-288.
  • 2AMIR A,BENSON G,FARACH M.Let sleeping files lie:pattern matching in Z-compressed files[J].Journal of Computer and System Sciences,1996,52(2):299-307.
  • 3CHEN X,KWONG S,LI M.A compression algorithm for DNA sequences and its applications in genome comparison[C]//Proc of the 10th Workshop on Genome Informatics (GIW'99).Tokyo:[s.n.],1999:51-61.
  • 4KNUTH D E,MORRIS J H,PRATT J V B.Fast pattern matching in strings[J].SIAM J Computing,1977,6(2):323-350.
  • 5BOYER R S,MORRE J S.A fast string searching algorithm[J].COMMACM,1977,20(10):762-772.
  • 6LEVITIN A.Introduction to the design and analysis of algorithms[M].Pearson:Addison-Wesley,2004:22-45.
  • 7林毅申,林丕源.基于Web Services的生物信息解决方案[J].计算机应用研究,2005,22(6):157-158. 被引量：4
  • 8邢仲璟,林丕源,林毅申.基于Bioperl的生物二次数据库建立及应用[J].计算机系统应用,2004,13(11):58-60. 被引量：7

二级参考文献7

  • 1.北京大学生物信息中心[EB／OL].http://www.cbi.pku.edu.cn/chinese/.,.
  • 2W3C Working Dr'dr. Web Services Architecture[ EB/OL]. http://www. w3. org/TR/2004/NOTE-ws-arch-20040211/, 2004-03-30.
  • 3Rich drdAnderson.Professional ASP NET 1 0[M].北京:清华大学出版社,2002.883-926.
  • 4Microsoft Corporation. Microsoft MSDN Library [ Z]. 2003.
  • 5北京大学生物信息中心.[EB/OL].http://www.cbi.pku.edu.cn/chinese/,.
  • 6Bioperl 网站.http://www. bioperl.org/
  • 7Perl Module. http://www. cpan. org/

共引文献8

同被引文献25

  • 1林毅申,林丕源.基于Web Services的生物信息解决方案[J].计算机应用研究,2005,22(6):157-158. 被引量：4
  • 2CHEN Yuan.序列比较[EB/OL].[2007-10-21].http://www.lmbe.seu.edu.cn/chenyuan/xsun/bioinfomatics/Web/CharpterThree/3.1.htm.
  • 3NAVARRO G, RAFFINOT M. A general practical approach to pattern matching over ziv-lempel compressed text [ C ]//Proc of Combinatorial Pattern Matching. Berlin : Springer, 1999 : 14-36.
  • 4KNUTH D E, MORRIS J H, PRATT V R. Fast pattern matching in strings[ J]. SIAM Journal on Computing, 1977,6(2) :323-350.
  • 5BOYER R S, MOORE J S. A fast string searching algorithm [ J ]. Communications of the ACM, 1977,20(10) :762-772.
  • 6LEVITIN A.算法设计与分析基础[M].潘彦,译.北京:清华大学出版社,2004:202-209.
  • 7CHEN Lei, LU Shi-yong, RAM J. Compressed pattern matching in DNA sequences[ C ]//Proc of IEEE Computational Systems Bioinformatics Conference. Washington DC : IEEE Computer Society, 2004 : 62-68.
  • 8SILBERSCHATZ A.操作系统概念[M].郑扣根,译.北京:高等教育出版社,2004:98-99.
  • 9HUFFMAN D A.A method for the construction of minimum-redundaney codes[J].Proceedings of IRE,1952,40(9):1098-1101.
  • 10GRUMBACH S,TAHI F.Compression of DNA sequences[C]// DCC '93:Data Compression Conference.Washington,DC:IEEE Press,1993:340-350.

引证文献3

计算机应用研究
2007年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部