TW201812612A - 文本自適應linkify方法及其處理器 - Google Patents

Abstract

本發明提出一種文本自適應linkify方法及其處理器。其中，該文本自適應linkify方法包含：根據可調式因數修改當前搜索規則；在該文本中搜索該已修改搜索規則之匹配；以及如果找到該已修改搜索規則之該匹配，則將該已修改搜索規則之該匹配設置為可點擊的。

Description

文本自適應linkify方法及其處理器

本發明係有關於一種自適應linkify方法及其處理器。更具體地，本發明係有關於一種根據可調式因數（例如，語言環境及/或位置等）修改linkify之搜索規則從而使能文本自適應linkify之方法及其處理器。

呈現以及處理文本是現代裝置（例如，行動電話、平板電腦、筆記型電腦、可攜式遊戲機、可穿戴設備等）之必不可少功能。因為文本可包含用於識別資源（例如，文檔、網頁、電子郵寄地址及/或手機號碼）之識別符字串（identifier string），例如URL，所以執行linkify以找出文本是否包含識別符字串，並且如果存在，將找到識別符字串設置為可點擊的。其中，linkify是一種用於創建超連結之輔助類，在本發明中，linkify也可表示識別並創建超連結之操作。

例如，如第1圖所示，文本10可包含識別資源（例如，網頁）之字串12。在執行linkify之前，字串12並不是可點擊的；即，使用者不能通過點擊字串12直接訪問資源。在文本10上執行linkify後，在字串12處找出識別符字串，並且使其變為可點擊的，從而使得使用者可通過簡單點擊字串12直接訪問資源。

傳統linkify使用固定搜索規則（search criterion）找出識別符字串。例如，網路工程任務小組（Internet Engineering Task Force，IETF）提出之RFC 3987可標準化識別符字串之語法（syntax）；因此，可設計傳統linkify之搜索規則以找出符合RFC 3987之字串。然而，不同區域、國家、文化及語言之使用者撰寫文本並識別資源之方式係多種多樣的，具有相同固定搜索規則之linkify不足以適應上述多變性。

例如，第2圖係包含兩個漢字“請至”字串22、識別網頁之字串12以及兩個漢字“下載”字串24之中文文本20。既然中文具有句子中之漢字並不用空格分隔之特徵，因此與第1圖所示之英文文本10不同，並不使用空格劃分文本20中之字串22、12以及24。然而，因為RFC 3987允許識別符字串合併通用字元集（ISO10646/Unicode）中字元，包含中文字元，所以基於RFC 3987之linkify將錯誤識別字串24之兩個中文字元作為識別符字串之尾端部分。因此，基於RFC 3987之linkify將錯誤識別字串12以及24作為識別符字串，而不是識別符字串12，並且使其作為可點擊之超連結。然而，點擊超連結會失敗（例如，HTTP 404錯誤）。這樣，會大大降低使用者體驗。

有鑑於此，本發明揭露一種文本自適應linkify方法及其處理器。

本發明實施例揭露一種文本自適應linkify方法，包含：根據可調式因數修改當前搜索規則；在該文本中搜索該已修改搜索規則之匹配；以及如果找到該已修改搜索規則之該匹配，則將該已修改搜索規則之該匹配設置為可點擊的。

本發明另一實施例揭露一種處理器，位於裝置中並適用文本之自適應linkify，該處理器包含：適配模組，用於根據可調式因數修改當前搜索規則；搜索模組，用於在該文本中搜索該已修改搜索規則之匹配；以及格式化模組，如果該搜索模組找到該已修改搜索規則之該匹配，則該格式化模組將該已修改搜索規則之該匹配設置為可點擊的。

本發明提供之文本自適應linkify方法及其處理器可改善使用者體驗。

其他實施方式與優勢將在下面作詳細描述。上述概要並非以界定本發明為目的。本發明由申請專利範圍所界定。

在說明書及後續之申請專利範圍當中使用了某些詞彙來指稱特定元件。所屬領域中具有通常知識者應可理解，製造商可能會用不同名詞來稱呼同一個元件。本說明書及後續之申請專利範圍並不以名稱之差異來作為區分元件之方式，而係以元件在功能上之差異來作為區分之準則。在通篇說明書及後續請求項當中所提及之「包括」和「包含」係為一開放式用語，故應解釋成「包含但不限定於」。此外，「耦接」一詞在此係包含任何直接及間接之電氣連接手段。間接電氣連接手段包括透過其他裝置進行連接。

關於本發明之複數個實施例將作為詳細參考，附圖係描述本發明之實施例所作。接下來之描述係實現本發明之最佳實施例，其係為了描述本發明原理之目的，並非對本發明限制。可以理解的是，本發明實施例可由軟體、硬體、韌體或其任意結合來實現。

請參考第3圖，第3圖係依據本發明實施例描述之流程圖300。裝置（例如，行動電話、平板電腦、筆記型電腦、可攜式遊戲機、可穿戴設備等）之處理器（例如，第5圖中之500）可將流程圖300應用于文本之自適應linkify。流程圖300可包含下列步驟。

步驟302：獲取文本以應用linkify。例如，文本可包含郵件、電信消息（例如，短消息或多媒體消息）、電子文檔、網頁或社交通信應用軟體之消息。

步驟304：判斷可調式因數（adaptable factor）是否可用。如果可調式因數是可用的，則進入步驟310，否則進入步驟306。流程圖300可從關聯給出可調式因數之當前搜索規則開始。如果可調式因數可用但等於規定可調式因數，則可調式因數可認為是不可用的，並且流程圖300可進入步驟306。下面會詳述可調式因數之細節。

步驟306：在文本中搜索當前搜索規則之匹配。例如，當前搜索規則可搜索符合RFC 3987之識別符字串。在實施例中，搜索當前搜索規則之匹配之操作可包含：掃描文本以尋找當前搜索規則之規則運算式類型（regular expression pattern）產生匹配之第一位置；接著，如果在文本開始之零個或多個字元匹配規則運算式類型，則返回相應之MatchObject實例。

步驟308：如果在步驟306找到當前搜索規則之匹配，則將當前搜索規則之找出匹配設置為可點擊的。

步驟310：通過裝置之處理器，根據可調式因數修改當前搜索規則。可用規則運算式類型描述上述已修改搜索規則。

步驟312：在文本中搜索已修改搜索規則之匹配。

步驟314：如果在步驟312找到已修改搜索規則之匹配，則將已修改搜索規則之找出匹配設置為可點擊的。在實施例中，可應用上述已修改搜索規則作為當前搜索規則，用於開始接下來執行流程圖300中之步驟。在實施例中，替換已修改搜索規則，使用預定通用搜索規則作為開始接下來執行流程圖300中步驟之當前搜索規則。

可調式因數可體現語言環境設定及/或裝置之位置。例如，在步驟304，如果可調式因數體現中文環境設定及/或位置（例如，在中國），則流程圖300可來到步驟310以將當前搜索規則修改為中文適應規則，其中，上述中文適應規則能防止真正識別符字串與其他不相關中文字元相混合，例如，第2圖所示之錯誤結合。相似地，在步驟304，如果可調式因數體現日文環境設定及/或位置，則流程圖300可來到步驟310以將當前搜索規則修改為日文適應規則，其中，上述日文適應規則能防止真正識別符字串與其他不相關日文字元相混合。

換句話說，步驟310可包含：提供分別關聯不同場景（例如，中文場景、日文場景以及通用場景）之不同候選規則（例如，中文適應規則、日文適應規則以及通用規則），並且根據可調式因數選擇其中一個候選規則作為已修改搜索規則。上述選擇操作可包含：比較可調式因數與場景，接著選擇關聯可比較場景之一個候選規則作為步驟312中使用之已修改搜索規則（例如，如果可調式因數體現中文場景，則選擇中文適應規則並將其應用於步驟312中）。

可從裝置設定、裝置連接之網路、分析定位系統（例如，衛星定位系統及/或網路定位系統）等獲取裝置之位置。除了語言環境設定及位置，可調式因數可體現通過分析文本之語言內容獲取之分析結果。例如，如果文本之大多數字元是中文字元，則可調式因數體現中文場景，用於步驟312使用之中文適應規則；另一方面，如果文本之大多數字元是英文字元，則使用通用搜索規則。

裝置也可提供使用者介面（未示出）以手動設置可調式因數。即，在實施例中，使用者可手動分配可調式因數。例如，具有中文與英文雙語之美國使用者可對位於美國之裝置進行英文環境設置，但可需要中文適應規則，用於中文文本之linkify。因此，使用者可手動將可調式因數設定為中文場景。例如，處理器可命令裝置之使用者介面接受可調式因數之手動設置。

第3圖所示之步驟僅是為了說明之目的，並不意味著對本發明之限制。根據不同實施例，可按照與第3圖中不同之順序執行步驟，並且可增加或刪除一個或多個步驟。

在實施例中，可調式因數可體現可達性（reachability）。請參考第4圖，第4圖係依據本發明實施例描述之基於可達性之文本自適應linkify之流程圖400。流程圖400可包含下列步驟。

步驟402：獲取文本以應用linkify。

步驟404：使用初始搜索規則作為當前搜索規則，找出文本中與當前搜索規則之匹配。

步驟406：如果找出與當前搜索規則之匹配，則訪問部分資源（例如，首位元組），並且相應地生成可達性以指示是否成功訪問部分資源，其中，上述部分資源係由當前搜索規則之找出匹配進行標識的。換句話說，步驟406是為了驗證當前搜索規則之找出匹配是否是實際存在資源之真實識別符。

步驟408：如果可達性指示未成功訪問部分資源，則進程進入步驟410，否則進程進入步驟414。即，失敗之訪問會引出可用可調式因數，其中上述可用可調式因數引導流程圖400進入步驟410而非步驟414。

步驟410：根據反映失敗訪問之可調式因數，修改當前搜索規則，從而使得已修改搜索規則不同於當前搜索規則。失敗訪問意味著當前搜索規則之已找出匹配不是正確之識別符字串，因此，linkify可轉為使用已修改搜索規則。規則運算式類型可描述上述已修改搜索規則。

步驟412：在文本中，搜索步驟410之已修改搜索規則之匹配，並且使用已修改搜索規則更新當前搜索規則，進而重複至步驟406。

步驟414：將已找出匹配設置為可點擊的。如果使用初始搜索規則（步驟404）完成步驟406之成功訪問，則上述已設置匹配是初始搜索規則找出之匹配。如果由在步驟410中之已修改搜索規則完成步驟406之成功匹配，則上述已設置匹配是已修改搜索規則找出之匹配。

值得注意的是，裝置可自動開始步驟406（訪問當前搜索規則之匹配所識別之部分資源），而不是使用者手動開始。即，可在無需使用者干預情況下執行步驟406，因此，對於使用者來說，步驟406是悄悄進行之，使用者並不可知。

例如，假設步驟402中應用linkify之文本是第1圖所示之文本10，則字串12是符合RFC 3987之初始搜索規則之匹配（步驟404），並且裝置可自動訪問字串12識別之部分資源（步驟406），用於在將字串12設定為可點擊的之前進行驗證。在第1圖之示例中，字串12識別成功訪問之有效資源，因此，裝置接著將字串12設置為可點擊的（步驟414）。另一方面，假設步驟402中應用linkify之文本是第2圖所示之文本20，則字串12與24之結合將被找出作為初始搜索規則之匹配（步驟404），並且在將上述組合設置為可點擊的之前，裝置可自動訪問上述組合所識別之部分資源（步驟406）。既然上述組合並不是正確識別符，所以無法訪問通過上述組合識別之資源，並且上述識別之訪問會引起將已修改搜索規則應用於對識別符之二次搜索（步驟412）。

除了語言環境設定、位置、手動設定、語言分析結果及/或可達性，可調式因數也可體現執行以前linkify之系統學習所取得之學習結果。例如，裝置可為使用者提供使用者介面以報告失敗linkify之錯誤識別符以及相應正確識別符；通過比較錯誤識別符與正確識別符，可訓練裝置正確修改並編輯當前搜索規則之規則運算式類型，以嘗試匹配規定正常識別符。即，可調式因數可評估錯誤識別符與正確識別符之積累內容，以指導正確修改搜索規則。

根據另一實施例，在執行步驟412後，方法可進入步驟414而非步驟416。此外，第4圖所示之步驟僅是為了說明之目的，並不意味著對本發明之限制。根據不同實施例，可按照與第4圖中不同之順序執行步驟，並且可增加或刪除一個或多個步驟。

請參考第5圖，第5圖係依據本發明實施例描述之執行流程圖300及/或流程圖400之處理器500之示意圖。處理器500可為裝置中之積體電路（未示出），以控制裝置之運行。處理器500可啟用文本之linkify，並且可包含適配模組（adaptation module）502、搜索模組504、格式化模組506、使用者介面（UI）模組508以及介面模組510。適配模組502可根據可調式因數修改搜索規則（步驟310及/或步驟410），搜索模組504可在文本中搜索已修改搜索規則之匹配（步驟312及/或412）。如果找到已修改搜索規則之匹配，則格式化模組506可將已修改搜索規則之找出匹配設置為可點擊的（步驟314及/或步驟414）。使用者介面模組506可命令裝置之使用者介面（例如，觸控面板、觸控螢幕、麥克風及聲音識別器、手勢感測器等）接受對可調式因數之手動設定。另一方面，搜索模組504也可在文本中找出當前搜索規則之匹配（步驟306），並且格式化模組506也可將當前搜索規則之找出匹配設置為可點擊的（步驟308）。

雖然如第4圖之流程圖400所示，可調式因數可體現可達性，但搜索模組504可首先在文本中找出初始搜索規則之匹配（步驟404）。如果找到初始搜索規則之匹配，則介面模組510可自動開啟對部分資源之訪問（步驟406），從而使得適配模組502可進一步生成可達性以指示是否成功訪問部分資源，其中上述部分資源通過初始搜索規則之找出匹配進行識別。如果上述可達性指示未成功訪問部分資源（步驟408），則適配模組502可通過啟用已修改搜索規則對搜索規則進行修改（步驟410），其中，上述已修改搜索規則與初始搜索規則不同。

為了根據可調式因數修改搜索規則（步驟310及/或410），適配模組502可提供分別關聯不同場景之不同候選規則，並且根據可調式因數選擇其中一個候選規則，例如，通過比較可調式因數與場景，找出匹配場景，並且選擇與匹配場景相關聯之一個候選規則作為已修改搜索規則。可設計已修改搜索規則以搜索指示至少一個下列內容之字串：文檔、網頁、電子郵寄地址以及手機號碼。

適配模組502、搜索模組504以及格式化模組506可用執行韌體及/或軟體之類比電路進行實施。控制手動輸入/輸出之外設（例如，螢幕、觸控面板、鍵盤及/或滑鼠）之電路可作為使用者介面模組508。控制遠端資源（例如，網路）訪問之電路可作為介面模組510。

總之，與使用固定識別符搜索規則之linkify相比，本發明提到之linkify可根據可調式因數修改識別字搜索規則，其中，上述可調式因數可體現語言環境設定、位置、使用者偏好、可達性、語言分析結果及/或系統學習結果。因此，即使不同區域、國家、民族、文化及語言之使用者撰寫文本並且描述資源識別字之方式多種多樣，本發明之linkify可適應上述變化，並且改善使用者體驗。

呈現上述描述以允許本領域技術人員根據特定應用以及其需要之內容實施本發明。所述實施例之各種修改對於本領域技術人員來說係顯而易見的，並且可將上述定義之基本原則應用於其他實施例。因此，本發明不局限於所述之特定實施例，而係符合與揭露之原則及新穎特徵相一致之最寬範圍。在上述細節描述中，為了提供對本發明之徹底理解，描述了各種特定細節。然而，本領域技術人員可以理解本發明係可實施的。

在不脫離本發明精神或本質特徵之情況下，可以其他特定形式實施本發明。描述示例被認為說明之所有方面並且無限制。因此，本發明之範圍由申請專利範圍指示，而非前面描述。所有在申請專利範圍等同之方法與範圍中之變化皆屬於本發明之涵蓋範圍。

10‧‧‧文本

12、22、24‧‧‧字串

20‧‧‧中文文本

300、400‧‧‧流程圖

302、304、306、308、310、312、314、402、404、406、408、410、412、414‧‧‧步驟

500‧‧‧處理器

502‧‧‧適配模組

504‧‧‧搜索模組

506‧‧‧格式化模組

508‧‧‧UI模組

510‧‧‧介面模組。

第1圖與第2圖係依據先前技術描述之傳統linkify之示意圖； 第3圖係依據本發明實施例描述之流程圖； 第4圖係依據本發明實施例描述之基於可達性之文本自適應linkify之流程圖； 第5圖係依據本發明實施例描述之執行流程之處理器示意圖。

Claims (14)

1. 一種文本自適應linkify方法，包含： 根據可調式因數修改當前搜索規則； 在該文本中搜索該已修改搜索規則之匹配；以及 如果找到該已修改搜索規則之該匹配，則將該已修改搜索規則之該匹配設置為可點擊的。
2. 如申請專利範圍第1項所述之文本自適應linkify方法，其中，該可調式因數體現裝置之語言環境設定、位置、使用者偏好、可達性、通過分析該文本之語言內容獲取之分析結果及/或通過執行以前linkify之系統學習獲取之學習結果。
3. 如申請專利範圍第1項所述之文本自適應linkify方法，其中，進一步包含：命令裝置之使用者介面接受該可調式因數之手動設定。
4. 如申請專利範圍第1項所述之文本自適應linkify方法，其中，該可調式因數體現可達性，並且該文本之自適應linkify方法進一步包含： 在該文本中找出該當前搜索規則之匹配； 如果找到該當前搜索規則之該匹配，則訪問部分資源，其中，通過該當前搜索規則之該匹配標識該部分資源；以及 生成該可達性以指示是否成功訪問該部分資源，其中自動開啟訪問該部分資源之操作。
5. 如申請專利範圍第4項所述之文本自適應linkify方法，其中，該根據該可調式因數修改該當前搜索規則之步驟包含： 如果該可達性指示未成功訪問該部分資源，則啟用該已修改搜索規則，其中該已修改搜索規則不同於該當前搜索規則。
6. 如申請專利範圍第1項所述之文本自適應linkify方法，其中，該根據該可調式因數修改該當前搜索規則之步驟包含： 提供不同候選規則；以及 根據該可調式因數，從該不同候選規則裡選擇其中一個作為該已修改搜索規則。
7. 如申請專利範圍第1項所述之文本自適應linkify方法，其中，利用該已修改搜索規則搜索字串，其中該字串用於識別文檔、網頁、電子郵寄地址及/或電話號碼。
8. 一種處理器，位於裝置中並適用文本自適應linkify，該處理器包含： 一適配模組，用於根據可調式因數修改當前搜索規則； 一搜索模組，用於在該文本中搜索該已修改搜索規則之匹配；以及 一格式化模組，如果該搜索模組找到該已修改搜索規則之該匹配，則該格式化模組將該已修改搜索規則之該匹配設置為可點擊的。
9. 如申請專利範圍第8項所述之處理器，其中，該可調式因數體現該裝置之語言環境設定、位置、使用者偏好、可達性、通過分析該文本之語言內容獲取之分析結果及/或通過執行以前linkify之系統學習獲取之學習結果。
10. 如申請專利範圍第8項所述之處理器，其中，進一步包含：一使用者介面模組，用於命令該裝置之使用者介面接受該可調式因數之手動設定。
11. 如申請專利範圍第8項所述之處理器，其中，該可調式因數體現可達性，並且該搜索模組進一步在該文本中找出該當前搜索規則之匹配；該處理器進一步包含介面模組，如果找到該當前搜索規則之該匹配，則該介面模組訪問部分資源，其中，通過該當前搜索規則之該匹配標識該部分資源；以及該適配模組進一步生成該可達性以指示是否成功訪問該部分資源，其中自動開啟訪問該部分資源之操作。
12. 如申請專利範圍第11項所述之處理器，其中，該適配模組根據該可調式因數修改該當前搜索規則包含： 如果該可達性指示未成功訪問該部分資源，則啟用該已修改搜索規則，其中該已修改搜索規則不同於該當前搜索規則。
13. 如申請專利範圍第8項所述之處理器，其中，該適配模組根據該可調式因數修改該當前搜索規則包含： 提供不同候選規則；以及 根據該可調式因數，從該不同候選規則裡選擇其中一個作為該已修改搜索規則。
14. 如申請專利範圍第8項所述之處理器，其中，該已修改搜索規則用於搜索字串，其中該字串用於識別文檔、網頁、電子郵寄地址及/或電話號碼。