数据压缩的hash方法

在数据库应用中常用要求数据压缩存贮。所采用的压缩方法应当有较小的系统开销和期望的压缩效果。文章给出了一种用其hash函数值作为编码来取代数据本身以减少文件的数据存贮量的压缩方法。该方法以方法对许多应用都有较好的压缩效果，并其编码／解码的成本仅为对hash表一次查找或直接访问的开销。文章也讨论了hash编码数据压缩谅垢实现技术，以及编码和解码的算法。