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