專利名稱：將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置內(nèi)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及了一種將操作系統(tǒng)程序代碼儲存在手持式電子裝置的方法，特別是一種利用PC主機端將操作系統(tǒng)程序代碼壓縮并儲存在手持式電子裝置內(nèi)只讀存儲器的方法。
背景技術(shù)：
PDA(Personal Digital Assistant)為一種超輕量的掌上型個人計算機，它可提供個人組織的功能(日歷、記事本、數(shù)據(jù)庫、計算器等)及通訊的功能，較高級的機型還有提供多媒體的功能。
個人數(shù)字助理之所以能受到市場的歡迎，必須歸功于幾個重要的背景因素操作系統(tǒng)的變革以及網(wǎng)絡(luò)傳輸技術(shù)的普及。網(wǎng)絡(luò)的普及讓使用者可以輕易的傳輸檔案及信息，因此加強了個人資料數(shù)字化的重要性，也簡化了PDA的功能升級；另外一個重要的因素就是操作系統(tǒng)架構(gòu)的變革，PDA由于先天的硬件條件不如PC，因此程序體積的大小、系統(tǒng)資源的配置則變得很重要，目前市面上的PDA OS(體積以Palm為例)不超過1MB，并且將OS儲存于Flash ROM里，與硬件提供的2～8MB的ROM獨立開來，如此一來，除了可充分利用所擁有的儲存空間外，更可以有效的管理PDA的內(nèi)存資源。
然而，也由于精簡設(shè)計與強調(diào)效率化的特色，使得PalmOS在多媒體功能與信息兼容性上表現(xiàn)較其它OS弱。微軟推出的WinCE是專為PDA產(chǎn)品設(shè)計的操作系統(tǒng)，其最大的特色就是桌上型Windows操作系統(tǒng)的縮小版本，在資料的傳輸上可擁有與現(xiàn)有PC絕對的兼容性，并且為了提升競爭力，微軟特別在WinCE操作系統(tǒng)中加入簡易版的Office Word與Office Excel讓使用者將在PC上的使用習慣順利的延續(xù)到WinCE上，然而WinCE除了將Windows操作系統(tǒng)的優(yōu)點傳承下來之外，同時也將Windows體積龐大(動輒需要8~12MB的硬件空間)、開機及運算速度緩慢的缺點反映在PDA上，在此傳承操作系統(tǒng)的負面陰影下，具備一般操作系統(tǒng)儲存用途的內(nèi)存(ROM)或快閃只讀存儲器(Flash ROM)往往在儲存后的可用空間將大幅縮水，就算以后更小體積、更大容量的內(nèi)存問世之后，其操作系統(tǒng)的體積龐大也容易造成無法避免的困擾。

發(fā)明內(nèi)容
本發(fā)明目的在于提供一種將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置內(nèi)的方法，利用該方法能將操作系統(tǒng)的程序體積做有效的縮減，從而節(jié)省存取操作系統(tǒng)程序代碼的空間。
本發(fā)明所述的將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置內(nèi)的方法包括如下步驟1)利用一PC端主機讀取一操作系統(tǒng)程序代碼；2)針對該操作系統(tǒng)程序代碼執(zhí)行一壓縮程序，并且產(chǎn)生一操作系統(tǒng)程序集合；及3)將該操作系統(tǒng)程序集合通過一傳輸接口傳輸，并且寫入一手持式電子裝置只讀存儲器中。
與現(xiàn)有技術(shù)相比，本發(fā)明采用上述方法可令手持式電子裝置的內(nèi)存具有更大的使用空間，從而提高手持式電子裝置的功能擴充額度。


圖1是本發(fā)明所述的將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置的方法流程圖。
圖2是操作系統(tǒng)程序代碼壓縮程序的步驟流程圖。
圖3是說明操作系統(tǒng)程序所占內(nèi)存空間分配比較圖。
圖4是本發(fā)明所述的字符出現(xiàn)次數(shù)表。
具體實施例方式
如圖1所示為本發(fā)明所述的將操作系統(tǒng)程序代碼壓縮儲存于手持式電子裝置內(nèi)存的方法流程圖，其建構(gòu)在需首先利用PC端主機將欲加載手持式電子裝置的操作系統(tǒng)程序代碼先進行壓縮的硬件架構(gòu)上，即首先利用PC端主機讀取操作系統(tǒng)程序代碼(步驟100)，開啟并讀出欲加載手持式電子裝置的檔案資料，然后針對操作系統(tǒng)程序代碼執(zhí)行壓縮程序，并且產(chǎn)生操作系統(tǒng)程序集合(步驟200)，對于其壓縮程序，如圖2所示，首先建立一字符出現(xiàn)次數(shù)表(步驟210)，是由系統(tǒng)操作者提供，并且個別儲存于主機端PC以及手持式電子裝置的內(nèi)存，用以提供壓縮以及解壓縮的編碼、譯碼依據(jù)。
掃描一操作系統(tǒng)程序代碼，并且根據(jù)該字符出現(xiàn)次數(shù)表產(chǎn)生一操作系統(tǒng)程序集合(步驟220)，即將操作系統(tǒng)程序代碼解析為多字符所組成的序列，然后掃描此序列并且統(tǒng)計出每個字符的出現(xiàn)次數(shù)，依據(jù)字符出現(xiàn)次數(shù)表取一個特定出現(xiàn)次數(shù)值為上限，并以自然數(shù)升/降序方式列出對應(yīng)小于特定出現(xiàn)次數(shù)(包含特定出現(xiàn)次數(shù))的所有相異字符，以達到有效取樣的目的，將其不大于特定出現(xiàn)次數(shù)值的相對應(yīng)字符列出形成一個字符出現(xiàn)次數(shù)表，其中，需將操作系統(tǒng)程序代碼的序列分成幾個相異群組，以減少對轉(zhuǎn)換字符的時間，加快壓縮效率，再以循環(huán)交替方式針對每一個字符進行比對然后轉(zhuǎn)換，將原先以二位儲存的字符轉(zhuǎn)換為單一位的儲存格式，減少儲存空間，然后根據(jù)字符出現(xiàn)次數(shù)表產(chǎn)生壓縮后操作系統(tǒng)程序代碼，其儲存所需空間較原來的小，儲存內(nèi)容除原先字符出現(xiàn)次數(shù)未超過特定出現(xiàn)次數(shù)值的字符外，當其操作系統(tǒng)程序代碼中含有其相對應(yīng)出現(xiàn)次數(shù)超過特定出現(xiàn)次數(shù)值的字符時，也直接以原先二位的格式儲存此字符，并且再從閑置的內(nèi)存挪出空間存放第一個超過特定出現(xiàn)次數(shù)值的字符的地址，所以，壓縮后的操作系統(tǒng)程序代碼構(gòu)成一個操作系統(tǒng)程序集合，其所占空間，如圖3所示，是操作系統(tǒng)程序所占內(nèi)存空間分配比較圖，其操作系統(tǒng)程序集合包含了未大于特定出現(xiàn)次數(shù)的字符構(gòu)成的壓縮后操作系統(tǒng)程序代碼、超過特定出現(xiàn)次數(shù)的二位格式字符、以及此超過特定出現(xiàn)次數(shù)的二位格式字符的第一字符地址，將一并儲存于PC端的內(nèi)存(如硬盤)中，最后將壓縮后操作系統(tǒng)程序代碼透過傳輸接口傳輸并寫入手持式電子裝置的只讀存儲器(步驟300)，如NAND Flash、NOR Flash規(guī)格，以下就一實施例說明本發(fā)明所述的壓縮方法原始的操作系統(tǒng)程序代碼為00 05 a2 95 16 48 00 20 84 84 48 77 e3 00 00 e5…當系統(tǒng)掃描過操作系統(tǒng)程序代碼，根據(jù)出現(xiàn)次數(shù)分類，依序取四個群組并且設(shè)定其特定出現(xiàn)次數(shù)上限值為15，參考字符出現(xiàn)次數(shù)表(圖4所示)，然后將字符逐一依據(jù)第一群組、第二群組、第三群組、第四群組，這四群組循環(huán)針對其操作系統(tǒng)程序代碼執(zhí)行比對轉(zhuǎn)換儲存00 05 a2 95--16 48 0020--84 84 48 77--e3 00 00 e5--…查表比對后可得壓縮后的操作系統(tǒng)程序代碼為1033--0410--00ff--4111…，其中1、3、4、a(10)、b(11)、…、f(15)為字符出現(xiàn)次數(shù)的名次，而0則表示其字符出現(xiàn)次數(shù)大于特定出現(xiàn)次數(shù)，需要對此字符執(zhí)行其它處理，后述部門將作描述。
部分操作系統(tǒng)程序代碼，在字符出現(xiàn)次數(shù)不大于特定出現(xiàn)次數(shù)上限值的字符，其可以由原本的二位轉(zhuǎn)變?yōu)橐晃坏馁Y料格式，然操作系統(tǒng)程序代碼內(nèi)尚存在字符出現(xiàn)次數(shù)大于特定出現(xiàn)次數(shù)上限值的字符，則其與字符出現(xiàn)次數(shù)表的對照結(jié)果將為0，系統(tǒng)會先以其原始的二進制字符格式將其依序儲存，如05 16 20 84 84…再在此類字符的出現(xiàn)排序中，僅對其第一出現(xiàn)的字符地址執(zhí)行儲存，然后將第一出現(xiàn)的字符地址、字符出現(xiàn)次數(shù)大于特定出現(xiàn)次數(shù)上限值的字符、以及壓縮后的操作系統(tǒng)程序代碼將構(gòu)成壓縮后的操作系統(tǒng)程序集合儲存于PC端的硬盤中，透過傳輸接口加載到手持式電子裝置的只讀存儲器中。
另外，當手持式電子裝置激活時，系統(tǒng)于閃存中將操作系統(tǒng)程序集合執(zhí)行解壓縮讀取1033--第一群組1查字符出現(xiàn)次數(shù)表得00；第二群組0不在字符出現(xiàn)次數(shù)表內(nèi)，搜尋第一個字符出現(xiàn)次數(shù)超過特定出現(xiàn)次數(shù)的字符，得05；第三群組3查字符出現(xiàn)次數(shù)表得a2；第四群組3查字符出現(xiàn)次數(shù)表得95所以1033經(jīng)解壓縮可得0005a295，其余以此規(guī)則類推，于手持式電子裝置激活執(zhí)行時，將此還原的操作系統(tǒng)程序代碼寫入隨機存取內(nèi)存(RAM)中，以完成操作系統(tǒng)加載的任務(wù)。
權(quán)利要求
1.一種將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置的方法，其特征在于所述的方法包括如下步驟1)利用一PC端主機讀取一操作系統(tǒng)程序代碼；2)針對該操作系統(tǒng)程序代碼執(zhí)行一壓縮程序，并且產(chǎn)生一操作系統(tǒng)程序集合；及3)將該操作系統(tǒng)程序集合通過一傳輸接口傳輸，并且寫入一手持式電子裝置只讀存儲器中。
2.如權(quán)利要求1所述的將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置的方法，其特征在于所述的壓縮程序的步驟包含有建立一字符出現(xiàn)次數(shù)表；及掃描一操作系統(tǒng)程序代碼，并且根據(jù)該字符出現(xiàn)次數(shù)表產(chǎn)生一壓縮后操作系統(tǒng)程序代碼。
3.如權(quán)利要求2所述的將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置的方法，其特征在于所述的字符出現(xiàn)次數(shù)表包含有一個以上的字符出現(xiàn)次數(shù)及一個以上的群組。
4.如權(quán)利要求3所述的將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置的方法，其特征在于所述的字符出現(xiàn)次數(shù)表是取一特定出現(xiàn)次數(shù)值為上限，并以自然數(shù)降序方式列出對應(yīng)小于/等于特定出現(xiàn)次數(shù)的所有相異字符。
5.如權(quán)利要求4所述的將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置的方法，其特征在于所述的操作系統(tǒng)程序代碼中存在對應(yīng)大于特定出現(xiàn)次數(shù)的字符時，以二位格式儲存該字符，并且依據(jù)出現(xiàn)順序，儲存第一個該字符出現(xiàn)次數(shù)超過該特定出現(xiàn)次數(shù)的字符的地址。
6.如權(quán)利要求4所述的將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置的方法，其特征在于所述的群組包含多個位并且為構(gòu)成該操作系統(tǒng)程序代碼的相異群組。
7.如權(quán)利要求1所述的將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置的方法，其特征在于所述的內(nèi)存選自一NANDFLASH及一NOR FLASH所組成群組中的一個規(guī)格。
8.如權(quán)利要求1所述的將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置的方法，其特征在于所述的壓縮后操作系統(tǒng)程序集合包含該壓縮后操作系統(tǒng)程序代碼、對應(yīng)大于特定出現(xiàn)次數(shù)的字符、及該字符出現(xiàn)次數(shù)超過該特定出現(xiàn)次數(shù)的字符的地址。
全文摘要
一種將操作系統(tǒng)程序代碼壓縮儲存在手持式電子裝置內(nèi)的方法，是利用在PC端主機將手持式電子裝置的操作系統(tǒng)程序代碼經(jīng)由壓縮程序后，再寫入只讀存儲器(Read Only Memory，ROM)中，以節(jié)省操作系統(tǒng)程序代碼在只讀存儲器中所占用的儲存空間，本方法包含下列步驟首先利用PC端主機讀取操作系統(tǒng)程序代碼，針對操作系統(tǒng)程序代碼執(zhí)行壓縮程序，并且產(chǎn)生壓縮后操作系統(tǒng)程序代碼，最后將壓縮后操作系統(tǒng)程序代碼透過傳輸接口傳輸并寫入手持式電子裝置的只讀存儲器中。
文檔編號G06F9/445GK1641577SQ20041001505
公開日2005年7月20日 申請日期2004年1月9日 優(yōu)先權(quán)日2004年1月9日
發(fā)明者曾欽煌 申請人:順德市順達電腦廠有限公司, 神達電腦股份有限公司