64位编程技术及其优化

简介
在市场上大多数CPU和操作系统支持64的操作处理。这种模式特别有利于需要运行大量数据的科学和工程应用。主要优势在于可使用巨大的地址空间。程序能够分配两次更多内存,容易维护大型数据库等。并且还有一定的性能优化优势。大多数64位机器运算集中能力处理需要超过4GB的内存。目前版本的BM library没有涉及内存问题,而是关注于表现方面。64位CPU在同一时间运行64位的计算是可以而且必须的功能。
Continue reading “64位编程技术及其优化”

D-Gap压缩

简介在某些情况下,bit块经常会有非随机分布格局,见下例:0001000111001111

这些可以用不同的形式来表示。最常见的是整型,每一位代表一个bit,比如:

{ 3, 7, 8, 9, 12, 13, 14, 15, 16 }

这是一串bit作为整数顺序存贮的数字

另一种常见的方式是使用D-Gap,顺便一提,BitMagic函数库使用的就是D-Gap。

Continue reading “D-Gap压缩”

分层压缩

※作者:BitMagic 翻译:丁志刚

Hierarchical Compression简介

通常用bit vectors来表示一系列数据。bit vector比linked list,array,red-black tree更加有效。bit vector能够很好的进行联合(unions)和交叉(intersections)的逻辑运算。以bit为单位能够最快的进行各种逻辑运算。 Continue reading “分层压缩”

什么是数据压缩?

※作者:BitMagic 翻译:丁志刚

简单的说,数据压缩就是重新组合碎片(bits), 字节(bytes)使之更加的小而紧凑。其中的信息内容并没有改变,(可能会存在压缩丢失的情况),只是内部结构的变化。

Continue reading “什么是数据压缩?”