專利名稱：一種在嵌入式設(shè)備中快速定位的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及嵌入式設(shè)備領(lǐng)域，特別涉及一種在嵌入式設(shè)備中快速定位的方法。
背景技術(shù)：
隨著嵌入式技術(shù)的發(fā)展，容量大、體積小和功能強(qiáng)的嵌入式設(shè)備得到了廣泛的應(yīng)用，如嵌入式設(shè)備可以為個(gè)人數(shù)字助理(PDA)等掌上設(shè)備。由于嵌入式設(shè)備便于攜帶，越來越多的數(shù)據(jù)和文件存儲在嵌入式設(shè)備中，因此，如何檢索嵌入式設(shè)備中的文件成為了一個(gè)限制嵌入式設(shè)備廣泛應(yīng)用的問題。
目前，解決這一問題的方案有三種。
第一種通過輸入具體的符號進(jìn)行檢索。如當(dāng)用戶使用嵌入式設(shè)備查詢通訊錄文件時(shí)，由于數(shù)字鍵分別定義了多個(gè)拼音符號，用戶需要通過由數(shù)字0～9定義的鍵盤依次輸入要查詢的拼音符號，這樣常常需要進(jìn)行多次按鍵才能輸入需要查詢文件的名稱；第二種僅僅通過簡單按鍵的輸入進(jìn)行檢索，比如通過上下左右鍵對嵌入式設(shè)備中的所有文件進(jìn)行檢索，直到查詢到所要的文件。這樣用戶只能一個(gè)一個(gè)文件的進(jìn)行檢索，該方法不僅使用不方便，而且會花費(fèi)用戶大量的時(shí)間；第三種通過觸摸屏進(jìn)行檢索，比如通過觸摸筆來拖動(dòng)顯示屏上的滾動(dòng)條來快速檢索到要查詢的文件，該方法雖然檢索方便，但需要在嵌入式設(shè)備上增加觸摸屏，增加了成本。
綜上所述，現(xiàn)在的解決檢索嵌入式設(shè)備中文件的方法存在著各種缺點(diǎn)要不就是檢索文件的方法復(fù)雜，需要花費(fèi)用戶大量的時(shí)間；要不就是為了實(shí)現(xiàn)簡便的檢索文件，要增加成本給嵌入式設(shè)備配置觸摸屏。如何即不增加成本又能簡便的檢索文件，快速定位所需要的文件成為亟待解決的問題。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種在嵌入式設(shè)備中快速的方法，該方法不僅能夠簡便的檢索嵌入式設(shè)備的文件并快速定位所需要的文件，而且也不會增加嵌入式設(shè)備的成本。
根據(jù)上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種在嵌入式設(shè)備中快速定位的方法，該方法包括A、嵌入式設(shè)備確定本次檢索的上次定位位置和當(dāng)前定位位置，定位該上次定位位置和該當(dāng)前定位位置的中間位置，并判斷該中間位置是否為要檢索文件的位置，如果是，則結(jié)束當(dāng)前流程；否則，執(zhí)行步驟B，直到該中間位置為要檢索文件的位置；B、選擇步驟A中的上次定位位置和當(dāng)前定位位置中的任意一個(gè)定位位置作為本次檢索的上次定位位置，將步驟A中所述的中間位置作為本次檢索的當(dāng)前定位位置，返回步驟A。
在執(zhí)行步驟A之前，該方法還包括嵌入式設(shè)備判斷當(dāng)前的輸入操作是否為組合鍵操作，如果是，則執(zhí)行步驟A，否則，根據(jù)輸入的按鍵操作對所要檢索的文件進(jìn)行相應(yīng)的檢索。
步驟B所述選擇步驟A中的上次定位位置和當(dāng)前定位位置中的任意一個(gè)定位位置作為本次檢索的上次定位位置是通過組合鍵的操作信息選取的，該過程包括如果組合鍵的操作信息為按下“上鍵”和“功能鍵”，則比較步驟A的上次定位位置和當(dāng)前位置的順序，選擇順序在前的定位位置為本次檢索的上次定位位置；如果組合鍵的操作信息為按下“下鍵”和“功能鍵”，則比較步驟A的上次定位位置和當(dāng)前位置的順序，選擇順序在后的定位位置為本次檢索的上次定位位置；如果組合鍵的操作信息為按下“左鍵”和“功能鍵”，則比較步驟A的上次定位位置和當(dāng)前位置的順序，選擇順序在左的定位位置為本次檢索的上次定位位置；如果組合鍵的操作信息為按下“右鍵”和“功能鍵”，則比較步驟A的上次定位位置和當(dāng)前位置的順序，選擇順序在右的定位位置為本次檢索的上次定位位置。
預(yù)先設(shè)定按鍵操作與檢索操作的對應(yīng)關(guān)系，所述根據(jù)輸入操作的信息進(jìn)行對所要檢索的文件進(jìn)行相應(yīng)的檢索的過程為嵌入使設(shè)備根據(jù)預(yù)先設(shè)定的對應(yīng)關(guān)系得到該按鍵操作對應(yīng)的檢索操作，根據(jù)該檢索操作對要瀏覽的文件進(jìn)行瀏覽。
所述的按鍵操作與檢索操作的對應(yīng)關(guān)系為短按“上鍵”的按鍵操作與逐個(gè)向上定位所要檢索的文件對應(yīng)；長按“上鍵”的按鍵操作與以所設(shè)定的速率逐個(gè)向上定位所要檢索的文件對應(yīng)；短按“下鍵”的按鍵操作與逐個(gè)向下定位所要檢索的文件對應(yīng)；長按“下鍵”的按鍵操作與以所設(shè)定的速率逐個(gè)向上定位所要檢索的文件對應(yīng)；短按“左鍵”的按鍵操作與逐個(gè)向左定位所要檢索的文件對應(yīng)；長按“左鍵”的按鍵操作與以所設(shè)定的速率逐個(gè)向左定位所要檢索的文件對應(yīng)；短按“右鍵”的按鍵操作與逐個(gè)向右定位所要檢索的文件對應(yīng)；長按“右鍵”的按鍵操作與以所設(shè)定的速率逐個(gè)向右定位所要檢索的文件對應(yīng)。
由上述方案可以看出，本發(fā)明采用二分法定位操作對要檢索的文件進(jìn)行快速定位。由于本發(fā)明采用二分法中間定位，所以免除了逐一瀏覽用戶要檢索文件的麻煩，大大縮短了時(shí)間，因此，該方法能夠簡便的檢索嵌入式設(shè)備的文件并快速定位所需要的文件；由于本發(fā)明提供的設(shè)備不需要額外的給嵌入式設(shè)備增加功能模塊，因此，也不會增加嵌入式設(shè)備的成本。


圖1為本發(fā)明的嵌入式設(shè)備內(nèi)部組成框圖。
圖2為本發(fā)明實(shí)現(xiàn)快速定位方法的流程圖。
具體實(shí)施例方式
為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，以下舉實(shí)施例并參照附圖，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。
本發(fā)明所述的嵌入式設(shè)備至少含有五個(gè)按鍵，分別為“下鍵”、“上鍵”、“左鍵”、“右鍵”和“功能鍵”。
本發(fā)明可以通過組合鍵的操作信息實(shí)現(xiàn)二分法中間定位操作，例如將“功能鍵”按下再按下“上鍵”的組合鍵操作信息定位當(dāng)前定位位置和在其上的上次定位位置的中間定位位置；將“功能鍵”按下再按下“上鍵”的組合鍵操作信息定位當(dāng)前定位位置和在其下的上次定位位置的中間定位位置。
本發(fā)明的方法主要采用二分法中間定位操作的方法查找用戶需要的文件。首先，在嵌入式設(shè)備中存儲上次定位位置，然后，確定當(dāng)前定位位置，進(jìn)行二分法中間定位操作，最后，嵌入式設(shè)備將最終的定位位置定于上次定位位置和當(dāng)前定位位置的中間位置。如果嵌入式設(shè)備中沒有存儲上次定位位置，則可以預(yù)先設(shè)置上次定位位置。
本發(fā)明所述的上次定位位置不斷進(jìn)行更新，在第一次進(jìn)行二分法法中間定位操作時(shí)，上次定位位置為所存儲的定位位置，當(dāng)前定位位置為設(shè)定的定位位置，從而得到相應(yīng)的中間定位位置；在第二次進(jìn)行二分法法中間定位操作時(shí)，本次的上次定位位置根據(jù)組合鍵信息從第一次進(jìn)行二分法法中間定位操作時(shí)的上次定位位置和當(dāng)前定位位置任選其一，如當(dāng)按下“上鍵”和“功能鍵”的組合鍵時(shí)，選擇第一次的上次定位位置和當(dāng)前定位位置順序在前的定位位置作為本次的上次定位位置，當(dāng)按下“下鍵”和“功能鍵”的組合鍵時(shí)，選擇第一次的上次定位位置和當(dāng)前定位位置順序在后的定位位置作為本次的上次定位位置，從而得到相應(yīng)的中間定位位置；以此類推，直到中間定位位置為要檢索文件的位置。
本發(fā)明還可以設(shè)置每一個(gè)按鍵操作與一個(gè)檢索功能相對應(yīng)，并將該對應(yīng)關(guān)系存儲到嵌入式設(shè)備的算法單元中。例如短按“上鍵”可以與逐個(gè)上滾檢索文件相對應(yīng)，長按“上鍵”可以與快速上滾檢索文件相對應(yīng)，短按“下鍵”可以與逐個(gè)下滾檢索文件相對應(yīng)，長按“下鍵”可以與快速下滾檢索文件相對應(yīng)?？焖偕蠞L設(shè)定或快速下滾的速率可以預(yù)先設(shè)置，該設(shè)置的速率和嵌入式設(shè)備調(diào)度單元的調(diào)度能力相關(guān)。
為了實(shí)現(xiàn)本發(fā)明的方法，如圖1所示，圖1為本發(fā)明的嵌入式設(shè)備內(nèi)部組成框圖本發(fā)明的嵌入式設(shè)備必須具備輸入單元、嵌入式設(shè)備的操作系統(tǒng)和顯示單元，其中，嵌入式設(shè)備的操作系統(tǒng)中至少包括算法單元和調(diào)度單元。
輸入單元，用于通過按鍵輸入不同的組合鍵操作或不同的按鍵操作給嵌入式設(shè)備；算法單元，用于存儲上次定位位置和不同的組合鍵操作與二分法中間定位操作之間的對應(yīng)關(guān)系，存儲不同按鍵操作與檢索功能的對應(yīng)關(guān)系，并接收輸入單元輸入的組合鍵操作或按鍵操作，將該組合鍵操作根據(jù)其存儲的對應(yīng)關(guān)系轉(zhuǎn)換為二分法中間定位操作，或?qū)存I操作根據(jù)其存儲的對應(yīng)關(guān)系轉(zhuǎn)換為檢索操作，將該二分法中間定位操作的信息或檢索操作的信息發(fā)送給調(diào)度單元。
調(diào)度單元，根據(jù)得到的該二分法中間定位操作的信息對要檢索的文件進(jìn)行定位，或根據(jù)得到的檢索操作的信息對要檢索的文件進(jìn)行瀏覽。
顯示單元，用于將定位的位置或進(jìn)行瀏覽的文件顯示在屏幕上。
如圖2所示，圖2為本發(fā)明實(shí)現(xiàn)快速定位方法的流程圖，其具體步驟為步驟200、嵌入式設(shè)備判斷是否有按鍵按下，如果有，轉(zhuǎn)入步驟201，否則，返回步驟200；步驟201、嵌入式設(shè)備判斷在規(guī)定的時(shí)間內(nèi)該按鍵是否抬起，如果是，轉(zhuǎn)入步驟203；否則，轉(zhuǎn)入步驟202；所述的規(guī)定時(shí)間可以根據(jù)需要進(jìn)行設(shè)定，該規(guī)定時(shí)間只是為區(qū)分同一按鍵的長按和短按；步驟202、嵌入式設(shè)備的算法單元確定該按鍵為“長按”操作，并根據(jù)預(yù)先設(shè)定的對應(yīng)關(guān)系將按鍵的“長按”操作轉(zhuǎn)換為相應(yīng)的檢索操作，并將該檢索操作信息傳送給嵌入式設(shè)備的調(diào)度單元，調(diào)度單元根據(jù)該檢索操作信息完成對文件的瀏覽，結(jié)束當(dāng)前定位流程；步驟203、嵌入式設(shè)備判斷是否有功能鍵按下，如果有，則轉(zhuǎn)向步驟204，否則，轉(zhuǎn)向步驟205；步驟204、嵌入式設(shè)備的算法單元為該按鍵和功能鍵的操作為組合鍵的操作，根據(jù)預(yù)先設(shè)定的對應(yīng)關(guān)系確定該組合鍵操作對應(yīng)的二分法中間定位操作，并將該操作信息傳送給嵌入式設(shè)備的調(diào)度單元，調(diào)度單元根據(jù)該操作信息完成對文件的檢索，結(jié)束當(dāng)前定位流程；步驟205、嵌入式設(shè)備的算法單元確定該按鍵為“短按”操作，并將該鍵的“短按”操作根據(jù)預(yù)先設(shè)定的對應(yīng)關(guān)系轉(zhuǎn)換為檢索操作，并將該檢索操作信息傳送給嵌入式設(shè)備的調(diào)度單元，調(diào)度單元根據(jù)該檢索操作信息完成對文件的檢索，結(jié)束當(dāng)前定位流程。
本發(fā)明提供的方法采用二分法中間定位的方法查找用戶需要的文件，由于在檢索時(shí)，定位文件位置為上次定位文件位置和當(dāng)前定位文件位置的中間位置，而不是逐一定位文件位置，從時(shí)間上大大所縮短定位用戶所需要文件的時(shí)間，從而達(dá)到快速定位用戶所需要文件的目的。
由于本發(fā)明采用了一個(gè)按鍵具有多個(gè)操作信息實(shí)現(xiàn)不同的檢索功能，特別是長按“上鍵”或長按“下鍵”具有的快速瀏覽要檢索的文件，在時(shí)間上大大縮短定位用戶所需要文件的時(shí)間，達(dá)到了快速定位檢索文件的目的。
以下舉一個(gè)簡單的例子說明一下本發(fā)明能實(shí)現(xiàn)快速定位檢索文件。
假設(shè)嵌入式設(shè)備存儲1萬首歌曲，定位4首歌曲需要1秒的時(shí)間，如果采用現(xiàn)有技術(shù)的按鍵逐一瀏覽定位中間的歌曲大約需要5000首/4＝20分鐘，這種定位方式所用的時(shí)間太長了；如果采用快速“長按”按鍵快速檢索的方式進(jìn)行定位，假設(shè)定位40首歌曲需要1秒的時(shí)間，則定位中間的歌曲大約需要2分鐘；如果采用二分法中間定位操作的方法定位時(shí)的過程為假設(shè)上次定位位置為第1首，當(dāng)前定位位置為第10000首，則當(dāng)定位第2500首時(shí)，需要2次定位第一次二分法中間定位為第5000首，將第1首作為第二次定位的上次定位位置，將第5000首作為第二次定位的當(dāng)前定位位置，第二次二分法中間定位為第2500首，得到要查詢的歌曲。采用二分法中間定位操作的方法定位任何一個(gè)目標(biāo)最多需要15次定位或16次定位，假設(shè)4次定位需要1秒，則只需要4秒就可以完成對目標(biāo)歌曲的定位，大大縮短了定位的時(shí)間，降低了用戶檢索的時(shí)間，增強(qiáng)了嵌入式設(shè)備的可用性，取得了很好的效果。
同樣的，當(dāng)要檢索的文件為左右瀏覽時(shí)，可以定義長按“左鍵”或長按“右鍵”進(jìn)行快速左右瀏覽要檢索的文件；可以定義按下“左鍵”和“功能鍵”的組合操作信息定位當(dāng)前定位位置和其左上次定位位置的中間定位位置，定義按下“右鍵”和“功能鍵”的組合操作信息定位當(dāng)前定位位置和其右上次定位位置的中間定位位置，從而用二分法定位操作實(shí)現(xiàn)要瀏覽文件的左右快速定位。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種在嵌入式設(shè)備中快速定位的方法，其特征在于，該方法包括A、嵌入式設(shè)備確定本次檢索的上次定位位置和當(dāng)前定位位置，定位該上次定位位置和該當(dāng)前定位位置的中間位置，并判斷該中間位置是否為要檢索文件的位置，如果是，則結(jié)束當(dāng)前流程；否則，執(zhí)行步驟B，直到該中間位置為要檢索文件的位置；B、選擇步驟A中的上次定位位置和當(dāng)前定位位置中的任意一個(gè)定位位置作為本次檢索的上次定位位置，將步驟A中所述的中間位置作為本次檢索的當(dāng)前定位位置，返回步驟A。
2.如權(quán)利要求1所述的方法，其特征在于，在執(zhí)行步驟A之前，該方法還包括嵌入式設(shè)備判斷當(dāng)前的輸入操作是否為組合鍵操作，如果是，則執(zhí)行步驟A，否則，根據(jù)輸入的按鍵操作對所要檢索的文件進(jìn)行相應(yīng)的檢索。
3.如權(quán)利要求2所述的方法，其特征在于，步驟B所述選擇步驟A中的上次定位位置和當(dāng)前定位位置中的任意一個(gè)定位位置作為本次檢索的上次定位位置是通過組合鍵的操作信息選取的，該過程包括如果組合鍵的操作信息為按下“上鍵”和“功能鍵”，則比較步驟A的上次定位位置和當(dāng)前位置的順序，選擇順序在前的定位位置為本次檢索的上次定位位置；如果組合鍵的操作信息為按下“下鍵”和“功能鍵”，則比較步驟A的上次定位位置和當(dāng)前位置的順序，選擇順序在后的定位位置為本次檢索的上次定位位置；如果組合鍵的操作信息為按下“左鍵”和“功能鍵”，則比較步驟A的上次定位位置和當(dāng)前位置的順序，選擇順序在左的定位位置為本次檢索的上次定位位置；如果組合鍵的操作信息為按下“右鍵”和“功能鍵”，則比較步驟A的上次定位位置和當(dāng)前位置的順序，選擇順序在右的定位位置為本次檢索的上次定位位置。
4.如權(quán)利要求2所述的方法，其特征在于，預(yù)先設(shè)定按鍵操作與檢索操作的對應(yīng)關(guān)系，所述根據(jù)輸入操作的信息進(jìn)行對所要檢索的文件進(jìn)行相應(yīng)的檢索的過程為嵌入使設(shè)備根據(jù)預(yù)先設(shè)定的對應(yīng)關(guān)系得到該按鍵操作對應(yīng)的檢索操作，根據(jù)該檢索操作對要瀏覽的文件進(jìn)行瀏覽。
5.如權(quán)利要求4所述的方法，其特征在于，所述的按鍵操作與檢索操作的對應(yīng)關(guān)系為短按“上鍵”的按鍵操作與逐個(gè)向上定位所要檢索的文件對應(yīng)；長按“上鍵”的按鍵操作與以所設(shè)定的速率逐個(gè)向上定位所要檢索的文件對應(yīng)；短按“下鍵”的按鍵操作與逐個(gè)向下定位所要檢索的文件對應(yīng)；長按“下鍵”的按鍵操作與以所設(shè)定的速率逐個(gè)向上定位所要檢索的文件對應(yīng)；短按“左鍵”的按鍵操作與逐個(gè)向左定位所要檢索的文件對應(yīng)；長按“左鍵”的按鍵操作與以所設(shè)定的速率逐個(gè)向左定位所要檢索的文件對應(yīng)；短按“右鍵”的按鍵操作與逐個(gè)向右定位所要檢索的文件對應(yīng)；長按“右鍵”的按鍵操作與以所設(shè)定的速率逐個(gè)向右定位所要檢索的文件對應(yīng)。
全文摘要
本發(fā)明公開了一種在嵌入式設(shè)備中快速定位的方法，預(yù)先設(shè)置組合鍵操作和二分法中間定位操作的對應(yīng)關(guān)系，該方法還包括A.嵌入式設(shè)備確定本次檢索的上次定位位置和當(dāng)前定位位置，定位該上次定位位置和該當(dāng)前定位位置的中間位置，并判斷該中間位置是否為要檢索文件的位置，如果是，則結(jié)束本流程；否則，執(zhí)行步驟B，直到該中間位置為要檢索文件的位置；B.選擇步驟A中所述的上次定位位置和當(dāng)前定位位置中的任意一個(gè)定位位置作為本次檢索的上次定位位置，將步驟A中的中間位置作為本次檢索的當(dāng)前定位位置，返回步驟A。該方法不僅能夠簡便的檢索嵌入式設(shè)備的文件并快速定位所需要的文件，而且也不會增加嵌入式設(shè)備的成本。
文檔編號G06F17/30GK1629842SQ20031012154
公開日2005年6月22日 申請日期2003年12月18日 優(yōu)先權(quán)日2003年12月18日
發(fā)明者田艷軍, 安志忠 申請人:聯(lián)想(北京)有限公司