对资料统计特征进行有限穷举优化的压缩方法

摘要

一种对资料统计特征进行有限穷举优化的压缩方法，系先统计资料中特定长度之相同字符重复频率，接着利用有限穷举法寻找一替代长度范围，并对替代长度范围内的重复语言单位以序号代替，而非重复语言单位则按照哈夫曼(HUFFMAN)压缩算法予以编码；当资料系为字典资料时，则利用字典类资料库的分块独特性，先将大资料分成小块，再进行小分块压缩，以提高资料查询速度，进而达到不增加解压缩时间复杂度的前提下提高资料压缩效率的目的。