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