[發明專利]無損壓縮文件的快速處理方法、設備、系統及存儲介質

有效

• 申請號: 201810657224.8
• 申請日: 2018-06-22
• 公開（公告）號: CN108829872B
• 公開（公告）日: 2021-03-09
• 發明（設計）人: 王防修
• 申請（專利權）人: 武漢輕工大學
• 主分類號: G06F16/174
• 分類號: G06F16/174
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 胡海國

1.一種無損壓縮文件的快速處理方法，其特征在于，所述方法包括以下步驟：

獲取待壓縮源文件的所有待處理字符及與所述待處理字符對應的編碼；

將所述待處理字符及與所述待處理字符對應的編碼之間建立映射關系；

分別用所述映射關系中與所述待壓縮源文件中的待處理字符對應的編碼替換所述待處理字符；

獲取所述待壓縮源文件的壓縮文件；

基于所述壓縮文件中的待處理編碼，獲取與所述待處理編碼對應的字符；根據所述待處理編碼及與所述待處理編碼對應的字符建立編碼表，基于所述編碼表，建立二叉樹；

從所述壓縮文件中讀取當前編碼；

遍歷所述二叉樹，查找與所述當前編碼對應的字符，并判斷所述當前編碼是否是所述壓縮文件中的最后一個編碼；

在所述當前編碼是所述壓縮文件中的最后一個編碼時，完成對所述壓縮文件的解碼；

在所述當前編碼不是所述壓縮文件中的最后一個編碼時，從所述壓縮文件中讀取下一個編碼；

重復執行遍歷所述二叉樹，查找與所述當前編碼對應的字符，并判斷所述當前編碼是否是所述壓縮文件中的最后一個編碼的步驟，直至完成對所述壓縮文件中所有編碼對應的字符的查找，完成對所述壓縮文件的解碼。

2.如權利要求1所述的方法，其特征在于，所述獲取待壓縮源文件的所有待處理字符及與所述待處理字符對應的編碼，具體包括：

獲取所述待壓縮源文件的所有待處理字符，與所述待處理字符對應的編碼及所述待處理字符在所述待壓縮源文件中的位置；

相應地，所述將所述待處理字符及與所述待處理字符對應的編碼之間建立映射關系，具體包括:

根據所述待處理字符在所述待壓縮源文件中的位置，將所述待處理字符及與所述待處理字符對應的編碼之間建立映射關系。

3.如權利要求1所述的方法，其特征在于，所述分別用所述映射關系中與所述待壓縮源文件中的待處理字符對應的編碼替換所述待處理字符，完成對所述待壓縮源文件的編碼，具體包括：

從所述待壓縮源文件中讀取當前字符；

用所述映射關系中與所述當前字符對應的編碼替換所述當前字符，并判斷所述當前字符是否是所述待壓縮源文件中的最后一個字符；

在所述當前字符是所述待壓縮源文件中的最后一個字符時，完成對所述待壓縮源文件的編碼；

在所述當前字符不是所述待壓縮源文件中的最后一個字符時，從所述源文件中讀取下一個字符；

重復執行所述用所述映射關系中與所述當前字符對應的編碼替換所述當前字符，并判斷所述當前字符是否是所述待壓縮源文件中的最后一個字符的步驟，直至完成對所述待壓縮源文件的編碼。

4.如權利要求1所述的方法，其特征在于，所述將所述待處理字符及與所述待處理字符對應的編碼之間建立映射關系之后，所述方法還包括：

將所述映射關系保存在內存中。

5.一種無損壓縮文件的快速處理設備，其特征在于，所述無損壓縮文件的快速處理設備包括：存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的無損壓縮文件的快速處理程序，所述無損壓縮文件的快速處理程序配置為實現如權利要求1至4中任一項所述的無損壓縮文件的快速處理方法的步驟。

6.一種無損壓縮文件的快速處理系統，其特征在于，所述無損壓縮文件的快速處理系統包括：獲取模塊、建立模塊與替換模塊；

所述獲取模塊，用于獲取待壓縮源文件的所有待處理字符及與所述待處理字符對應的編碼；

所述建立模塊，用于將所述待處理字符及與所述待處理字符對應的編碼之間建立映射關系；

所述替換模塊，用于分別用所述映射關系中與所述待壓縮源文件中的待處理字符對應的編碼替換所述待處理字符，完成對所述待壓縮源文件的編碼；

所述無損壓縮文件的快速處理系統配置為實現如權利要求1至4中任一項所述的無損壓縮文件的快速處理方法的步驟。

7.一種存儲介質，其特征在于，所述存儲介質上存儲有無損壓縮文件的快速處理程序，所述無損壓縮文件的快速處理程序被處理器執行時實現如權利要求1至4中任一項所述的無損壓縮文件的快速處理方法的步驟。