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 “什么是数据压缩?”