是大多数的数据不是随机的，所以有时候可以存储得更紧密。比如，一个典型的传真图像不是随机的，并且可以压缩。游程编码在压缩这些长流上常常被应用。然而，大多数的压缩信息格式没这么容易随机访问；而且大幅度地压缩位数组也会带来失去位数组位级别并行运算优势的风险（矢量化）。因此，相对于按位元流的方式压缩位数组，我们可能按字节流（或字流）的方式压缩（参见）。
优势和劣势.尽管位数组十分简单，对于某些问题，位数组相对于其他数据结构仍然有其优越性:然而，位数组也不能用来解决所有问题。比如：Se