**海明权重（Hamming weight）**是指在一个二进制数中，非零位的个数，或者说是二进制数中为 1 的位的数量。如下图所示:
| String | Hamming weight |
|---|---|
| 11101 | 4 |
| 11101000 | 4 |
| 00000000 | 0 |
海明权重的应用和意义在于，
-
错误检测和纠正： 海明权重被广泛用于错误检测和纠正码的设计。在编码理论中，海明距离是一种度量两个等长二进制串之间的差异的方法，而海明权重则是一个二进制串中非零位的个数。通过在编码中增加冗余信息，可以检测和纠正位错误，从而提高数据的可靠性。
-
密码学： 在密码学中，海明权重可以用于设计和分析一些密码算法。一些密码算法的安全性和性能与输入数据的统计特性相关，而海明权重是其中一个重要的统计量。
-
图像处理： 在图像处理中，海明权重有时被用于图像特征的提取。例如，图像的二值化表示中，每个像素是 0 或 1，海明权重可以用来描述图像中的纹理、边缘等特征。
-
网络通信： 海明权重也可以用于网络通信中的错误检测。在数据传输过程中，可能会发生位翻转或其他错误，通过使用海明权重，可以检测这些错误并采取相应的纠正措施。
海明权重可以通过 Brain Kernighan 比特位计数算法快速计算。