一種移動終端設備標識文件的方法
2023-08-02 22:19:16
專利名稱:一種移動終端設備標識文件的方法
技術領域:
本發明主要涉及移動通信領域,尤指在這一領域的移動終端設備標識文件的方法。
背景技術:
目前移動通訊終端大多具備了操作大容量存儲設備的能力,在移動通訊終端上使 用的大容量存儲設備常見的包括內置存儲空間、T卡、SD卡、匪C卡等。操作大容量存儲 設備的能力使移動通訊終端可以容易的進行播放MP3,播放MP4和閱讀電子書等功能,這些 功能已經成為移動通訊終端上必備功能,極大的豐富了移動通訊終端的娛樂功能。上述大 容量存儲設備的管理都是以流行的文件系統方式進行的,常見的文件系統方式是FAT16和 FAT32兩種格式,其對文件的管理都是基於目錄和文件名稱進行的,和常見的PC作業系統 兼容。 移動通訊終端在進行存儲設備管理時,一個常見動作就是標識或者描述一個文 件,例如當將一個MP3文件設定為來電鈴聲,這個是將一個MP3文件的標識寫到移動通 訊終端內部的一個設定存儲區域中實現;移動通訊終端的電子書功能要能夠記錄每一個 電子書上次閱讀的位置和可以設定書籤,類似的這個上次閱讀位置和書籤的描述也是將一 個電子書的標識和位置來寫到移動通訊終端內部的一個設目前移動通訊終端對文件的標 識方法就是使用文件系統的文件名稱,常見的FAT16文件系統的最大文件名程度是255個 uincode編碼,使用文件名作文件的標識會耗用很大的系統保存空間。以電子書為例,如果 我們有IOO本電子書,每個電子書需要記錄一個上次閱讀位置和四個書籤,其所需要使用 的存儲空間為 5 X 100 X (255 X 2+4) = 257000 (byte) 計算說明 5 :—個上次位置和4個書籤 100 :100本書 255X2 :—個Unicode佔兩個字節定存儲區域中實現
4 :位置描述。 移動通訊終端設定存儲空間常見的是用FLASH設備來實現,一般比較小,上面計 算的250K的空間會佔用大量寶貴的資源,而且操作時保存的信息還要先讀到RAM中,也會 耗費大量的RAM空間,同時因為讀取的內容較多,讀寫的速度也有一定影響。
發明內容
本發明的一個目的在於提供一種移動終端設備標識文件的方法,可以用很少的存
儲空間標識文件。 為了實現上述目的,本發明的技術方案如下一種移動終端設備標識文件的方法, 其特徵在於保存時,得到要標識的文件名後,將文件名用hash算法進行處理,用hash算法得到結果作為文件的標識,將該標識保存到設定存儲空間;在使用時,對已知的文件名作 hash算法,和保存hash的結果比較得到標識所指定的文件。 因為hash算法的特點,無論輸入多少字符,計算出來的結果是固定長度的,一般 為4個byte。而且其有很好的隨機性,在數值空間在232大小下,基本不會有重複的計算結 果。這樣原來需要255X2byte(文件名)才可以標識一個文件,現在只需要4byte就可以 了 , 100個文件原來要257000byte的存儲空間,現在只要4000byte,本發明的優點在於可以 很好節省移動終端設備的存儲空間,同時也減少了 RAM的使用。
圖1是本發明實施例的電子書應用中保存書籤流程圖。
圖2是本發明實施例的電子書應用中使用書籤流程圖。
具體實施例方式
下面結合附圖和實施例對本發明作詳細說明。 —種移動終端設備標識文件的方法,其特徵在於A、保存時,得到要標識的文件名 後,將文件名用hash算法進行處理,用hash算法得到結果作為文件的標識,將該標識保存 到設定存儲空間;B、使用時,對已知的文件名作hash算法,和保存hash的結果比較得到標 識所指定的文件。 根據本發明的一個實施例,步驟A包括a、用戶對當前閱讀的書設定書籤;b、得到 當前閱讀的書的文件名;c、對文件名作hash算法運算,得到32位的結果,作為文件標識; d、該文件的標識和當前閱讀的位置保存為書籤數據。步驟B包括e、讀取電子書列表;f、用 戶選擇一個書籤;g、從存儲空間讀出書籤數據,該書籤數據包括文件標識和閱讀位置;h、 從電子書列表中讀取一個文件名;i、計算該文件名的hash算法結果;j、與文件標識比較; k、如j的結果為不相等則讀取下一個文件名,並轉i ;1、如j的結果為相等則通過該文件名 打開文件並跳轉到相應的閱讀位置。 應用該方法時需要先得到要處理文件的列表,對於大部分移動通訊終端設備,一 類的應用文件固定放置在一個或者幾個目錄中,例如,電子書的文件可能放在ebook的目 錄中。而且從用戶的使用流程上說,也是先要看到文件列表,之後才會選擇一個文件閱讀。
得到文件列表的方法可以使用通用的文件系統接口函數,目前的文件系統都是支 持的。 對於移動通訊終端設備,其運算能力不強,為了減少HASH運算的時間,hash的函 數不要選擇過於複雜的,同時為了減少hash結果的重複問題,可以使用兩個不同的hash函 數分別計算,比較時兩個一起比較,可以有效解決重複問題。可採用的hash算法如MD2、 N-Hash、 RIPE-MD、 HAVAL等,其計算出來的值都是不相同的,因此一般來說保存時和使用時 採用同一hash算法。 按圖1的流程產生hash的結果後,保存時可以根據自己系統的不同選擇保存到常 用的設定數據區域,因為目前使用的空間很少,可以比較自由的選擇一個存儲區域。保存的 格式可以是文件也可以是塊數據,保存的介質也可以是任意的。 應當說明的是,雖然本發明以電子書的處理為實施例,但不限於電子書的應用。
權利要求
一種移動終端設備標識文件的方法,其特徵在於A、保存時,得到要標識的文件名後,將文件名用hash算法進行處理,用hash算法得到結果作為文件的標識,將該標識保存到設定存儲空間;B、使用時,對已知的文件名作hash算法,和保存hash的結果比較得到標識所指定的文件。
2. 如權利要求1所述的移動終端設備標識文件的方法,其特徵在於步驟A包括a、用 戶對當前閱讀的書設定書籤;b、得到當前閱讀的書的文件名;c、對文件名作hash算法運 算,得到32位的結果,作為文件標識;d、該文件的標識和當前閱讀的位置保存為書籤數據; 步驟B包括e、讀取電子書列表;f、用戶選擇一個書籤;g、從存儲空間讀出書籤數據,該書 籤數據包括文件標識和閱讀位置;h、從電子書列表中讀取一個文件名;i、計算該文件名的 hash算法結果;j、與文件標識比較;k、如j的結果為不相等則讀取下一個文件名,並轉i ; 1、如j的結果為相等則通過該文件名打開文件並跳轉到相應的閱讀位置。
3. 如權利要求1所述的移動終端設備標識文件的方法,其特徵在於hash算法包括 MD2、 N-Hash、 RIPE-MD、 HAVAL。
全文摘要
本發明公開了一種移動終端設備標識文件的方法,其特徵在於A、保存時,得到要標識的文件名後,將文件名用hash算法進行處理,用hash算法得到結果作為文件的標識,將該標識保存到設定存儲空間;B、使用時,對已知的文件名作hash算法,和保存hash的結果比較得到標識所指定的文件。本發明的優點在於可以很好節省移動終端設備的存儲空間,同時也減少了RAM的使用。
文檔編號H04W88/02GK101772207SQ20081020813
公開日2010年7月7日 申請日期2008年12月29日 優先權日2008年12月29日
發明者李志鵬 申請人:上海聞泰電子科技有限公司