com.hankcs.hanlp.algoritm
类 EditDistance

java.lang.Object
  com.hankcs.hanlp.algoritm.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	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)

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

返回：

它们之间的距离