java levenshtein算法_DNA分析拼字检查语音辨识抄袭侦测

[java]代码库package code;

/**

* @className:MyLevenshtein.java

* @classDescription:Levenshtein Distance 算法实现

* 可以使用的地方：DNA分析　　拼字检查　　语音辨识　　抄袭侦测

* @author:donghai.wan

* @createTime:2012-1-12

public class MyLevenshtein {

public static void main(String[] args) {

//要比较的两个字符串

String str1 = "今天星期四";

String str2 = "今天是星期五";

levenshtein(str1,str2);

}

/**

* 　　DNA分析　　拼字检查　　语音辨识　　抄袭侦测

* @createTime 2012-1-12

public static void levenshtein(String str1,String str2) {

//计算两个字符串的长度。

int len1 = str1.length();

int len2 = str2.length();

//建立上面说的数组，比字符长度大一个空间

int[][] dif = new int[len1 + 1][len2 + 1];

//赋初值，步骤B。

for (int a = 0; a <= len1; a++) {

dif[a][0] = a;

}

for (int a = 0; a <= len2; a++) {

dif[0][a] = a;

}

//计算两个字符是否一样，计算左上的值

int temp;

for (int i = 1; i <= len1; i++) {

for (int j = 1; j <= len2; j++) {

if (str1.charAt(i - 1) == str2.charAt(j - 1)) {

temp = 0;

} else {

temp = 1;

}

//取三个值中最小的

dif[i][j] = min(dif[i - 1][j - 1] + temp, dif[i][j - 1] + 1,

dif[i - 1][j] + 1);

}

System.out.println("字符串\""+str1+"\"与\""+str2+"\"的比较");

//取数组右下角的值，同样不同位置代表不同字符串的比较

System.out.println("差异步骤："+dif[len1][len2]);

//计算相似度

float similarity =1 - (float) dif[len1][len2] / Math.max(str1.length(), str2.length());

System.out.println("相似度："+similarity);

}

//得到最小值

private static int min(int... is) {

int min = Integer.MAX_VALUE;

for (int i : is) {

if (min > i) {

min = i;

}

return min;

}

java levenshtein算法_DNA分析拼字检查语音辨识抄袭侦测 - Levenshtein算法相关推荐

Levenshtein Distance编辑距离应用实践——拼写检查(Java fork/join框架实现)
文章目录 1. 实现莱文斯坦距离算法 1.1 算法原理分析 1.2 代码实现 2. 使用fork/join进行匹配 2.1 单线程匹配 2.2 fork/join多线程匹配 2.3 传统多线程版本 2 ...
java实现apriori算法_各种排序算法的分析及java实现（一）
阅读本文约需要7分钟大家好,我是你们的导师,我每天都会在这里给大家分享一些干货内容(当然了,周末也要允许老师休息一下哈).上次老师跟大家分享了下用Navicat for Mysql导入.sql文件的 ...
dv算法java实现_各种排序算法的分析及java实现（二）
更多精彩,请点击上方蓝字关注我们! 上次跟大家分享了下各种排序算法的分析及java实现(一)的相关知识,今天跟大家分享各种排序算法的分析及java实现(二)的知识.昨天我们讲到了选择排序,今天我们继续 ...
java共识算法_PBFT共识算法详细分析及Java实现
PBFT共识算法详细分析及Java实现为什么写这个最近研究了区块链相关的一些东西,其实就三大块: 分布式存储(去中心) 共识机制安全加密分布式存储,就是一个分布式数据库,每个节点都保存一份副本 ...
各种排序算法的分析及java实现 - 残剑_ - 博客园
排序一直以来都是让我很头疼的事,以前上<数据结构>打酱油去了,整个学期下来才勉强能写出个冒泡排序.由于下半年要准备工作了,也知道排序算法的重要性(据说是面试必问的知识点),所以又花了点时间 ...
【Android 内存优化】Java 内存模型 ( Java 虚拟机内存模型 | 线程私有区 | 共享数据区 | 内存回收算法 | 引用计数 | 可达性分析 )
文章目录一. Java 虚拟机内存模型二. 程序计数器 ( 线程私有区 ) 三. 虚拟机栈 ( 线程私有区 ) 四. 本地方法栈 ( 线程私有区 ) 五. 方法区 ( 共享数据区 ) 1. 方法区 ...
java插入排序实现,经典（Java版）排序算法的分析及实现之一直接插入排序
预备知识排序算法从功能上是对一个数据元素集合或序列重新排列成一个按数据元素某个相知有序的序列.从内存空间使用简单上看分为内部排序和外部排序. 内部排序是数据记录在内存中进行排序,适合不太大的元素序列 ...
冒泡排序算法(思路分析) [数据结构][Java]
冒泡排序算法(思路分析) 基本介绍: 冒泡排序(Bubble Sorting)的基本思想是: 通过对 "待排序序列" 从前向后一次比较相邻元素的值,若发现逆序则交换,使值较大的元素 ...
希尔排序算法(思路分析) [数据结构][Java]
希尔排序算法(思路分析) 希尔排序也称之为: 缩小增量排序希尔排序提出的背景: 因为简单插入排序中存在一些问题( 这里我们以升序排序为例 ): 当我们要待插入的数值比较小时后移的次数明显增多,对效率 ...

java levenshtein算法_DNA分析拼字检查语音辨识抄袭侦测 - Levenshtein算法

java levenshtein算法_DNA分析拼字检查语音辨识抄袭侦测 - Levenshtein算法相关推荐

最新文章

热门文章

java levenshtein算法_DNA分析 拼字检查 语音辨识 抄袭侦测 - Levenshtein算法

java levenshtein算法_DNA分析 拼字检查 语音辨识 抄袭侦测 - Levenshtein算法相关推荐

最新文章

热门文章

java levenshtein算法_DNA分析拼字检查语音辨识抄袭侦测 - Levenshtein算法

java levenshtein算法_DNA分析拼字检查语音辨识抄袭侦测 - Levenshtein算法相关推荐