十进制中二进制表示法中1的个数之汉明算法

最新推荐文章于 2021-03-22 20:30:56 发布

weixin_37935945

最新推荐文章于 2021-03-22 20:30:56 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： 1的个数汉明算法

本文链接：https://blog.youkuaiyun.com/weixin_37935945/article/details/90612748

本文介绍了汉明距离的概念及其在计算二进制中1的个数的应用。通过java代码展示了如何实现计算过程，详细解释了步骤，包括按位分组计算汉明重量的方法。此外，还提到了数据处理的技巧，如利用位运算获取汉明重量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 汉明距离概念说明

汉明距离是以理查德·卫斯里·汉明的名字命名的。在信息论中，两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。例如：

1011101 与 1001001 之间的汉明距离是 2。
2143896 与 2233796 之间的汉明距离是 3。
“toned” 与 “roses” 之间的汉明距离是 3。

汉明重量
汉明重量是字符串相对于同样长度的零字符串的汉明距离，也就是说，它是字符串中非零的元素个数：对于二进制字符串来说，就是 1 的个数，所以 11101 的汉明重量是 4。

2. java代码实现

public class HanMing{
	public int count(int data){
		  data = (data & 0x55555555) + ((data >> 1) & 0x55555555);
        System.out.println("step1:" + Integer.toBinaryString(data));
        data = (data & 0x33333333) + ((data >> 2) & 0x33333333);
        System.out.println("step2:" + Integer.toBinaryString(data));
        data = (data & 0x0f0f0f0f) + ((data >> 4) & 0x0f0f0f0f);
        System.out.println("step3:" + Integer.toBinaryString(data));
        data = (data * (0x01010101) >> 24);
        System.out.println("step4