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

有效

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

本發明公開了一種無損壓縮文件的快速處理方法、設備、系統及存儲介質。本發明的處理設備獲取待壓縮源文件的所有待處理字符及與所述待處理字符對應的編碼，將所述待處理字符及與所述待處理字符對應的編碼之間建立映射關系，分別用所述映射關系中與所述待壓縮源文件中的待處理字符對應的編碼替換所述待處理字符，完成對所述待壓縮源文件的編碼，通過在字符和編碼之間建立一一映射，直接用編碼替換字符，此壓縮過程不需要查找字符對應的編碼，節省了大量的字符比較時間，有效地提高了文件的處理速度。

技術領域

本發明涉及文件壓縮的技術領域，尤其涉及一種無損壓縮文件的快速處理方法、設備、系統及存儲介質。

背景技術

為提高外存的使用效率，往往需要對保存的數據文件進行壓縮。對于一個有損壓縮，解壓后無法還原壓縮前的完整信息。但是，對于一些重要信息，必須采用無損壓縮，以便解壓后的信息跟壓縮前的信息一模一樣。首先，只有存在冗余度的文件才能被無損壓縮。其次，對同一源文件進行壓縮，不同的編碼方法可以得到不同的壓縮比。然而，如果在壓縮過程中的編碼速度太慢，則需要占用用戶太多的文件壓縮等待時間。同樣，如果對壓縮文件的解壓速度過慢，同樣會使用戶等待時間太長。因此，研究提高文件的壓縮與解壓速度的方法具有非常重要的意義。

在計算機的軟硬件環境不變的情況下，要想提高壓縮過程中的編碼速度，關鍵是需要一個快的碼字查詢方法，同樣，要提高壓縮文件的解壓速度，需要設計一個更快的字符查詢方法。

上述內容僅用于輔助理解本發明的技術方案，并不代表承認上述內容是現有技術。

發明內容

本發明的主要目的在于提供一種無損壓縮文件的快速處理方法、設備、系統及存儲介質，旨在解決現有技術中文件的壓縮與解壓過程中，編碼和解碼速度慢的問題。

為實現上述目的，本發明提供一種無損壓縮文件的快速處理方法，所述方法包括以下步驟：

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

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

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

優選地，所述分別用所述映射關系中與所述待壓縮源文件中的待處理字符對應的編碼替換所述待處理字符，完成對所述待壓縮源文件的編碼之后，所述方法還包括：

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

基于所述壓縮文件的所有待處理編碼及與所述待處理編碼對應的若干字符建立二叉樹；

遍歷所述二叉樹，分別獲取與所述壓縮文件的待處理編碼對應的字符，完成對所述壓縮文件的解碼。

優選地，所述獲取待壓縮源文件的所有待處理字符及與所述待處理字符對應的編碼，具體包括：

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

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

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

優選地，所述分別用所述映射關系中與所述待壓縮源文件中的待處理字符對應的編碼替換所述待處理字符，完成對所述待壓縮源文件的編碼，具體包括：

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

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