Fatal编程技术网

Dictionary 拉文斯坦距离词典

dictionary

Dictionary 拉文斯坦距离词典,dictionary,anagram,edit-distance,Dictionary,Anagram,Edit Distance,如何通过操作提高编辑距离对现有单词进行字谜分析。每个过渡步骤都必须是单词列表中的一个单词。字谜的标准技术是按规范的排序顺序存储单词，例如，“香蕉”变为“aaabnn”。为所有有效的词做这些，然后在这些词之间考虑。您需要从规范映射到有效集，例如valid['dgo']={'dog'，'god'} 如果您需要一组有效的单词，请查看tail/usr/share/dict/words。这可能是不可能的

如何通过操作提高编辑距离对现有单词进行字谜分析。每个过渡步骤都必须是单词列表中的一个单词。

字谜的标准技术是按规范的排序顺序存储单词，例如，“香蕉”变为“aaabnn”。为所有有效的词做这些，然后在这些词之间考虑。您需要从规范映射到有效集，例如
valid['dgo']={'dog'，'god'}

如果您需要一组有效的单词，请查看
tail/usr/share/dict/words
。

这可能是不可能的