用改进的游程编码方法压缩值索引  

Compress value-list index using improved run-length encode approach

作　　者：陈富强[1,2] 奚建清[1] 

机构地区：[1]华南理工大学计算机科学与工程学院,广州510641 [2]广东技术师范学院商务系,广州510262

出　　处：《计算机工程与应用》2008年第19期140-141,共2页Computer Engineering and Applications

基　　金：广东省国际科技合作计划项目(No.2007A050100026);广东省工业科技攻关计划项目(No.2006B80407001);广东省科技计划项目(No.2006B11301001)

摘　　要：为了进一步提高采用游程编码方法压缩值索引的效率,针对原有方法的不足之处,采取了两个改进措施,一是在索引前排序被索引的数据表使得值索引中的0串和1串更长,二是改进现有编码算法使之可以同时压缩0串和1串。实验结果表明,采用改进后方法压缩值索引形成的压缩文件体积仅为采用原有方法时的11.83%。To compress value-list index more efficiently,this paper analyzes the disadvantages of the traditional run-length encode approach,and then presents two corresponding improvements,one is to sort the data table to prolong the O＇s and l＇s in the value-list index vectors,the other is to modify the encoding algorithm to compress the O＇s and l＇s at the same time. Experimental results shouT that the volume of the compressed file when new approach adapted is only 11.83% of that when traditional approach adapted.

关 键 词：值索引 游程编码 位图索引 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]