求高手帮忙编一个程序

来源:百度知道 编辑:UC知道 时间:2024/05/09 02:05:15
用C/C++,要求输入两个二进制码,然后计算这两个码的距离
没错~~可以帮帮忙吗?

不好意思。
刚才去查了一下,是不是这个“汉明距离是以理查德·卫斯里·汉明的名字命名的。在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。”
如果是这样,最低效的做法就是把二进制码转字符串,然后逐个比较计数就可以了。

另外你的意思应该是要给出的已知一组码的最小汉明距离吧?