基于汇编语言的文本对比算法

1、 汇编语言

比如：
“ADD”代表数字逻辑上的加减，
“MOV”代表数据传递

2、Needleman-Wunsch算法矩阵

举个例子来说明：

a：GGATCGA
b：GAATTCAGTTA
A=len(a)=7
B=len(b)=11
LCS(A,B)= LCS(7,11)

说明：a的长度为7，b的长度为11。最长公共子序列的表达式就是LCS（7,11）。

1. 第一步：初始化动态转移矩阵

2. 第二步：计算矩阵的第一行
   
   状态转移方程是：

若A(i)=B(j)，LCS(i,j)=LCS(i-1,j-1)+1；
否则
LCS(i,j)=max(LCS(i-1,j-1),LCS(i,j-1),
LCS(i-1,j))=max(LCS(i,j-1),LCS(i-1,j))。

3. 第三步：计算矩阵的其余各行
   
   

他们的匹配为：
A：GGA_TC_G__A
B：GAATTCAGTTA

回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。

在原有的序列对比算法上添加了一些功能：

输出：

这里是一些代码截图。

放一些输出截图：