Levenshtein

Web编辑距离；计算两个词的差别大小

Web Definition

1.	编辑距离 ii. 编辑距离（Levenshtein）：两个字符之间有一个转成另一个所用的最少的编辑操作次数，操作包括：替换、插入、删除一个字符二、 … blog.csdn.net\|Based on 21 pages
2.	计算两个词的差别大小 ... implode —— 将数组用特定的分割符转变为字符串 levenshtein —— 计算两个词的差别大小 localeconv —— 获取数字相关的格式定义 ... youdunhuixz.blog.163.com\|Based on 2 pages

Sample Sentence

Definition:

AllAll,编辑距离编辑距离,计算两个词的差别大小计算两个词的差别大小

Category:AllAll,OralOral,WrittenWritten,TitleTitle,TechnicalTechnical

Source:AllAll,DictionaryDictionary,WebWeb

Difficulty:AllAll,EasyEasy,MiddleMiddle,HardHard

More sentence filters

Hide sentence filters

1.

With Levenshtein distance, you can count the number of insertions, deletions, and substitutions required to turn one phrase into another.

根据 Levenshtein 距离可以计算将一个短语转化成另一个短语时需要执行的插入、删除和置换的次数。

gēn jù Levenshtein jù lí kě yǐ jì suàn jiāng yī gè duǎn yǔ zhuǎn huà chéng lìng yī gè duǎn yǔ shí xū yào zhí xíng de chā rù 、 shān chú hé zhì huàn de cì shù 。

3.

Note that the running time for the Levenshtein algorithm is always O (mn).

请注意：Levenshtein 算法的运行时间总是 O （mn ）。

qǐng zhù yì : Levenshtein suàn fǎ de yùn xíng shí jiān zǒng shì O ( mn ) 。

5.

If the strings are the same size , the is an upper bound on the Levenshtein distance .

如果字符串是相同的大小，是上界的莱文斯坦的距离。

rú guǒ zì fú chuàn shì xiāng tóng de dà xiǎo , shì shàng jiè de lái wén sī tǎn de jù lí 。

img3.zhubajie.com

6.

The edit distance used in Jazzy differs from the Levenshtein distance defined earlier .

在 Jazzy 中使用的编辑距离与以前在 Levenshtein 距离中的定义不同。

zài Jazzy zhōng shǐ yòng de biān jí jù lí yǔ yǐ qián zài Levenshtein jù lí zhōng de dìng yì bù tóng 。

7.

For the Levenshtein distance , the cost of the deletions and insertions is 1 .

对于 Levenshtein 距离，删除和插入的成本为 1 。

duì yú Levenshtein jù lí , shān chú hé chā rù de chéng běn wèi yī 。