com.hankcs.hanlp.algorithm

类 EditDistance

java.lang.Object

com.hankcs.hanlp.algorithm.EditDistance

public class EditDistance
extends Object

基于语义距离的编辑距离实现

作者:

hankcs

构造器概要

构造器

构造器和说明
EditDistance()

方法概要

限定符和类型	方法和说明
static int	compute(char[] wrongWord, char[] rightWord) 编辑距离
static int	compute(int[] arrayA, int[] arrayB)
static long	compute(List<CommonSynonymDictionary.SynonymItem> synonymItemListA, List<CommonSynonymDictionary.SynonymItem> synonymItemListB)
static long	compute(long[] arrayA, long[] arrayB)
static int	compute(String a, String b) 编辑距离
static int	ed(String wrongWord, String rightWord) 编辑距离

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

EditDistance

public EditDistance()

方法详细资料

compute

public static long compute(List<CommonSynonymDictionary.SynonymItem> synonymItemListA,
                           List<CommonSynonymDictionary.SynonymItem> synonymItemListB)

compute

public static long compute(long[] arrayA,
                           long[] arrayB)

compute

public static int compute(int[] arrayA,
                          int[] arrayB)

compute

public static int compute(String a,
                          String b)

编辑距离

参数:

a - 串A，其实它们两个调换位置还是一样的

b - 串B

返回:

它们之间的距离

ed

public static int ed(String wrongWord,
                     String rightWord)

编辑距离

参数:

wrongWord - 串A，其实它们两个调换位置还是一样的

rightWord - 串B

返回:

它们之间的距离

compute

public static int compute(char[] wrongWord,
                          char[] rightWord)

编辑距离

参数:

wrongWord - 串A，其实它们两个调换位置还是一样的

rightWord - 串B

返回:

它们之间的距离