为什么计算位数有用？

Question

我已经看到了关于计算insert type of输入中设置位数的众多问题,但为什么它有用呢？

对于那些寻找有关位计数的算法的人,请看这里:

1. 计算无符号长整数序列中的公共位
2. 计算unsigned int中位转换次数的最快方法
3. 如何计算32位整数中的设置位数？

Answer 1

您可以将一串位视为a set,其中1表示相应元素的集合的成员资格.因此,位数为您提供了population count该组的数量.

实际应用包括压缩,加密和纠错码.参见例如wikipedia.org/wiki/Hamming_weight和wikipedia.org/wiki/Hamming_distance.