摘要:本發明公開了一種快速差量壓縮方法,包括:對差量壓縮中的基準塊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;