我正在从事一个涉及计算字符串之间的相似性度量的项目。我想知道是否可以在不同长度的字符串上使用汉明距离，如果可能的话，如何去做。我将不胜感激逐步解释。
谢谢。
不同长度字符串的汉明距离
机器算法验证
描述性统计
2022-03-17 17:45:52
1个回答
汉明距离从根本上假设输入字符串的长度相同。您可以稍微概括一下汉明距离以允许插入和删除并达到Levenshtein 距离。你的琴弦有多大？对于长字符串，编辑距离更难计算。
其它你可能感兴趣的问题