script type="text/javascript" src="http://latex.codecogs.com/latex.js">
2020年8月25日
莱文斯坦距离图解、算法实现与复杂度分析
编辑距离定义与分类 编辑距离的定义，直接引用百科： 编辑距离是針對二個字符串的差异程度的量化量测，量测方式是看至少需要多少次的处理才能将一个字符串变成另一个字符串。 编辑距离可以用在自然语言处理中，例如拼写检查可以根据一个拼错的字和其他正确的字的编辑距离，判断哪一个或几个是比较可能的字。 DNA也可 Read More
posted @ 2020-08-25 20:07 玄天妙地 Views(2522) Comments(0) Diggs(0) Edit