專利名稱：在移動裝置中使用點陣字庫的方法
技術領域：
本發明有關于使用對點陣字庫的方法，且特別有關于一種在移動裝置中使用對點陣字庫的方法，利用將常用文字常駐內存區域，降低了讀取快閃存儲器的頻率，提高系統性能，節省內存區域耗費，減少硬件成本。
背景技術：
目前階段的很多移動裝置中所用的字體大多數為點陣字體。字體的點陣信息存儲在快閃存儲器中，在使用時將字體的點陣信息讀入，經過程序的處理，再將其在屏幕上顯示出來。這樣會造成頻繁讀取快閃存儲器。如果快閃存儲器的讀寫速度慢，則會影響系統性能。針對于讀寫速度慢的快閃存儲器，通常采用的方法是設定一內存區域，將所有文字點陣全部讀入內存區域，然后在內存區域進行操作，如此造成內存區域的耗費較大，相應地會增加硬件成本。
發明內容
有鑒于此，本發明的主要目的就是利用節點的讀取率的遺傳方法，對點陣字庫進行管理的一種在移動裝置中使用對點陣字庫采用快取管理的方法。
為達成本發明的上述目的，可藉由所提供的一種在移動裝置中使用對點陣字庫采用快取管理的方法來達成。依據本發明實施例的建立點陣字庫的方法，首先取得多個文字的字型。接著依據多個文字的字型產生多個文字字模表。儲存多個文字字模表產生一文字信息表。利用文字信息表產生一點陣字庫。最后將點陣字庫儲存至一移動裝置。
另外，依據本發明實施例的在移動裝置中使用點陣字庫的方法，首先利用一移動裝置中的一點陣字庫搜尋一文字。接著將搜尋到的文字的讀取率加一。最后傳送文字的信息給予應用程序處理。
為讓本發明的上述和其他目的、特征、和優點能更明顯易懂，下文特舉出較佳實施例，并配合附圖，作詳細說明如下
圖1的示意圖顯示了本發明實施例的建立點陣字庫方法的操作方法；圖2的示意圖顯示了本發明實施例的在移動裝置中使用點陣字庫方法的操作方法；圖3a顯示了本發明實施例的文字字模表的示意圖；圖3b顯示了本發明實施例的另一文字字模表的示意圖；圖4顯示了本發明實施例的文字信息表的示意圖；圖5顯示了本發明實施例的點陣字庫結構的示意圖。
具體實施例方式
圖1的示意圖顯示了本發明實施例的建立點陣字庫方法的操作方法，請參考圖1，本發明實施例的建立點陣字庫方法操作流程將說明于下。
首先，如步驟S30，取得多個文字的字型，取得多個文字的萬國碼編碼(Wunicode)和文字的字型(HzStyle)，其中文字的字型例如大字體，中字體，小字體。
接著，步驟S31，依據文字的字型，建立一文字字模，依據一種文字的字型定義一空白文字字模表，文字字模表，具有多個文字字模節點，其中一文字字模節點包括一文字的字模以及一下一個指標。請參考圖3a、3b，圖3a顯示了本發明實施例的文字字模表的示意圖，圖3b顯示了本發明實施例的另一文字字模表的示意圖，例如依據兩種不同文字字型，產生一文字字模表10及一文字字模表12，每個文字字模表的長度為文字數量的總和，文字字模表的長度可自行設定，其中文字數量以不超過3755個為宜。另外，文字字模表中文字的字模16、17(HzPattern)，依據文字的大小定義空間，例如16×16的文字需要32個字節，24×24的文字需要72個字節，另外，下一個指標18、19(next)為指向下一個文字字模節點的指標。
接著，步驟S32，儲存多個文字字模表，產生一文字信息表，請參考圖4，圖4顯示了本發明實施例的文字信息表的示意圖，一文字資料表20，具有多個文字信息的節點，一文字信息的節點包括一萬國碼編碼22表示文字的萬國碼編碼，一讀取率24系表示文字的讀取率，一字模指標26表示指向文字字模的指標，以及一下一個指標28表示指向下一個文字信息的節點的指標。一文字信息表20儲存多個文字字模表中所具有的文字，一文字信息表20的長度為多個文字字模表中文字的總和。
步驟S33，儲存多個文字信息表，產生一點陣字庫，圖5顯示了本發明實施例的點陣字庫結構的示意圖，點陣字庫80中有一檔案識別碼84，代表一點陣字庫80，點陣字庫的節點數82為點陣字庫的文字信息節點的總和，其中點陣字庫中一項數后掛接的文字信息節點88數量不可大于16個，且最好取2的指數次方值，因為如果文字信息節點88數量大于16個，將增加搜索文字的時間而降低效率，點陣字庫80中的鍵值86為文字的萬國碼編碼除以點陣字庫項數項數92所得的余數。
接下來，請參考圖2，圖2顯示了本發明實施例的在移動裝置中使用點陣字庫的方法的操作控制圖。步驟S20，使用一移動裝置，使用者使用一移動裝置，例如一PDA輸入文字，執行PDA的功能。步驟S35，在點陣字庫中搜尋要處理的文字，利用一PDA在點陣字庫中搜尋所要處理的文字，若在點陣字庫中搜尋到所要處理的文字。步驟S36，將搜尋到的文字的文字信息節點中的讀取率加1，在點陣字庫中搜尋到所要處理的文字，在點陣字庫中將搜尋到的文字的文字信息節點中的讀取率加1，提高所要處理的文字的讀取率。步驟S43，比較文字的讀取率，將所要處理的文字的讀取率與其前一文字的文字信息節點中的讀取率進行比較，如果所要處理的文字的讀取率大于或等于前一位文字的文字信息節點的讀取率，將兩文字的文字信息節點的位置相互交換。步驟S45，將文字的相關信息，交給應用程序處理。
步驟S35，在點陣字庫中搜尋要處理的文字，利用一移動裝置在點陣字庫中搜尋所要處理的文字，若在點陣字庫中查搜尋無所要處理的文字。步驟S37，判斷點陣字庫中存儲的文字數量是否小于設定的文字數的總和，如果點陣字庫中存儲的文字數量小于系統設定的文字數量的總和，表示點陣字庫還有儲存其他文字的空間。步驟S39，儲存所要處理的文字至一文字信息表，將所要處理的文字儲存至文字信息表中一個空節點，將將所要處理的文字的命中率設定為1，即將所要處理的文字加入到點陣字庫中空的文字信息節點上。步驟S45，將文字的相關信息，交給應用程序處理。
步驟S35，在文字鏈表中搜尋要處理的文字，利用一移動裝置在點陣字庫中搜尋所要處理的文字，若在點陣字庫中查無所要處理的文字，步驟S37，判斷點陣字庫中存儲的文字數是否小于設定的文字數的總和，若點陣字庫中存儲的文字數不小于系統設定的文字數的總和。步驟S38，搜尋點陣字庫中此表項是否為空文字訊息節點，若點陣字庫中還有空文字訊息節點。步驟S41，從點陣字庫的第1項開始搜尋找出點陣字庫中不為空的文字訊息節點的文字信息鏈表，移除文字信息鏈表中的讀取率最低的文字信息節點。步驟S42，儲存文字到點陣字庫，在文字訊息表中尋找到所刪除的讀取率最低的文字訊息節點，儲存搜尋不到之所要處理的文字的文字信息節點至點陣字庫中所刪除的讀取率最低的文字訊息節點位置，其讀取率為被移除的文字訊息節點中最低的文字讀取率加1，避免剛剛增加的文字的讀取率在文字鏈表中一直處于最低從而造成此文字剛剛被新增又要馬上被換出去的情況即讀取率遺傳。步驟S45，將文字的相關信息，交給應用程序處理。
步驟S35，在文字鏈表中搜尋要處理的文字，利用一移動裝置在點陣字庫中搜尋所要處理的文字，若在點陣字庫中查無此文字，步驟S37，判斷點陣字庫中存儲的文字數是否小于系統設定的文字數的總和，如果點陣字庫中存儲的文字數不小于系統設定的文字數的總和。步驟S38，搜尋點陣字庫中此表項是否為空文字訊息節點，若點陣字庫中不具有空的文字訊息節點。步驟S40，移除點陣字庫此表項中讀取率為最低的文字信息節點，從點陣字庫中移除讀取率為最低的文字的文字信息節點。步驟S42，儲存文字到點陣字庫，在點陣字庫中尋找一空的文字訊息節點，即從點陣字庫中移除讀取率為最低的文字的文字信息節點，儲存在點陣字庫中搜尋不到的文字的文字信息節點，其讀取率為被移除文字信息表中的讀取率最低的節點的文字的讀取率加1，以避免剛剛增加進快取的文字的讀取率在文字鏈表中一直處于最低從而造成此文字剛剛被換進來又要馬上被換出去的情況即讀取率遺傳，并將文字加入到點陣字庫中的表項后的文字信息表上。步驟S45，將文字的相應信息，交給應用程序處理。
綜上所述，本發明確實具有下列優點1、使常用文字常駐內存區域，降低了讀快閃存儲器外設的頻率，提高系統性能。
2、節省文字儲存區域耗費，降低硬件成本。
雖然本發明已以較佳實施例揭示如上，然其并非用以限定本發明，任何熟悉本技術領域者，在不脫離本發明的精神和范圍內，當可作各種的更動與潤飾，因此本發明的保護范圍當視后附的權利要求書所界定者為準。
權利要求
1.一種建立點陣字庫的方法，包括下列步驟取得多個文字，上述多個文字具有不同文字的字型；依據上述多個文字的字型產生多個文字字模表；儲存上述多個文字字模表產生一文字信息表；以及利用上述文字信息表產生一點陣字庫。
2.如權利要求1所述的建立點陣字庫的方法，其特征在于，上述文字信息表的長度為上述多個文字字模表的文字的總和。
3.如權利要求1所述的建立點陣字庫的方法，其特征在于，上述點陣字庫的節點數為上述點陣字庫的文字信息節點的總和。
4.如權利要求1所述的建立點陣字庫的方法，其特征在于，上述點陣字庫項數后掛接的文字資料節點數量為2的指數次方。
5.如權利要求4所述的建立點陣字庫的方法，其特征在于，上述點陣字庫項數后掛接的文字資料節點數量不大于16。
6.一種在移動裝置中使用點陣字庫的方法，包括下列步驟利用一移動裝置中的一點陣字庫搜尋一文字；將搜尋到的上述文字的讀取率加一；以及傳送上述文字的信息給予應用程序處理。
7.如權利要求6所述的在移動裝置中使用點陣字庫的方法，其特征在于，還包括下列步驟將上述文字的讀取率與其在文字信息節點中的前一文字的讀取率進行比較；如果上述文字的讀取率大于或等于前一位文字的文字信息節點的讀取率，將兩文字的文字信息節點的位置相互交換；以及如果上述文字的讀取率小于前一位文字的讀取率，兩文字的文字信息節點的位置不變。
8.如權利要求6所述的在移動裝置中使用點陣字庫的方法，其特征在于，還包括下列步驟如果在上述點陣字庫中搜尋不到上述文字；儲存上述文字至上述點陣字庫中；以及傳送上述文字的信息給予應用程序處理。
9.如權利要求8所述的在移動裝置中使用點陣字庫的方法，其特征在于，還包括一步驟儲存上述文字至上述點陣字庫中之前，將確定上述點陣字庫中文字數的總和不超過系統設定的文字數量總和。
10.如權利要求8所述的在移動裝置中使用點陣字庫的方法，其特征在于，將上述文字的讀取率設定為1。
11.如權利要求6所述的在移動裝置中使用點陣字庫的方法，其特征在于，還包括下列步驟在上述點陣字庫中搜尋不到上述文字；從上述點陣字庫中第一項數開始尋找有不為空的文字資料鏈表；移除上述不具有空的文字資料鏈表中具有最低讀取率的文字的文字訊息節點；儲存上述文字的文字訊息節點至上述點陣字庫中上述具有最低讀取率的文字的文字訊息節點位置；以及傳送上述文字的信息給予應用程序處理。
12.如權利要求11所述的在移動裝置中使用點陣字庫的方法，其特征在于，還包括一步驟搜尋上述點陣字庫，確定上述點陣字庫，具有空的文字訊息節點。
13.如權利要求11所述的在移動裝置中使用點陣字庫的方法，其特征在于，還包括一步驟儲存上述文字至上述點陣字庫中之前，將確定上述點陣字庫中文字數的總和超過系統設定的文字數量總和。
14.如權利要求11所述的在移動裝置中使用點字庫的方法，其特征在于，上述文字的讀取率為上述具有最低讀取率的文字的讀取率加一。
15.如權利要求6所述的在移動裝置中使用點陣字庫的方法，其特征在于，還包括下列步驟在上述點陣字庫中搜尋不到上述文字；從上述點陣字庫中尋找具有最低讀取率的文字的文字訊息節點；移除上述具有最低讀取率的文字的文字訊息節點；儲存上述文字的文字訊息節點至上述點陣字庫中上述具有最低讀取率的文字的文字訊息節點位置；以及傳送上述文字的信息給予應用程序處理。
16.如權利要求11所述的在移動裝置中使用點陣字庫的方法，其特征在于，還包括一步驟搜尋上述點陣字庫，確定上述點陣字庫，具有空的文字訊息節點。
17.如權利要求11所述的在移動裝置中使用點陣字庫的方法，其特征在于，還包括一步驟儲存上述文字至上述點陣字庫中之前，將確定上述點陣字庫中文字數的總和超過系統設定的文字數量總和。
18.如權利要求15所述的在移動裝置中使用點字庫的方法，其特征在于，上述文字的讀取率為上述具有最低讀取率的文字的讀取率加一。
全文摘要
本發明涉及一種建立點陣字庫的方法，首先取得多個文字的字型。接著依據多個文字的字型產生多個文字字模表。儲存多個文字字模表產生一文字信息表。利用文字信息表產生一點陣字庫。最后將點陣字庫儲存至一移動裝置。本發明還涉及一種在移動裝置中使用點陣字庫的方法，首先利用一移動裝置中的一點陣字庫搜尋一文字。接著將搜尋到的文字的讀取率加一。最后傳送文字的信息給予應用程序處理。
文檔編號G06F17/30GK1517913SQ0311485
公開日2004年8月4日 申請日期2003年1月13日 優先權日2003年1月13日
發明者賴振興, 陳業新, 朱愛東, 馬躍波, 王旺 申請人:英業達集團(南京)電子技術有限公司