《表1 compress_69算法伪码》
硬编码和移位方法被广泛应用在各类倒排索引压缩算法中以达到算法压缩和解压实现性能的提升[7,32].其中,硬编码是指将压缩算法的每一种填充模式的各类描述信息直接写入程序,避免压缩和解压过程的循环和分支判断开销.通过硬编码和移位方法可以避免循环和分支判断的开销.表1和表2是采用硬编码/移位方法的对5个整数进行压缩和解压的例子.对于给定的待压缩整数序列,通过逐个对整数的最大位宽和可压缩整数个数进行检测来确定采用哪种填充模式(padding mode).
图表编号 | XD00141258900 严禁用于非法目的 |
---|---|
绘制时间 | 2020.04.01 |
作者 | 姜琨、朱磊、宋省身、杨岳湘 |
绘制单位 | 西安理工大学计算机科学与工程学院、国防科技大学计算机学院、西安理工大学计算机科学与工程学院、国防科技大学计算机学院、国防科技大学计算机学院 |
更多格式 | 高清、无水印(增值服务) |