摘要:本发明公开了一种快速差量压缩方法,包括:对差量压缩中的基准块B进行基于内容的快速切分,以得到多个单词,从而构成单词库,对与基准块B相似的数据块A进行基于内容的快速切分,并且对快速切分期间检测到的重复单词进行放大,以得到重复单词和非重复单词,对得到的重复单词和非重复单词按切分顺序依次进行编码和储存,并分别使用两种不同的数据格式来记录重复单词和非重复单词,以得到差量数据块△B,A,在需要对差量数据块△B,A进行解码操作时,依次从△B,A中获取两种数据格式的记录,从而依次获得数据块A的所有单词,将这些单词顺序写入输出流,以恢复出完整的数据块A。本发明具有重复单词查找效率快,计算开销小和数据压缩效率高等优点。
- 专利类型发明专利
- 申请人华中科技大学;
- 发明人夏文;冯丹;李春光;江泓;
- 地址430074 湖北省武汉市洪山区珞喻路1037号
- 申请号CN201510927001.5
- 申请时间2015年12月14日
- 申请公布号CN105515586A
- 申请公布时间2016年04月20日
- 分类号H03M7/30(2006.01)I;