基于多層哈希結構與游程編碼的數據無損壓縮方法

基本信息

申請?zhí)?/td> CN201310161380.2 申請日 -
公開（公告）號 CN103236847B 公開（公告）日 2016-04-27
申請公布號 CN103236847B 申請公布日 2016-04-27
分類號 H03M7/30(2006.01)I;G06F17/30(2006.01)I 分類 基本電子電路;
發(fā)明人 宋彬;郭潔;宋秉璽;秦浩;胡襯 申請（專利權）人 中信銀行股份有限公司鄭州分行
代理機構 陜西電子工業(yè)專利中心 代理人 王品華;朱紅星
地址 710071 陜西省西安市太白南路2號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于多層哈希結構與游程編碼的數據無損壓縮方法，主要解決LZO壓縮方法對重復數據壓縮效果不佳以及搜索匹配字符串時難以找到最長匹配字符串的問題。其實現(xiàn)步驟是：(1)讀入原始數據并用游程編碼對其進行預處理，得到待壓縮數據；(2)判斷所讀數據是否為新字符，若不是，則搜索最長匹配字符串，并根據字符重復長度和指回距離進行編碼，若是，則按照新字符的編碼方法進行編碼；(3)根據編碼字符更新讀取位置，并根據讀取位置判斷是否編碼到待壓縮數據的結尾，若是則終止，若不是，則繼續(xù)讀入待壓縮數據，返回步驟(2)。本發(fā)明與現(xiàn)有的其他無損壓縮方法相比，壓縮效率更好，可用在對數據的壓縮速度和壓縮效率均有要求的存儲設備中。