指的是两个(相同长度)字符串,你变成我,我变成你,需要换掉多少个字符的总和,即Max(Sum1,Sum2),比如:AHCD和BDRA,将BDRA换成AHCD还差H、C2个字符,即Sum2=2,将AHCD换成BDRA还差B、R也是2个字符,即Sum1=2,所以汉明距离=Max(2,2)=2。
至于两个整数之间的汉明距离,则是先将整数转换成二进制,然后你变成我,我变成你,需要换掉多少个字符的总和。
指的是两个(相同长度)字符串,你变成我,我变成你,需要换掉多少个字符的总和,即Max(Sum1,Sum2),比如:AHCD和BDRA,将BDRA换成AHCD还差H、C2个字符,即Sum2=2,将AHCD换成BDRA还差B、R也是2个字符,即Sum1=2,所以汉明距离=Max(2,2)=2。
至于两个整数之间的汉明距离,则是先将整数转换成二进制,然后你变成我,我变成你,需要换掉多少个字符的总和。
本文标题:汉明距离
本文链接:https://www.haomeiwen.com/subject/jfcqcctx.html
网友评论