基于改進(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ù)雜度高的問題,既壓縮了存儲空間,又保持了快速的訪問速度。?? |
