基于改進(jìn)行程長度編碼的動態(tài)壓縮方法及動態(tài)壓縮系統(tǒng)

基本信息

申請?zhí)?/td> CN202011268631.3 申請日 -
公開(公告)號 CN112615627A 公開(公告)日 2021-04-06
申請公布號 CN112615627A 申請公布日 2021-04-06
分類號 H03M7/40(2006.01)I 分類 基本電子電路;
發(fā)明人 戴亦斌 申請(專利權(quán))人 北京信工博特智能科技有限公司
代理機構(gòu) 天津市鼎和專利商標(biāo)代理有限公司 代理人 蒙建軍
地址 100089北京市海淀區(qū)長春橋路11號3號樓6層602-4
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于改進(jìn)行程長度編碼的動態(tài)壓縮方法及動態(tài)壓縮系統(tǒng),屬于通信技術(shù)領(lǐng)域,其特征在于,包括如下步驟:S1、將規(guī)則集合轉(zhuǎn)換為狀態(tài)轉(zhuǎn)移矩陣;S2、將狀態(tài)轉(zhuǎn)移矩陣進(jìn)行壓縮;用數(shù)組(T,N,R1,R2)描述的數(shù)字序列進(jìn)行壓縮,其中:數(shù)組T表示原始序列,N表示原始序列長度,數(shù)組R1存儲壓縮后首次出現(xiàn)的字符,數(shù)組R2存儲壓縮后字符出現(xiàn)的位置;S3,讀取待檢測目標(biāo)文本,采用二分查找動態(tài)解壓壓縮序列,獲取匹配結(jié)果。本發(fā)明采用一種改進(jìn)的行程長度編碼,對規(guī)則匹配過程中的狀態(tài)轉(zhuǎn)移矩陣進(jìn)行壓縮,同時解決存儲空間大和動態(tài)解壓時間復(fù)雜度高的問題,既壓縮了存儲空間,又保持了快速的訪問速度。??