期刊文献+

Alignment空间中比对序列数目研究

Two Methods for General Term Formula of Recurrence Sequence with Order m
下载PDF
导出
摘要 利用组合数学中穷举方法与生成函数方法,得到了Alignment空间中两序列的比对序列数目的一系列表达式,并且对比对序列数目的上下界进行了估计. By using exhaustion method and generating function in combinatorial mathe- matics,we get a series of exact formulae for the number of alignment sequences of giver two sequences in the Alignment space. And we discuss the estimations on the upper and lower bounds for the number.
作者 卢国祥
出处 《应用数学》 CSCD 北大核心 2012年第2期389-395,共7页 Mathematica Applicata
基金 中南财经政法大学引进人才科研启动金(31140911216)
关键词 Alignment空间 比对序列数目 扩张结构 生成函数 Alignment space Number of alignment sequences ~ Extension structure~ Generating function
  • 相关文献

参考文献11

二级参考文献39

  • 1吴忠华,沈世镒.基于动态规划算法的人脸比对[J].计算机工程与应用,2006,42(33):53-55. 被引量:2
  • 2沈世镒,张拓,王奎.一般罚分(或得分)矩阵下的SPA算法[J].应用数学,2007,20(3):627-632. 被引量:1
  • 3Levenshtein V I. Binary coded capable of correcting deletion, insertions and reversals(in Russian)[J]. Doklady Akademii Nauk SSSR, 1965, 163(4): 845-848 (English) Soviet Physics - Doklady, 1966, 10(8): 707-710 被引量:1
  • 4Hollmann H D L. A relation between Levenshtein-type distances and insertion-and-deletion correcting capabilities of codes[J]. IEEE Transactions on Information Theory, 1993, 39(4): 1424-1427 被引量:1
  • 5Bours P A H. Constructiong of fixed-length insertion/deletion correcting runlength-limited codes[J]. IEEE Transactions on Information Theory, 1994, 40(6): 1841-1856 被引量:1
  • 6Navarro G. A guided tour to appraximate string matching[J]. ACM Compuing Surveys, 2001, 33(1): 31-88 被引量:1
  • 7Mount D W. Bioinformatics-Seqwuence and Genome Analysis[M]. New York: Cold Spring Harbor Laboratory Press, 2001 被引量:1
  • 8Needleman S B, Wunsch C S. A general method applicable to the search for similarities in the amino acid sequence of two proteins[J]. Journal of Molecular Biology, 1970, 48(3): 443-453 被引量:1
  • 9Sellers P H. On the theory and computation of evolutionary distances[J]. SIAM Journal on Applied Mathematics, 1974, 26(4): 787-793 被引量:1
  • 10Smith T F, Waterman M S, Fitch W M. Comparative biosequence metrics[J]. Journal of Molecular Evolution, 1981, 18:38-46 被引量:1

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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