[發(fā)明專利]代碼的壓縮方法及其壓縮裝置、代碼的執(zhí)行方法

有效

• 申請?zhí)枺?/td>: 201110250685.1
• 申請日: 2011-08-29
• 公開（公告）號: CN102419715A
• 公開（公告）日: 2012-04-18
• 發(fā)明（設計）人: 林哲民;孫滇
• 申請（專利權）人: 展訊通信(上海)有限公司
• 主分類號: G06F9/45
• 分類號: G06F9/45
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 駱蘇華

技術領域

本發(fā)明涉及代碼壓縮技術領域，尤其是一種代碼的壓縮方法及其壓縮裝置、代碼的執(zhí)行方法。

背景技術

近年來，手機、電腦、電子書等電子產品在人們的生活中逐漸占據越來越大的比重。隨著技術的進步和人們對電子產品的需求，越來越智能化的電子產品出現在人們的生活中，例如，智能手機、平板電腦等。這些電子產品中存儲著系統程序，這些系統程序配合著電子產品的芯片實現各種功能。隨著電子產品的智能化，組成系統程序的代碼由簡單變得復雜，并且除了系統程序的代碼之外，用戶需要安裝的應用軟件也越來越多，存儲系統程序以及應用軟件的代碼的存儲介質也由小變大。

以手機來講，隨著技術的發(fā)展，手機越來越智能，系統程序也從簡單的僅支持手機固化程序的操作系統，到現在支持用戶安裝應用軟件的智能操作系統，系統程序和應用軟件在手機中占用的存儲空間也越來越大。手機設計的成本越來越低，其中用于存儲代碼的Flash(Flash?Memory，閃存，簡稱為Flash)的成本已經占了比較大的比重，減少代碼的存儲空間可以有效地減少相關的成本。對代碼進行壓縮后存儲可以有效地減少所占有的存儲空間，但是由于執(zhí)行前需要對存儲的代碼進行解壓耗費了額外的時間，影響了程序的執(zhí)行性能。由于目前絕大部分壓縮算法是對整個代碼進行壓縮，解壓需要將整個執(zhí)行程序進行解壓，這樣就需要一個很大的RAM(random?access?memory，隨機存儲器)存儲解壓后的代碼，使用存儲空間大的RAM實際上也增加了硬件成本。上述情況不僅在出現手機中，也出現在平板電腦、電子書、PSP等電子設備中。

公開號為US5794049A的美國發(fā)明專利申請，公開了一種降低代碼運行時對內存空間的需求的計算機系統和方法。

但是如何節(jié)省代碼的存儲空間，降低對隨機存儲器的要求，并且不影響程序的執(zhí)行性能成為目前亟待解決的問題之一。

發(fā)明內容

本發(fā)明解決的問題是節(jié)省代碼的存儲空間，降低對隨機存儲器的要求，并且不影響程序的執(zhí)行性能。

為解決上述問題，本發(fā)明的技術方案提供了一種代碼的壓縮方法，包括：

將代碼分成至少兩個代碼段；

獲取各代碼段的調用頻率；

基于預設閾值和各代碼段的調用頻率壓縮代碼段；

為壓縮的代碼段和未壓縮的代碼段添加指示信息，所述指示信息包括表示該代碼段是否為壓縮的代碼段的壓縮標志。

可選的，所述代碼分頁存儲，所述代碼按照頁分成代碼段。

可選的，所述基于預設閾值和各代碼段的調用頻率壓縮代碼段包括：壓縮調用頻率小于預設閾值的代碼段。

可選的，所述代碼的壓縮方法還包括，保存所述壓縮的代碼段和未壓縮的代碼段及其指示信息。

可選的，所述代碼的壓縮方法還包括，檢驗所述壓縮的代碼段和未壓縮的代碼段是否滿足預設條件。

可選的，所述預設條件為執(zhí)行所述壓縮的代碼段和未壓縮的代碼段的時間小于或等于預設時間。

可選的，所述預設條件為執(zhí)行所述壓縮的代碼段和未壓縮的代碼段的時間小于或等于預設時間且所述壓縮的代碼段和未壓縮的代碼段所占的空間小于或等于預設空間閾值。

可選的，所述預設條件為所述壓縮的代碼段和未壓縮的代碼段所占的空間在預設范圍內。

可選的，若執(zhí)行所述壓縮的代碼段和未壓縮的代碼段的時間小于或等于所述預設時間，則保存本次執(zhí)行的壓縮的代碼段和未壓縮的代碼段及其指示信息。

可選的，若執(zhí)行所述壓縮的代碼段和未壓縮的代碼段的時間小于或等于所述預設時間，則以預定步長增加所述預設閾值到新的預設閾值；

若所述新的預設閾值小于或等于1，保存本次執(zhí)行的壓縮的代碼段和未壓縮的代碼段及其指示信息，然后基于所述新的預設閾值和各代碼段的調用頻率重新壓縮代碼段，并重新檢驗執(zhí)行新的壓縮的代碼段和未壓縮的代碼段的時間是否小于或等于所述預設時間；

若所述新的預設閾值大于1，以上次保存的壓縮的代碼段和未壓縮的代碼段及其指示信息作為壓縮結果。

可選的，若執(zhí)行所述壓縮的代碼段和未壓縮的代碼段的時間大于所述預設時間，則以預定步長減少所述預設閾值到新的預設閾值；

若所述新的預設閾值大于0，基于所述新的預設閾值和各代碼段的調用頻率重新壓縮代碼段，并重新檢驗執(zhí)行新的壓縮的代碼段和未壓縮的代碼段的時間是否小于或等于所述預設時間；

若所述新的預設閾值小于或等于0，則不壓縮所述代碼。