algorithm - 二进制序列的和约化

Question

考虑一个二进制序列:

11000111

我必须找到这个系列的总和(实际上是并行的)

总和=1+1+0+0+0+1+1+1=5

这是一种资源浪费，为什么要花时间添加 0？

有没有什么聪明的方法可以对这个序列求和，这样我就可以避免不必要的添加？

Answer 1

在字节级而不是位级运行。 Use a small LUT to convert a byte to a population count .这样一来，您每 8 位只进行一次查找和一次添加。除非您的数据可能非常稀疏，否则这应该非常有效。