什么是数据压缩?
※作者：BitMagic 翻译:丁志刚 简单的说，数据压缩就是重新组合碎片(bits), 字节（bytes）使之更加的小而紧凑。其中的信息内容并没有改变，（可能会存在压缩丢失的情况），只是内部结构的变化。 为什么需要数据压缩? 如果没有数据压缩，那诸如媒体播放器，大型数据库技术等任何需要大量数据处理的应用软件工具都几乎不能实现。很简单，就是为了能容易处理大量数据，所以我们才需要数据压缩。...
View Article分层压缩
※作者：BitMagic 翻译:丁志刚 Hierarchical Compression简介 通常用bit vectors来表示一系列数据。bit vector比linked list，array，red-black tree更加有效。bit vector能够很好的进行联合(unions)和交叉(intersections)的逻辑运算。以bit为单位能够最快的进行各种逻辑运算。 bit...
View ArticleD-Gap压缩
简介在某些情况下，bit块经常会有非随机分布格局，见下例：0001000111001111 这些可以用不同的形式来表示。最常见的是整型，每一位代表一个bit，比如： { 3, 7, 8, 9, 12, 13, 14, 15, 16 } 这是一串bit作为整数顺序存贮的数字 另一种常见的方式是使用D-Gap，顺便一提，BitMagic函数库使用的就是D-Gap。 什么是D-Gap压缩...
View Article64位编程技术及其优化
简介 在市场上大多数CPU和操作系统支持64的操作处理。这种模式特别有利于需要运行大量数据的科学和工程应用。主要优势在于可使用巨大的地址空间。程序能够分配两次更多内存，容易维护大型数据库等。并且还有一定的性能优化优势。大多数64位机器运算集中能力处理需要超过4GB的内存。目前版本的BM library没有涉及内存问题，而是关注于表现方面。64位CPU在同一时间运行64位的计算是可以而且必须的功能。...
View Article解压缩出自己的压缩文件
前面《什么是数据压缩?》一文讲述过数据压缩是如何实现的。那么，也许有人就会问，能否实现一个能解压出自身的像zip,gzip或其它压缩格式文件呢？ 答案是肯定的。 世界之大，无奇不有哈，无聊的人还是挺多的。：），有一个叫 Caspian Maclean 的人就在几年前创建了这样一个文件。 这个文件可以在这里( http://www.maximumcompression.com/selfgz.gz...
View Article
