距离de Levenstein
描述
d(A,B)测试未记录位置 d(A,B)=0 si et seulement si A=B d(A,B)=d(B,A)(符号) d(A,C)est inférieur ouégalád(A、B)+d(B,C)(inégalitétriangulaire)
示例
功能距离(a,b){ var n=a.length,m=b.length,矩阵=[]; 对于(var i=-1;i<n;i++){ 矩阵[i]=[]; 矩阵[i][-1]=i+1; } 对于(var j=-1;j<m;j++){ 矩阵[-1][j]=j+1; } 对于(var i=0;i<n;i++){ 对于(var j=0;j<m;j++){ var cout=(a.charAt(i)==b.charAt(j))? 0:1; 矩阵[i][j]=最小值(1+矩阵[i][j-1],1+矩阵[1][j],cout+矩阵[i-1][j-1); } } 返回矩阵[n-1][m-1]; } //la function minimum()estádéfinir!
示例计算的尾部
准备工作Travail préparatoire avant les calculs
Vérifiez les计算
1+le-nombreása-gauche 1+路易大学 le-nombre en hautágauche(对角)+ 0 s les lettres a gauche et en haut sont恒等式 1个不同的方面
计算表
Lorsque l'a算法le permet,les transitions sont choisies aléatoriement。 (重新计算矩阵permet parfois d’obtenir une autre溶液)。 Promenez-la-souris-surles cases du tableau pour connatre le détail des calculs effectues.(计算结果的细节)。 Retrouvez评论le chemin coloriéen vert dans le tableau nous append qu’il faut ajouter ou supprimer,修饰语une lettre ou la laisser inchangée e。
重新整理dans un texte
方法论
Autres文本
文件、简历、留置权