机器学习算法-相似度-HammingDistance(汉明距离)

0.概述

两个等长字符串s1与s2之间的汉明距离定义为将其中一个变为另外一个所需要作的最小替换次数。例如字符串“1111”与“1001”之间的汉明距离为2。

1.应用场景

信息编码(为了增强容错性,应使得编码间的最小汉明距离尽可能大)。

公式

2.Octave实例

octave

octave_result