《表1 WAP压缩算法的存储模式》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于有向无环图的倒排链等字长划分压缩算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

另外，本文在研究网页d-gap整数序列分布情况和现有FWA类型算法的基础上，为了降低FWA类型算法在对小数字序列压缩时可压缩整数个数和位宽的非连续性，设计了一种64位机器字对齐压缩算法，并结合最优划分技术实现压缩性能的提升，称之为固定字对齐划分（WAP）算法。如表1所示，该算法设计了16种64位的存储模式p，每种存储模式可压缩k个整数，分块内每个整数的位宽b是不变的。该算法将指示位和数据位单独存储，可以保证较高的解压性能，即将4位的指示区单独存储于整数序列的压缩码字头部，并硬编码实现16种64位数据区的存储模式。另外，将部分存储模式的损失位加入该模式的其他位宽中，这样该存储模式的位宽将是不固定的，在不影响算法的划分优化性能的情况下可以提升算法的压缩率。因为WAP算法的位宽从1～10是连续的，所以这一算法适合处理连续的小数字序列压缩。