这种情况下，像找第n个1或者在某个范围内查1的个数的操作就变得十分重要了。位数组也是用来检查压缩过的数据流的有用的抽象，压缩数据流中经常包含占用字节部分或未按字节对齐的元素。比如，一个8位字符的哈夫曼编码的长度可能是1到255位之间的任意值。在信息检索中，位数组是常见短语的邻接列表的很好的表示方式。在一个严格递增的整数序列中，如果我们求每两个相邻值之间的差，并且用将其编码，结果就是一个当且仅当列表里有n时第n位为1的位数组。一个n位宽的间隔出现的概率是formula_12。这也是格伦布编码在参数M为