專利名稱：：擴展快捷鍵的方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明總體上涉及對快捷鍵機制的擴展，更具體地，本發(fā)明涉及擴展快捷鍵機制以支持移動設(shè)備中的快速瀏覽的方法、相關(guān)裝置和計算機程序產(chǎn)品。
背景技術(shù)：
：諸如蜂窩電話的移動設(shè)備的使用非常廣泛，并且其功能也日益豐富、強大。例如，當前的蜂窩電話已經(jīng)具備瀏覽因特網(wǎng)的能力。無線應(yīng)用協(xié)議(WAP)就是針對移動設(shè)備及其無線網(wǎng)絡(luò)的特殊性而開發(fā)的傳輸協(xié)議。WAP使得移動設(shè)備能夠與在因特網(wǎng)網(wǎng)關(guān)處的無線電收發(fā)機通信，并且通過無線鏈路訪問因特網(wǎng)。在WAP中，瀏覽器使用無線標記語言(麗L)和一個輕量標記語言WMLScript(輕量腳本語言)來描述網(wǎng)頁。盡管當前的蜂窩電話能夠瀏覽因特網(wǎng)頁面，但是在實際的使用過程中卻存在諸多不便。例如，當網(wǎng)頁上存在較多可用鏈接時(可以通過這些鏈接進一步瀏覽信息)，對于使用傳統(tǒng)的蜂窩電話的小鍵盤來定位這些鏈接的用戶來說是非常麻煩的。因為用戶只能通過不斷操作小鍵盤上的導(dǎo)航鍵(例如方向鍵、操縱桿或滾輪)向上、下、左、右等方向移動，以便最終定位到其希望瀏覽的鏈接。盡管具有觸摸屏功能的移動設(shè)備能夠很好地解決這一問題，但是目前大部分移動設(shè)備都不具有觸摸屏，用戶必須使用小鍵盤來定位網(wǎng)頁中的鏈接。因此，急需研究一種便捷的鏈接定位方式，以方便使用移動設(shè)備小鍵盤來瀏覽網(wǎng)頁的用戶。已知有一種稱為Accesskey(訪問鍵)的方法，該方法通過設(shè)置若干快捷鍵來支持移動設(shè)備對所瀏覽網(wǎng)頁中的鏈接的定位。Accesskey的屬性在WAP1.2中已經(jīng)成為標準，并且在以前的麗L和新的XHTMLMP(XHTMLMobileProfile)的規(guī)范中都支持Accesskey方法。在網(wǎng)頁中，存在用于導(dǎo)航的"錨(anchor)"鏈接。用戶可以通過選擇一個錨鏈接以跳轉(zhuǎn)到另一個網(wǎng)頁，或者直接滾動到當前網(wǎng)頁的某一位置。在麗L或XHTML，使用標簽對〈aX/a〉來創(chuàng)建錨鏈接。Accesskey方法就是在標簽〈a>中加入屬性值，從而為某個錨鏈接設(shè)置快捷鍵。Accesskey有12個有效的屬性值，分別為*、#、0、1、2、3、4、5、6、7、8和9。以下通過XHTMLMP實例闡述如何使用Accesskey屬性為鏈接設(shè)置快捷鍵?！矗縳mlversion=〃1.0〃？>〈！DOCTYPEhtmlPUBLIC〃-〃WAPF0RUM〃DTDXHTMLMobile1.0〃EN〃〃http://www.w即forum.org/DTD/xhtml-mobile10.dtd">〈htmlxmlns=〃http://www.w3.org/1999/xhtml">〈body〉〈aaccesskey=1.〈/a>〈br/>〈aaccesskey2.〈/a>〈br/>〈/body>51〃href=〃linksEg1.xhtml">Thisispage2〃href=〃linksEg2.xhtml">Thisispage〈/html>在上述示例中，標簽〈a〉中的href屬性用于指定到鏈接目標的URL(統(tǒng)一資源定位符)。從上述示例可以看出，通過設(shè)置accesskey的屬性為l，將1設(shè)置為頁面上顯示的"Thisispage1."的快捷鍵。用戶按下鍵1之后，頁面跳轉(zhuǎn)到URL地址為linksEgl.xhtml的另一頁面。類似地，將2設(shè)置為頁面上顯示的"Thisispage2."的快捷鍵。Accesskey方法能夠在一定程度上改善移動設(shè)備用戶瀏覽網(wǎng)頁時的操作體驗。不過，Accesskey的局限也是非常明顯的。首先，Accesskey的屬性與html不兼容。也就是說，用手機瀏覽普通html網(wǎng)頁時無法使用Accesskey。其次，Accesskey的屬性局限于1位的數(shù)字鍵0-9或者*、#號鍵，換言之，在一個頁面中最多僅能夠支持12個鏈接。這對于用戶經(jīng)常瀏覽的諸如新聞之類的網(wǎng)頁來說遠遠不夠用。再次，使用Accesskey方法，需要在編寫網(wǎng)頁的時候就指定每個鏈接的快捷鍵。這對于已有的WAP網(wǎng)頁來說，需要額外的工作。而且，由于Accesskey涉及到標準的改變，需要在服務(wù)器端做出較多變化。鑒于存在上述缺陷，盡管Accesskey已寫入WAP標準，但是在當前的WAP頁面中其使用并不是很普及。
發(fā)明內(nèi)容現(xiàn)有技術(shù)中尚無進一步的在移動設(shè)備的網(wǎng)頁瀏覽方面改善用戶操作體驗的方案。因此，急需一種更簡單、便捷的使用移動設(shè)備的小鍵盤支持網(wǎng)頁中的鏈接定位的方案。此方案應(yīng)當能夠適應(yīng)于各種網(wǎng)頁的瀏覽，并且不受頁面中鏈接數(shù)目的限制。進一步地，此方案最好不需要對現(xiàn)有的標準、服務(wù)器設(shè)備進行改動，而是在客戶端設(shè)備實現(xiàn)。為了解決現(xiàn)有技術(shù)中存在的上述一個或多個不足之處，本發(fā)明提供了一種方法、系統(tǒng)以及相應(yīng)的計算機程序產(chǎn)品。根據(jù)本發(fā)明的一個方面，提供一種利用快捷鍵定位頁面中的鏈接的方法，包括對頁面內(nèi)的鏈接進行解析；根據(jù)解析結(jié)果，對所述頁面內(nèi)的鏈接進行分組；按照組別為每個組別以及組別內(nèi)的鏈接映射快捷鍵；以及呈現(xiàn)快捷鍵映射信息。當用戶進行操作時，根據(jù)本發(fā)明的方法還包括監(jiān)聽快捷鍵的輸入；以及響應(yīng)于快捷鍵的輸入而定位到相應(yīng)的組別或鏈接。根據(jù)本發(fā)明的另一方面，提供一種移動設(shè)備，包括顯示器，顯示包括多個鏈接的頁面；鍵盤，提供按鍵以定位頁面中的鏈接；快捷鍵生成單元，為網(wǎng)頁上的每個鏈接生成快捷鍵，包括解析器，對頁面內(nèi)的鏈接進行解析；分組器，根據(jù)所述解析器的解析結(jié)果，對所述頁面內(nèi)的鏈接進行分組；映射器，按照層級和組別為每個組別及鏈接映射快捷鍵；以及導(dǎo)航器，呈現(xiàn)快捷鍵映射信息。當用戶進行操作時，移動設(shè)備中的導(dǎo)航器進一步被配置用于監(jiān)聽快捷鍵的輸入；以及響應(yīng)于快捷鍵的輸入而定位到相應(yīng)的組別或鏈接。根據(jù)本發(fā)明的另一方面，還提供一種包含用于執(zhí)行根據(jù)本發(fā)明的方法的計算機程序代碼的計算機程序產(chǎn)品。本發(fā)明通過對頁面內(nèi)的鏈接進行解析，根據(jù)解析結(jié)果對鏈接分組，繼而將有限資源的移動設(shè)備按鍵映射為鏈接的快捷鍵。根據(jù)本發(fā)明的快捷鍵，其位數(shù)可以大于等于1，因而能夠適用于具有較多鏈接的頁面。本發(fā)明的擴展快捷鍵方法能夠適用于各種網(wǎng)頁，例如包括但不限于，麗L頁面、HTML頁面、XHTMLMP頁面，動態(tài)生成針對頁面中各鏈接的快捷鍵。本發(fā)明可以實現(xiàn)在客戶端，即移動設(shè)備中，因而不需要對現(xiàn)有的標準、服務(wù)器設(shè)備進行改動。本發(fā)明為移動設(shè)備的用戶提供了一種在瀏覽網(wǎng)頁時使用快捷鍵定位鏈接的方式，改善用戶體驗。參考以下結(jié)合附圖的詳細說明后，本發(fā)明的特征、優(yōu)點以及其它方面將變得更加明顯，其中在附圖中圖1示出了根據(jù)本發(fā)明的方法的總體流程；圖2示出了聚類分析的概念；圖3示出了根據(jù)本發(fā)明一種實施方式的使用實例示意圖；圖4示出了根據(jù)本發(fā)明一種實施方式的方法流程圖；圖5示出了根據(jù)本發(fā)明一種實施方式構(gòu)建的D0M樹模型示例；圖6示出了根據(jù)本發(fā)明另一種實施方式的使用實例示意圖；圖7示出了根據(jù)本發(fā)明另一種實施方式的方法流程圖；圖8示出了根據(jù)本發(fā)明另一種實施方式的對圖形鏈接的擴展的示意圖；以及圖9示出了應(yīng)用本發(fā)明的移動設(shè)備的框圖。請注意，在全部附圖中，若存在的話，相同的參考標記表示相同的部件。具體實施例方式在以下的詳細描述中，為了便于全面理解本發(fā)明，通過示例的方式說明了許多特定的細節(jié)。不過本領(lǐng)域技術(shù)人員可以很清楚，本發(fā)明也可以不需要這些細節(jié)就能實現(xiàn)。此外，為了更加清楚地解釋本發(fā)明，在某些示例中，公知的方法、處理、元件和電路僅僅是進行了概括性地描述，而沒有詳細說明。以下結(jié)合附圖對本發(fā)明進行更詳細的解釋和說明。應(yīng)當理解，本發(fā)明的附圖及實施例僅用于示例性作用，不是用于限制本發(fā)明的保護范圍。鑒于前面提到的現(xiàn)有技術(shù)中的多種不足，本發(fā)明通過將有限資源的移動設(shè)備鍵盤按鍵按照一定規(guī)則映射為網(wǎng)頁上的鏈接的快捷鍵，從而為移動設(shè)備的用戶提供了一種在瀏覽網(wǎng)頁時使用快捷鍵定位鏈接的方式，改善用戶體驗?，F(xiàn)在參考圖l，其中示出了根據(jù)本發(fā)明的方法的總體流程。本發(fā)明的方法在步驟S100處開始。通常，根據(jù)WAP協(xié)議，支持WAP技術(shù)的移動設(shè)備通過WAP瀏覽器訪問網(wǎng)站。移動設(shè)備通過WAP瀏覽器向網(wǎng)站請求數(shù)據(jù)，WAP瀏覽器經(jīng)由WAP網(wǎng)關(guān)向Web服務(wù)器請求數(shù)據(jù)。WAP網(wǎng)關(guān)位于WAP瀏覽器和Web服務(wù)器之間，它對內(nèi)容進行必要的二進制編碼，同時還能對麗L和HTML代碼進行相互轉(zhuǎn)換。WAP網(wǎng)關(guān)將代碼，也即描述網(wǎng)頁的標記語言發(fā)送給移動設(shè)備的WAP瀏覽器，瀏覽器對標記語言進行解釋，將網(wǎng)頁內(nèi)容呈現(xiàn)給移動設(shè)備的用戶。如前所提到的，本發(fā)明可以實現(xiàn)在客戶端，即移動設(shè)備中，不需要對現(xiàn)有的標準、服務(wù)器設(shè)備進行改動。因此，本發(fā)明的方法中仍然按照常規(guī)方式接收網(wǎng)頁代碼，也即在步驟S100中載入頁面。接著，在步驟S101中，對載入的頁面內(nèi)的鏈接進行解析。由于移動設(shè)備的特殊性，例如，顯示屏幕小，有限的數(shù)字鍵盤等，通常一個頁面不能同時在一屏中顯示。因此，在解析步驟S101中，優(yōu)選地，不處理當前不可見的鏈接。從而，不需要對這些當前不可見的鏈接進行分析，有效地縮短計算時間，加快顯示速度。繼而，在步驟S102中，根據(jù)解析結(jié)果，對頁面內(nèi)的鏈接進行分組。在步驟S102中，對這些鏈接逐層劃分組別。具體地，在步驟S103中，對當前所處理的鏈接分組，并保證劃分出來的組別數(shù)目不超過預(yù)定值。繼而在步驟S104中，判斷劃分結(jié)果中是否存在鏈接數(shù)目超過上述預(yù)定值的組別。如果是，則進入步驟S105，對該組別進行下一層級的分組。在此分組過程中，與前面步驟類似地，保證劃分出來的該下一層級的組別數(shù)目不超過預(yù)定值。重復(fù)步驟S104和S105，直到最終層級不存在鏈接數(shù)目超過該預(yù)定值的組別。在大部分移動設(shè)備中，所配備的小鍵盤通常會具有數(shù)字鍵0-9，以及*、#等功能鍵。本發(fā)明充分利用這些有限的資源，將鍵盤按鍵設(shè)置為網(wǎng)頁上的鏈接的快捷鍵。因此，為了適應(yīng)各種小鍵盤的移動設(shè)備，上述預(yù)定值通常根據(jù)鍵盤中按鍵的數(shù)量確定。例如，該預(yù)定值可以設(shè)置為10，也即可以從0-9數(shù)字鍵中選擇快捷鍵。很明顯，該預(yù)定值也可以設(shè)置為大于10的數(shù)值，從而快捷鍵也能從*、#等功能鍵中進行選擇。或者，該預(yù)定值也可以設(shè)置為小于10的數(shù)值，從而僅使用少數(shù)幾個按鍵。例如，僅利用用戶使用頻率較高的按鍵(諸如通常排列在第一排的數(shù)字鍵1-3)，或者僅利用筆畫輸入按鍵或者字母輸入按鍵。在對頁面內(nèi)的鏈接進行分組之后，在步驟S106中，按照所劃分的層級和組別為每個組別及鏈接映射快捷鍵。由于同一層級中劃分出的組別數(shù)目不超過預(yù)定值，而預(yù)定值是根據(jù)鍵盤中按鍵的數(shù)量確定，因此，可以將按鍵映射為該層中各個組別的快捷鍵。例如當預(yù)定值為10時，可以將0-9的數(shù)字鍵映射為該層中各個組別的快捷鍵。依此類推，逐層映射直至為最終層級的組別映射快捷鍵。另外，由于在步驟S102的分組中，最終層級不存在鏈接數(shù)目超過該預(yù)定值的組別，因此，最終層級各組別中的每個鏈接也能被映射鍵盤中的按鍵以作為快捷鍵。為每個組別及鏈接映射了快捷鍵之后，用戶就可以使用這些快捷鍵來定位網(wǎng)頁中的組別和鏈接。但是，用戶可能不知道各個組別和鏈接的具體快捷鍵。因此，本發(fā)明的方法還包括步驟S107，呈現(xiàn)快捷鍵映射信息，以使用戶能夠獲知頁面上的各個組別和鏈接所對應(yīng)的快捷鍵。當用戶進行操作時，用戶根據(jù)頁面的提示信息，輸入相應(yīng)的快捷鍵。如步驟S108所示，監(jiān)聽快捷鍵的輸入，以及響應(yīng)于快捷鍵的輸入而定位到相應(yīng)的組別或鏈接。可以在頁面上以可視方式實時動態(tài)地顯示當前快捷鍵所映射的組別或鏈接，以提示用戶當前操作所導(dǎo)致的選擇。從而，用戶可以決定下一步操作。用戶根據(jù)這些提示，就可以快速定位至所希望的鏈接。最后，在步驟S109，流程結(jié)束。在一種可選擇的實施方式中，本發(fā)明的方法可以與現(xiàn)有技術(shù)中的導(dǎo)航鍵結(jié)合使用?，F(xiàn)有的移動設(shè)備(例如手機)通常配置有向上、或向下移動光標的方向鍵，或者配置可以朝上、下、左、右四個方向移動的方向操作桿等。當用戶通過快捷鍵定位至相應(yīng)的組別時，用戶可以使用鍵盤上的導(dǎo)航鍵(例如可以是方向鍵、操作桿、滾輪等)繼續(xù)定位至該組別中的鏈接。例如，當某組別內(nèi)只有2個鏈接時，也可以通過導(dǎo)航鍵進行選擇定位。從上面對本發(fā)明方法的總體流程描述可知，本發(fā)明對頁面內(nèi)的鏈接逐層劃分組別并映射快捷鍵，以適應(yīng)移動設(shè)備的小鍵盤。根據(jù)本發(fā)明的方法，用戶僅使用鍵盤上的0-9數(shù)8字鍵和/或幾個功能鍵，就能在存在較多鏈接的網(wǎng)頁(諸如綜合新聞網(wǎng)頁)上快速定位瀏覽。在本發(fā)明以下的一種示例性具體實施中應(yīng)用了數(shù)據(jù)挖掘領(lǐng)域的聚類分析方法進行分組。圖2以簡單形象的圖形示意性地示出了聚類分析的原理。簡單地說，聚類分析就是將多個對象劃分為不同的組，使得每個組內(nèi)的對象共享最多的特征或者相似程度最高。如圖2所示，方框中存在多個黑點，這些黑點表示要分析的對象。聚類方法將這些對象劃分為K個組，其劃分標準就是同一組內(nèi)的對象之間的距離越近越好，而不同組中的對象之間的距離越遠越好。通過反復(fù)迭代，得到最優(yōu)結(jié)果。例如在圖2中，將所示出的多個對象分為3個組。實心曲線的分割表示最后的分組結(jié)果，虛線的分割表示得到最后結(jié)果之前一次迭代過程的結(jié)果?？梢钥闯?，每一次迭代之后的分組方案都較前一次好。已知的聚類分析算法有很多種，例如K-MEANS算法、K-MED0IDS算法、BIRCH算法、DBSCAN算法等。本領(lǐng)域技術(shù)人員可以很容易獲得相關(guān)信息，因此在本說明書中不對此進行詳細描述。而且，本發(fā)明也僅僅是應(yīng)用這些分析算法對頁面內(nèi)的鏈接進行分組。下面通過兩種實施方式，進一步詳細地闡述本發(fā)明如何對頁面內(nèi)的鏈接分組，以及如何根據(jù)分組映射快捷鍵。在本發(fā)明的一種實施方式中，根據(jù)各個鏈接在頁面上的分布位置劃分區(qū)域/組別。從用戶使用的角度來說，就是將視覺上盡可能接近的鏈接分配在同一區(qū)域/組別中。這樣，用戶在瀏覽網(wǎng)頁并對其中的鏈接進行定位時，由大區(qū)域縮小到小區(qū)域，逐層接近所希望查看的內(nèi)容，能夠較好地符合人們的閱讀習慣。為了更好的理解本發(fā)明的這一實施方式，圖3示出了根據(jù)本發(fā)明該實施方式的使用實例示意圖。在圖3中，左邊的圖3(a)示出了應(yīng)用本發(fā)明的一種實施方式、手機瀏覽新聞網(wǎng)頁時的頁面顯示示意圖。右邊的圖3(b)示出了用戶逐步輸入快捷鍵時頁面的實時動態(tài)顯示示意圖。從圖3(a)中可以看出，視覺上較接近的和/或在頁面中屬于同一欄的鏈接被劃分在同一組別中。而且，圖3(a)中還向用戶呈現(xiàn)快捷鍵映射信息。具體地，將這些組別劃分利用加框的方式標示出，并且在頁面相應(yīng)位置上利用懸浮標志(例如懸浮的數(shù)字1-5)提示用戶這些劃分區(qū)域所對應(yīng)的快捷鍵，從而方便用戶的輸入。當用戶希望選擇最上面一條顯示的"導(dǎo)航天氣下載搜索游戲江湖"中的鏈接時，用戶根據(jù)圖3(a)的提示，按下數(shù)字鍵"l"。繼而，頁面顯示為圖3(b)所示的示意圖。在圖3(b)中，通過突出顯示快捷鍵"l"對應(yīng)的區(qū)域來定位到快捷鍵"l"所對應(yīng)的組別。此外，在圖3(b)中還為該組別內(nèi)的每個鏈接呈現(xiàn)快捷鍵映射信息，以提示用戶當前操作所導(dǎo)致的選擇以及允許的下一步操作。類似地，在該區(qū)域內(nèi)利用懸浮標志(例如懸浮的數(shù)字l-6)提示用戶各鏈接所對應(yīng)的快捷鍵。如果用戶想瀏覽"游戲"，他根據(jù)頁面的提示按下數(shù)字鍵"5"，確認后即可進入"游戲"鏈接所對應(yīng)的頁面。根據(jù)本發(fā)明的方法進行操作，只要按兩次按鍵"1"和"5"，就可以選中"游戲"。鏈接在頁面上的分布位置或者鏈接之間的相互位置關(guān)系由描述頁面的標記語言決定。因此，通過解析頁面的標記語言，可以計算出各鏈接之間的相互位置關(guān)系。圖4示出了實現(xiàn)本發(fā)明此實施方式的詳細的方法流程圖。9首先，在步驟S400，載入頁面，也即加載頁面的標記語言。在步驟S401，解析頁面的標記語言，創(chuàng)建D0M樹模型。D0M全稱是DocumentObjectModel(文檔對象模型)。DOM通過解析標記語言文檔，為標記語言文檔在邏輯上建立一個樹模型。圖5給出了對某一標記語言文檔解析后得到的D0M樹模型。在說明中，DOM樹模型中的每個節(jié)點都是標記語言中對應(yīng)的標簽，末節(jié)點是a，即"錨"鏈接。優(yōu)選地，在步驟S401中還包括刪除DOM樹模型中當前不可見的鏈接節(jié)點，從而不對當前不可見的鏈接進行處理。接著，在步驟S402中，根據(jù)DOM樹模型，分析各個鏈接在頁面上的分布位置和/或它們之間的位置關(guān)系，從而對頁面分區(qū)。以圖5示出的D0M樹模型為例，描述如何分析各個鏈接節(jié)點之間的位置關(guān)系。圖5的DOM樹中示出了A、B、C、D四個鏈接節(jié)點。此DOM樹還包括多個其他標簽節(jié)點，例如ol、li、div、table、tr、td等。各標簽的含義以及在頁面上的具體呈現(xiàn)對于本領(lǐng)域技術(shù)人員都是很明了的。例如，〈ol〉表示列表，〈li〉表示列表中的項目，〈table〉表示表格，〈tr〉表示行，〈td〉表示列，等等。根據(jù)本發(fā)明的一種實施方式，將兩個鏈接節(jié)點(〈a〉)之間的相互位置關(guān)系表示為兩個鏈接節(jié)點之間的按照一定規(guī)則定義的距離。該距離例如是按照DOM樹的結(jié)構(gòu)、位于這兩個鏈接節(jié)點之間的節(jié)點序列的距離計算得出的。例如，圖5中鏈接節(jié)點A、B之間以及鏈接節(jié)點A、D之間的距離可以計算如下。AB的足巨離=D(h2)+D(table，tbody，tr，td，div);AD的距離=D(li，div，h2)+D(li，div，table,tbody，tr，td，div)。table,tbody，tr，td，div表示一個節(jié)點序列，D(.)表示距離估算函數(shù)。節(jié)點序列的距離估算基于節(jié)點在顯示時的大小、是否被分割等信息，這些信息是由節(jié)點的類型(即標記語言中的標簽)提供的。例如，根據(jù)所提供的信息可以將標簽大致劃分為以下幾類節(jié)點塊邊界例如表格〈TABLE〉，行〈TR〉，列〈TD〉，段〈DIV〉，等；分界符例如橫線〈HR〉，換行〈BR〉，等；大小提示例如一級標題〈H1〉，二級標題〈H2〉，等。由于每種節(jié)點表示的空間信息不同，因此可以為節(jié)點賦予缺省的距離估值，如D(H2)=5，D(H1)=10，D(HR)=15，D(BR)=2，等。這樣，當節(jié)點組成一個節(jié)點序列時，其距離估值可近似為每個節(jié)點的距離估值的禾口。例如，D(table，tbody，tr，td，div)可表示成D(table)+D(tbody)+D(tr)+D(td)+D(div)。在另一種可選擇的實施方式中，節(jié)點序列的距離估值可以等于每個節(jié)點的距離估值的加權(quán)禾口，比如D(table,tbody，tr，td，div)可簡單表示成W1*D(table)+W2*D(tbody)+W3*D(tr)+W4*D(td)+W5*D(div)。權(quán)值缺省為1，但也可根據(jù)特定的組合做動態(tài)調(diào)整?；氐綀D4，在根據(jù)DOM樹模型計算出各鏈接節(jié)點之間的距離估值之后，可以采用各種已知的聚類分析算法(例如K-MEANS算法)對頁面分區(qū)。在本實施方式中，在劃分過程中，遵循以下步驟。在步驟S403中，根據(jù)DOM樹模型，將頁面劃分為若干區(qū)域，并保證劃分出來的區(qū)域數(shù)目不超過預(yù)定值。繼而在步驟S404中，判斷劃分結(jié)果中是否存在鏈接數(shù)目超過上述預(yù)定值的區(qū)域。如果是，則進入步驟S405，對該區(qū)域進行下一層級的劃分。在此劃分過程中，與前面步驟類似地，保證劃分出來的該下一層級的區(qū)域數(shù)目不超過預(yù)定值。重復(fù)步10驟S404和S405，直到最終層級不存在鏈接數(shù)目超過該預(yù)定值的區(qū)域。在本發(fā)明的一種實施方式中，預(yù)定值可以是鍵盤中按鍵的任意數(shù)量。例如，為了簡單起見，可以僅從0-9數(shù)字鍵中選擇快捷鍵，則該預(yù)定值可以設(shè)置為10。在對頁面分區(qū)之后，在步驟S406中，按照區(qū)域的劃分，將按鍵逐級映射到每個區(qū)域及鏈接。例如，以圖3為例。在圖3(a)中，頁面被劃分為5個區(qū)域，每個區(qū)域分別被映射了快捷鍵，即數(shù)字鍵l-5。在圖3(b)中，為區(qū)域l中的鏈接顯示了進一步映射的快捷鍵，即數(shù)字鍵l-6。盡管圖中未示出，但是應(yīng)當理解，各個區(qū)域內(nèi)的鏈接都有自己的快捷鍵。為每個區(qū)域及鏈接映射了快捷鍵之后，用戶就可以使用這些快捷鍵來定位網(wǎng)頁中的組別和鏈接。為了讓用戶知曉頁面上各個區(qū)域和鏈接所對應(yīng)的快捷鍵，在步驟S407中，以可視方式動態(tài)呈現(xiàn)映射到各區(qū)域及鏈接的快捷鍵。例如，如圖3所示的，以方框和懸浮標志呈現(xiàn)各區(qū)域和鏈接的快捷鍵映射信息。很明顯，也可以通過其他方式向用戶提示該映射信息。從上述方法的描述可知，鏈接的快捷鍵可能具有若干位的鍵長，例如圖3中鏈接"游戲"的快捷鍵是"15"，其鍵長為2。本發(fā)明的一種實施方式中可以將所有鏈接的快捷鍵信息直接呈現(xiàn)在頁面上以提示用戶。但是這樣會導(dǎo)致頁面不簡潔，甚至覆蓋其他有用信息。因此，本發(fā)明的一種優(yōu)選實施方式以動態(tài)方式呈現(xiàn)映射信息。例如在圖3(a)中，只顯示當前可輸入的1位快捷鍵映射信息。而在用戶輸入之后，接著顯示接下來可輸入的1位快捷鍵映射信息。如此，可以保持頁面簡潔，有利于用戶快速獲得需要的快捷鍵映射信息。當用戶進行操作時，用戶根據(jù)頁面的提示信息，輸入相應(yīng)的快捷鍵。如步驟S408所示，監(jiān)聽快捷鍵的輸入，以及響應(yīng)于快捷鍵的輸入而定位到相應(yīng)的區(qū)域或鏈接。可以在頁面上以可視方式實時動態(tài)地提示用戶當前操作所導(dǎo)致的選擇。例如，可以通過加框、加黑、動畫浮現(xiàn)等方式表示被選中。用戶根據(jù)這些提示，通過較少的操作次數(shù)就可以快速定位至所希望的鏈接。最后，在步驟S409，流程結(jié)束。在本發(fā)明的另一種實施方式中，結(jié)合文本特征對頁面內(nèi)的各個鏈接劃分組別以及映射快捷鍵。在此實施方式中，用戶可以通過輸入頁面上鏈接對應(yīng)顯示的文本，從而定位到相應(yīng)的鏈接。這對于文本內(nèi)容較多的頁面是有利的，用戶可以直接跳到其希望查看的鏈接。為了更好的理解本發(fā)明的此實施方式，圖6示出了根據(jù)本發(fā)明該實施方式的使用實例示意圖，其中采用中文拼音首字母的方式定位文本鏈接。在圖6(a)和圖6(b)中示出了應(yīng)用本發(fā)明的另一種實施方式、手機瀏覽新聞網(wǎng)頁時、隨著用戶逐步輸入快捷鍵而實時動態(tài)顯示的頁面示意圖。從圖6(a)中可以看出，當用戶希望選擇鏈接"郁金香"，并且按照中文拼音首字母的規(guī)則按下按鍵9(Y)時，當前頁面中以9(Y)開頭的文本的鏈接被選中(在圖中加框顯示)。確切地說，根據(jù)通常使用的字母與數(shù)字對應(yīng)的小鍵盤，以9(WXYZ)開頭的文本的鏈接都被選中。當用戶繼續(xù)輸入，按下按鍵959(YJX)時，如圖6(b)所示，定位到由"郁金香"開頭的文本對應(yīng)的鏈接。很容易理解，在本發(fā)明的此實施方式中，可以使用任何文本輸入方法(例如筆畫輸入)，以結(jié)合文本特征來定位至相應(yīng)的鏈接。圖7示出了實現(xiàn)本發(fā)明此實施方式的詳細的方法流程圖。首先，在步驟S700，載入頁面，也即加載頁面的標記語言。在步驟S701，解析頁面的標記語言，提取頁面中鏈接所對應(yīng)顯示的文本并解析該文本。同樣優(yōu)選地，在步驟S701中不提取當前頁面中不可見的鏈接的文本，從而不對當前不可見的鏈接進行處理。接著，在步驟S702中，根據(jù)解析出的文本特征，對頁面內(nèi)的鏈接進行分組。具體地，在步驟S703，根據(jù)文本的特征，對當前所處理的鏈接分組。在一種實施方式中，文本特征可以是文本的字母特征，根據(jù)字母特征對其相應(yīng)的鏈接進行分組。例如，對于中文文本，該字母特征可以是中文拼音的首字母；對于英文文本，可以是整個單詞的拼寫，也可以是從各個單詞提取的首字母。移動設(shè)備的鍵盤較小，通常若干字母對應(yīng)1個按鍵，例如數(shù)字鍵2對應(yīng)于三個字母a、b、c。因此，基于字母特征的劃分很容易使得所劃分出的組別數(shù)目不超過預(yù)定值。例如在常規(guī)的字母鍵與數(shù)字鍵的對應(yīng)關(guān)系中，字母輸入僅使用了數(shù)字鍵2-9，因此所劃分出的組別數(shù)目不超過8。在另一種實施方式中，文本特征可以是中文文本的筆畫特征。按照常規(guī)的筆畫鍵與數(shù)字鍵的對應(yīng)方式，筆畫輸入僅使用了數(shù)字鍵1-5。因此，當根據(jù)筆畫特征對鏈接進行分組時，所劃分出來的組別數(shù)目不超過5。繼而在步驟S704中，判斷分組結(jié)果中是否存在鏈接數(shù)目超過預(yù)定值(例如8或者5)的組別。若存在，則表明該組別內(nèi)必然存在下一文本特征所對應(yīng)的按鍵相同的鏈接。因此，在步驟S705中，根據(jù)文本特征(例如下一字母或者下一筆畫)對該組別進一步分組。由于按照文本特征逐層分組，有可能存在這樣的情況某組別內(nèi)雖然鏈接數(shù)目不超過預(yù)定值，但仍然存在下一文本特征(例如下一字母或下一筆畫)所對應(yīng)的按鍵相同的鏈接。例如，在圖6所示實例中，按鍵9(WXYZ)對應(yīng)的組別中有7個鏈接(圖中以加框方式示出)，其中3個鏈接(即豬籠草、郁金香和仙客來)以"95"開頭，2個鏈接(即一串紅和野百合)以"92"開頭，1個鏈接(即薰衣草)以"99"開頭，還有1個鏈接(即朱頂紅)以"93"開頭。此時，假若希望定位至"郁金香"開頭的鏈接，則無法通過輸入"95(YJ)"直接定位至該鏈接。因此，在步驟S714中，附加判斷是否存在鏈接的下一文本特征(例如下一字母或者下一筆畫)所對應(yīng)的按鍵相同的組別。若存在，則在步驟S715中，根據(jù)文本特征(例如下一字母或者下一筆畫)對該組別進一步分組。重復(fù)步驟S704、S705以及S714、S715，直到最終層級既不存在鏈接數(shù)目超過預(yù)定值的組別，也不存在鏈接的下一文本特征所對應(yīng)的按鍵相同的組別。根據(jù)文本特征對頁面內(nèi)的鏈接分組之后，在步驟S706中，按照文本特征與鍵盤按鍵的對應(yīng)關(guān)系，將按鍵逐級映射到每個組別及鏈接。例如，當文本特征是中文文本的拼音首字母時，根據(jù)常規(guī)的字母鍵與數(shù)字鍵的對應(yīng)關(guān)系，以"郁金香"開頭的鏈接的快捷鍵是"959(YJX)"。為每個組別及鏈接映射了快捷鍵之后，用戶就可以使用這些快捷鍵來定位網(wǎng)頁中的組別和鏈接。在步驟S707中，呈現(xiàn)快捷鍵映射信息。在本發(fā)明的此實施方式中采用文本特征對鏈接進行分組從而映射快捷鍵。當在瀏覽器上顯示頁面時，文本特征就以顯式(例如中文筆畫或英文)或者隱式(例如中文拼音首字母)的方式呈現(xiàn)給用戶了。而文本特征與按鍵的對應(yīng)關(guān)系通常都是已知的，例如移動設(shè)備的鍵盤按鍵上會顯示其對應(yīng)的輸入內(nèi)容(數(shù)字、字母或筆畫)。因此，在當前實施方式中不需要進行額外的操作以呈現(xiàn)快捷鍵映射信息。當用戶進行操作時，用戶根據(jù)頁面的顯示文本，按下相應(yīng)的快捷鍵。如步驟S708所示，監(jiān)聽快捷鍵的輸入，以及響應(yīng)于快捷鍵的輸入而定位到相應(yīng)的組別或鏈接?？梢栽陧撁嫔弦钥梢暦绞綄崟r動態(tài)地提示用戶當前操作所導(dǎo)致的選擇。例如，可以通過加框、加黑、動畫浮現(xiàn)等方式表示被選中，如圖6所示。用戶根據(jù)這些提示，就可以通過輸入快捷鍵而快速定位至所希望的鏈接。最后，在步驟S709，流程結(jié)束。在本發(fā)明的上述實施方式中，根據(jù)文本的特征對鏈接進行分組并相應(yīng)地映射快捷鍵。當頁面內(nèi)的鏈接沒有對應(yīng)的顯示文本，而是顯示圖片時，此實施方式無法處理。因此，本發(fā)明還提出了輔助該實施方式以定位圖片鏈接的方案?？紤]到移動設(shè)備的局限性，例如屏幕小、傳輸帶寬窄、內(nèi)存小等，通常WAP頁面不會有太多的圖片鏈接。因此，在該輔助方案中，為所有的圖片鏈接分配快捷鍵"*"鍵，然后利用用戶經(jīng)常使用的幾個按鍵(例如數(shù)字l-3)，經(jīng)過組合后映射為各個圖片鏈接的快捷鍵。當然，本領(lǐng)域技術(shù)人員可以理解，也可以使用前面描述的本發(fā)明的實施方式對圖片鏈接進行分組、映射快捷鍵。圖8示出了輔助上述一種實施方式以定位圖片鏈接的使用實例示意圖。在圖8(a)中，當用戶按下*鍵時，選擇所有的圖片鏈接。此外，在圖8(a)中還向用戶呈現(xiàn)各個圖片鏈接的快捷鍵映射信息。如圖8(a)所示，在各個圖片鏈接的右上角利用懸浮標志提示用戶這些圖片鏈接所對應(yīng)的快捷鍵(例如數(shù)字1-3的各種組合)，從而方便用戶的輸入。用戶根據(jù)快捷鍵映射信息，按下"*11"，則選中圖片1的鏈接。在圖8(b)中，突出顯示了所選中的鏈接。圖9示出了應(yīng)用本發(fā)明的實施方式的示例性移動設(shè)備900。應(yīng)當理解，示例性移動設(shè)備可以包括但不限于移動電話、PDA以及集成消息傳遞設(shè)備(IMD)等。圖9所示的移動設(shè)備900包括處理器901、液晶顯示器形式的顯示器902、鍵盤903、天線904、以及其他諸如麥克風、耳機、電池、紅外端口之類的裝置(圖中未示出)。當應(yīng)用本發(fā)明的實施方式時，移動設(shè)備900還包括快捷鍵生成單元920。該單元可以包括解析器921、分組器922、映射器923以及導(dǎo)航器924。解析器921對載入的頁面內(nèi)的鏈接進行解析。在本發(fā)明的一種實施方式中，該解析器921是DOM解析器，其解析頁面的標記語言，創(chuàng)建DOM樹模型。在本發(fā)明的另一種實施方式中，該解析器921是文本解析器，其解析頁面的標記語言，提取頁面中鏈接所對應(yīng)顯示的文本并解析該文本的特征。該文本特征例如可以是文本的字母、筆畫等特征。很明顯，本領(lǐng)域技術(shù)人員可以理解，本發(fā)明不限于上述兩種解析器，當根據(jù)不同的特征對鏈接進行分組時，可以有各自不同的解析器。分組器922根據(jù)解析器解析的結(jié)果，對頁面內(nèi)的鏈接進行分組。映射器923按照分組器922所劃分出的層級和組別，為每個組別及鏈接映射快捷鍵。在本發(fā)明的一種實施方式中，映射器923例如可以按照1-9的數(shù)字順序逐級映射快捷鍵。在本發(fā)明的另一種實施方式中，映射器923例如可以按照文本的字母或者筆畫特征的方式映射快捷鍵。導(dǎo)航器924與用戶進行交互。導(dǎo)航器924將快捷鍵映射信息呈現(xiàn)給用戶。進一步地，導(dǎo)航器可以配置用于監(jiān)聽用戶輸入的快捷鍵，以及響應(yīng)于快捷鍵的輸入而定位到相應(yīng)13的組別或鏈接。此外，本領(lǐng)域技術(shù)人員可以理解，盡管本發(fā)明的各個方面可以作為框圖、流程圖或使用其它圖示表示加以說明和描述，但可以理解，在此描述的這些模塊、組件、設(shè)備、系統(tǒng)、技術(shù)或方法可以以作為非限制性實例的硬件、軟件、固件、專用電路或邏輯、通用硬件或控制器或其它計算設(shè)備或其組合來實現(xiàn)。例如，本發(fā)明的快捷鍵生成單元920可以以軟件形式作為瀏覽器的插件實現(xiàn)在瀏覽器中，也可以作為附加的電路實現(xiàn)在移動設(shè)備900中。本領(lǐng)域技術(shù)人員還將意識到，盡管出于解釋和描述的目的，將根據(jù)本發(fā)明的方法流程作為一個整體進行圖示和闡述，但是流程中的某些步驟對于本發(fā)明的實現(xiàn)而言并不是必需的。本領(lǐng)域技術(shù)人員可以在不脫離本發(fā)明精神的情況下，對流程中的步驟進行適當?shù)膭h除、增加、變更或改變順序。盡管本發(fā)明的教導(dǎo)是在具體實施的上下文中描述的，但對于本領(lǐng)域技術(shù)人員顯而易見的是，在不脫離本發(fā)明精神的情況下，可以對本發(fā)明各實施方式進行修改和變更。本說明書中的描述僅僅是用于說明性的，而不應(yīng)被認為是限制性的。本發(fā)明的范圍僅受所附權(quán)利要求書的限制。權(quán)利要求一種利用快捷鍵定位頁面中的鏈接的方法，包括對頁面內(nèi)的鏈接進行解析；根據(jù)解析結(jié)果，對所述頁面內(nèi)的鏈接進行分組；按照組別為每個組別以及組別內(nèi)的鏈接映射快捷鍵；以及呈現(xiàn)快捷鍵映射信息。2.根據(jù)權(quán)利要求1所述的方法，還包括監(jiān)聽快捷鍵的輸入；以及響應(yīng)于快捷鍵的輸入而定位到相應(yīng)的組別或鏈接。3.根據(jù)權(quán)利要求1所述的方法，其中所述分組包括根據(jù)解析結(jié)果，對所述頁面內(nèi)的鏈接進行分組并保證組別數(shù)目不超過預(yù)定值；如果存在鏈接數(shù)目超過該預(yù)定值的組別，則對該組別進行下一層級的分組，并保證該下一層級的組別數(shù)目不超過該預(yù)定值；重復(fù)以上步驟直至最終層級不存在鏈接數(shù)目超過該預(yù)定值的組別；以及其中所述映射快捷鍵包括按照層級和組別為每個組別以及組別內(nèi)的鏈接映射快捷鍵。4.根據(jù)權(quán)利要求l-3任一所述的方法，其中在對頁面內(nèi)的鏈接進行解析時，不處理所述頁面內(nèi)當前不可見的鏈接。5.根據(jù)權(quán)利要求2所述的方法，其中當響應(yīng)于快捷鍵的輸入而定位到相應(yīng)的組別時，使用導(dǎo)航鍵定位至該組別內(nèi)的鏈接。6.根據(jù)權(quán)利要求1-3任一所述的方法，其中所述分組包括根據(jù)鏈接在頁面上的分布位置劃分區(qū)域；以及所述映射包括按照區(qū)域的劃分，將按鍵逐級映射為每個區(qū)域或鏈接的快捷鍵。7.根據(jù)權(quán)利要求6所述的方法，其中所述解析包括解析頁面的標記語言，創(chuàng)建D0M樹模型；以及所述分組進一步包括根據(jù)DOM樹模型，計算各鏈接節(jié)點之間的距離估值，根據(jù)距離估值對頁面劃分區(qū)域。8.根據(jù)權(quán)利要求7所述的方法，其中所述呈現(xiàn)包括以可視方式呈現(xiàn)映射到所述區(qū)域或鏈接的快捷鍵。9.根據(jù)權(quán)利要求8所述的方法，其中所述呈現(xiàn)只顯示當前可輸入的l位快捷鍵映射信息。10.根據(jù)權(quán)利要求l-3任一所述的方法，其中所述分組包括根據(jù)所述鏈接的顯示文本的特征，對所述頁面內(nèi)的鏈接進行分組，并且使得最終層級不存在鏈接的下一文本特征所對應(yīng)的按鍵相同的組別；以及所述映射包括按照文本特征與按鍵的對應(yīng)關(guān)系，將按鍵逐級映射為每個組別或鏈接的快捷鍵。11.根據(jù)權(quán)利要求io所述的方法，其中所述文本的特征包括所述文本的字母特征或者所述文本的筆畫特征；以及所述映射將與文本的字母或者文本的筆畫對應(yīng)的按鍵映射為相應(yīng)組別或鏈接的快捷鍵。12.—種移動設(shè)備，包括顯示器，顯示包括多個鏈接的頁面；鍵盤，提供按鍵以定位頁面中的鏈接；快捷鍵生成單元，為網(wǎng)頁上的每個鏈接生成快捷鍵，包括解析器，對頁面內(nèi)的鏈接進行解析；分組器，根據(jù)所述解析器的解析結(jié)果，對所述頁面內(nèi)的鏈接進行分組；映射器，按照組別為每個組別以及組別內(nèi)的鏈接映射快捷鍵；以及導(dǎo)航器，呈現(xiàn)快捷鍵映射信息。13.根據(jù)權(quán)利要求12所述的移動設(shè)備，其中所述導(dǎo)航器還配置用于監(jiān)聽快捷鍵的輸入；以及響應(yīng)于快捷鍵的輸入而定位到相應(yīng)的組別或鏈接。14.根據(jù)權(quán)利要求12所述的移動設(shè)備，其中所述分組器被配置用于根據(jù)所述解析結(jié)果，對所述頁面內(nèi)的鏈接進行分組并保證組別數(shù)目不超過預(yù)定值；如果存在鏈接數(shù)目超過該預(yù)定值的組別，則對該組別進行下一層級的分組，并保證該下一層級的組別數(shù)目不超過該預(yù)定值；重復(fù)以上步驟直至最終層級不存在鏈接數(shù)目超過該預(yù)定值的組別；以及其中所述映射器被配置用于按照層級和組別為每個組別以及組別內(nèi)的鏈接映射快捷鍵。15.根據(jù)權(quán)利要求12-14任一所述的移動設(shè)備，其中所述解析器在對頁面內(nèi)的鏈接進行解析時，不處理所述頁面內(nèi)當前不可見的鏈接。16.根據(jù)權(quán)利要求13所述的移動設(shè)備，其中當通過快捷鍵定位到相應(yīng)的組別時，使用鍵盤的導(dǎo)航鍵定位至該組別內(nèi)的鏈接。17.根據(jù)權(quán)利要求12-14任一所述的移動設(shè)備，其中所述分組器進一步配置為根據(jù)鏈接在頁面上的分布位置劃分區(qū)域；以及所述映射器進一步配置為按照區(qū)域的劃分，將鍵盤的按鍵逐級映射為每個區(qū)域或鏈接的快捷鍵。18.根據(jù)權(quán)利要求17所述的移動設(shè)備，其中所述解析器是D0M解析器，其配置為解析頁面的標記語言，創(chuàng)建D0M樹模型；以及所述分組器進一步配置為根據(jù)DOM樹模型，計算各鏈接節(jié)點之間的距離估值，根據(jù)距離估值對頁面劃分區(qū)域。19.根據(jù)權(quán)利要求17所述的移動設(shè)備，其中所述導(dǎo)航器進一步配置為以可視方式呈現(xiàn)映射到所述區(qū)域或鏈接的快捷鍵。20.根據(jù)權(quán)利要求19所述的移動設(shè)備，其中所述導(dǎo)航器進一步配置為只顯示當前可輸入的l位快捷鍵映射信息。21.根據(jù)權(quán)利要求12-14任一所述的移動設(shè)備，其中所述分組器進一步配置為根據(jù)所述鏈接的顯示文本的特征，對所述頁面內(nèi)的鏈接進行分組，并且使得最終層級不存在鏈接的下一文本特征所對應(yīng)的按鍵相同的組別；以及所述映射器進一步配置為按照文本特征與鍵盤按鍵的對應(yīng)關(guān)系，將按鍵逐級映射為每個組別及鏈接的快捷鍵。22.根據(jù)權(quán)利要求21所述的移動設(shè)備，其中所述解析器為文本解析器，其被配置為解析頁面的標記語言，提取頁面中鏈接所對應(yīng)顯示的文本并解析該文本的特征，所述文本的特征包括所述文本的字母特征或者所述文本的筆畫特征；以及所述映射器將所述鍵盤中與文本的字母或者文本的筆畫對應(yīng)的按鍵映射為相應(yīng)組別或鏈接的快捷鍵。全文摘要本發(fā)明提供了一種利用快捷鍵定位頁面中的鏈接的方法以及應(yīng)用該方法的移動設(shè)備。方法包括對頁面內(nèi)的鏈接進行解析；按照層級和組別為每個組別及鏈接映射快捷鍵；以及呈現(xiàn)快捷鍵映射信息。對鏈接進行分組進一步包括根據(jù)解析結(jié)果，對所述頁面內(nèi)的鏈接進行分組，并保證組別數(shù)目不超過預(yù)定值，如果存在鏈接數(shù)目超過該預(yù)定值的組別，則對該組別進行下一層級的分組，并保證該下一層級的組別數(shù)目不超過該預(yù)定值，重復(fù)以上步驟直至最終層級不存在鏈接數(shù)目超過該預(yù)定值的組別。文檔編號G06F17/30GK101782905SQ20091000543公開日2010年7月21日申請日期2009年1月20日優(yōu)先權(quán)日2009年1月20日發(fā)明者商未雄,曹楠,李偉,趙邑新申請人:國際商業(yè)機器公司