目录:
定义-汉明距离是什么意思?
信息技术中的汉明距离表示两个相应数据段可以不同的点数。 它通常用于各种错误校正或对比字符串或数据段的评估。
技术百科解释了汉明距离
乍一看似乎很复杂且晦涩难懂,但汉明距离实际上是测量数据字符串的非常实用的指标。 汉明距离涉及对哪些对应的数字或位置集不同以及哪些相同进行计数。 例如,使用文本字符串“ hello world”,并将其与另一个文本字符串“ herra poald”进行对比。对应的字符串中有五个位置,字母不同。
为什么这很重要? 汉明距离的一个基本应用是朝一个结果或另一个结果校正二进制代码。 专业人士谈论一位错误或两位错误,即可以将损坏的数据转换为正确的原始结果的想法。 问题是,如果有两个字符串和一个损坏的数据,则必须确定损坏或第三个数据集最接近哪个最终结果。 这就是汉明距离的来源-例如,如果汉明距离为4,并且对一个结果存在一位错误,则很可能是正确的结果。 这只是汉明距离可用于代码和数据字符串评估的应用程序之一。
