基于多層哈希結(jié)構(gòu)與游程編碼的數(shù)據(jù)無(wú)損壓縮方法

基本信息

申請(qǐng)?zhí)?/td> CN201310161380.2 申請(qǐng)日 -
公開（公告）號(hào) CN103236847A 公開（公告）日 2013-08-07
申請(qǐng)公布號(hào) CN103236847A 申請(qǐng)公布日 2013-08-07
分類號(hào) H03M7/30(2006.01)I;G06F17/30(2006.01)I 分類 基本電子電路;
發(fā)明人 宋彬;郭潔;宋秉璽;秦浩;胡襯 申請(qǐng)（專利權(quán)）人 中信銀行股份有限公司鄭州分行
代理機(jī)構(gòu) 陜西電子工業(yè)專利中心 代理人 西安電子科技大學(xué);河南中裕廣恒科技股份有限公司
地址 710071 陜西省西安市太白南路2號(hào)
法律狀態(tài) -

摘要

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