js DNA动态序列比对代码

更新时间：2010年07月06日 08:38:55 作者：

JavaScript动态序列比对代码，随便写着玩的，在网上见到用VC、VB写的比较多，这个算法以前在高中课本上见到过，我只是用Js写一下试试，或许还不是太准确。

<title>动态序列比对</title> <script> function pairaln(seq1, seq2){ // scoring scheme var MATCH = 1; // +1 for letters that match var MISMATCH = -1; // -1 for letters that mismatch var GAP = -1; // -1 for any gap // initialization var score=[[]]; var pointer=[[]]; score[0][0] = 0; pointer[0][0] = 0; var l1=seq1.length var l2=seq2.length for(var j = 1; j <= l1; j++) { score[0][j] = GAP * j; pointer[0][j] = 2; } for (var i = 1; i <= l2; i++) { score[i]=[]; pointer[i]=[]; score[i][0] = GAP * i; pointer[i][0] = 3; } // fill for(var i = 1; i <= l2; i++) { var letter2 = seq2.charAt(i-1); for(var j = 1; j <= l1; j++) { var diagonal_score, left_score, up_score; // calculate match score var letter1 = seq1.charAt(j-1); if (letter1 == letter2) { diagonal_score = score[i-1][j-1] + MATCH; } else { diagonal_score = score[i-1][j-1] + MISMATCH; } // calculate gap scores up_score = score[i-1][j] + GAP; left_score = score[i][j-1] + GAP; // choose best score if (diagonal_score >= up_score) { if (diagonal_score >= left_score) { score[i][j] = diagonal_score; pointer[i][j] = 1; } else { score[i][j] = left_score; pointer[i][j] = 2; } } else { if (up_score >= left_score) { score[i][j] = up_score; pointer[i][j] = 3; } else { score[i][j] = left_score; pointer[i][j] = 2; } } } } // trace-back var align1 = []; var align2 = []; // start at last cell of matrix var j = l1; var i = l2; while (1) { if(pointer[i][j] == 0)break // ends at first cell of matrix if (pointer[i][j] == 1) { align1[align1.length] = seq1.charAt(j-1); align2[align2.length] = seq2.charAt(i-1); i--; j--; } if (pointer[i][j] == 2) { align1[align1.length] = seq1.charAt(j-1); align2[align2.length] = "-"; j--; } if (pointer[i][j] == 3) { align1[align1.length] = "-"; align2[align2.length] = seq2.charAt(i-1); i--; } } align1 = align1.reverse(); align2 = align2.reverse(); return "序列：<p>"+seq1+"<br>"+seq2+"<p>比对结果：<table><tr><td>"+align1.join("</td><td>")+"</td></tr><tr><td>"+align2.join("</td><td>")+"</tr></table>" } document.write(pairaln('CTGGGCTGACTGA', 'GACTAGCTAGACTGA')) </script>

[Ctrl+A 全选注:引入外部Js需再刷新一下页面才能执行]

JS正则表达式完美实现身份证校验功能
这篇文章主要介绍了JS正则表达式完美实现身份证校验功能,需要的朋友可以参考下
2017-10-10
微信小程序开发之你可能没有踩过的神坑总结
最近在做一个小程序的项目,所以记录下开发过程中遇到的坑,这篇文章主要给大家介绍了关于微信小程序开发之你可能没有踩过的神坑,需要的朋友可以参考下
2021-09-09
JS自动生成动态HTML验证码页面
这篇文章主要介绍了JS自动生成动态HTML验证码页面，输入错误自动清空输入框的功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2017-06-06
仿百度输入框智能提示的js代码
这篇文章介绍了仿百度输入框智能提示的js代码，有需要的朋友可以参考一下
2013-08-08
JavaScript Rxjs mergeMap 的使用场合
这篇文章主要介绍了JavaScript Rxjs mergeMap 的使用场合,mergeMap 接收一个函数作为输入参数，这个函数的输入参数就是通过 pipe 链接 mergeMap 的 Observable 里包含的元素
2022-07-07
使用javascript插入样式
这篇文章主要介绍了使用javascript插入样式的相关方法，用javascript插入<style>样式以及<link>样式，感兴趣的小伙伴们可以参考一下
2016-03-03
解决微信小程序scroll-view组件无横向滚动的问题
这篇文章主要介绍了微信小程序scroll-view组件无横向滚动的解决方法,本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下
2020-02-02
奉献给JavaScript初学者的编写开发的七个细节
每种语言都有它特别的地方，对于JavaScript来说，使用var就可以声明任意类型的变量，这门脚本语言看起来很简单，然而想要写出优雅的代码却是需要不断积累经验的。本文利列举了JavaScript初学者应该注意的七个细节，与大家分享。
2011-01-01
js获取html页面代码中图片地址的实现代码
这篇文章主要介绍了js获取html代码中图片地址的实现代码,需要的朋友可以参考下
2018-03-03
关于ligerui子页面关闭后,父页面刷新,重新加载的方法
今天小编就为大家分享一篇关于ligerui子页面关闭后,父页面刷新,重新加载的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2019-09-09

js DNA动态序列比对代码

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具