TW200945078A - Systems and arrangements of text type-ahead - Google Patents

Systems and arrangements of text type-ahead Download PDF

Info

Publication number
TW200945078A
TW200945078A TW098100046A TW98100046A TW200945078A TW 200945078 A TW200945078 A TW 200945078A TW 098100046 A TW098100046 A TW 098100046A TW 98100046 A TW98100046 A TW 98100046A TW 200945078 A TW200945078 A TW 200945078A
Authority
TW
Taiwan
Prior art keywords
article
user
computer
text
document
Prior art date
Application number
TW098100046A
Other languages
English (en)
Inventor
Fabian F Morgan
Keith R Walker
Brian M O'connell
Yen-Fu Chen
Eagle Sarah V White
Original Assignee
Ibm
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ibm filed Critical Ibm
Publication of TW200945078A publication Critical patent/TW200945078A/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233Character input methods
    • G06F3/0237Character input methods using prediction or retrieval techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/274Converting codes to words; Guess-ahead of partial word inputs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Human Computer Interaction (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

200945078 六、發明說明: 【發明所屬之技術領域】 本發明處於本文鍵入之領域中。更明確地說,本發明係 關於自動完成使用者鍵入之本文之方法及安排。 【先前技術】 ' 接受本文鍵入的應用程式(諸如,即時訊息(IM)用戶端 ' 及電子郵件程式)之使用者常鍵打其先前已鍵打過或先前 在本文文件中已見過之關鍵字或片語。舉例而言,IM使用 ® 者可有規律地使用一些字或片語。實例包括關於使用者之 可用性的資訊,諸如,”Sorry, on a call right now. Will ping you later” ;”長"關鍵字或片語,諸如,”polymorphism" 或"IBM Tivoli Composite Application Manager (ITCAM)"; 及對某一專門知識之介紹。舉例而言,IM使用者可鍵打給 另一聯絡人之訊息:"For the ABC problem in product XYZ, you can contact Joe Somebody, as he is the developer of that component. His short name is joesomebody@us.ibm.com" ° 類似地,使用者可用電子郵件或IM告知朋友關於最近查看 過的網頁。 在接受本文鍵入之當前應用程式中,鍵入使用者先前已 • 鍵打或查看的本文可能需要手動執行一系列費力且耗時的 步驟。以下為在使用者重複要求准許使用一資源之情境中 的手動方法之一實例: • [Danny —> Brent]:
Danny: "Are you using the CCTDEV machine? It won't 136590.doc 200945078 accept my connection because someone else is logged Λ — ” on.
Brent: "No. Try checking with Dave." • [Danny —* Dave]
Danny: "Are you using the CCTDEV machine? It won't accept my connection because someone else is logged
Λ M H on.
Dave: "No. Try checking with Sherry and Eileen." • [Danny — Sherry / Eileen]
Danny: "Are you using the CCTDEV machine? It won't accept my connection because someone else is logged on." 在此情境中,Danny繼續詢問同一問題且將同一解釋提 供給其他IM使用者。為了避免重新鍵入本文,Danny可執 行複製及貼上之典型步驟。此等步驟包括: 1. 定位先前本文。用滑鼠右鍵點選聯絡人姓名> 選擇展 示〉聊天歷史。為了執行此步驟,Danny必須知曉其正 與之聊天的人及本文在聊天中之位置。 2. 搜尋聊天歷史本文。 3. 使該本文醒目顯示。 4. 按下Ctrl-C以複製。 5. 進入新的聊天視窗。 6. 貼上該本文。 7. 按需修改本文。 136590.doc 200945078 8.按下ENTER以發送訊息。 以上實例描述鍵入使用者先前已鍵打過的本文。鍵入來 自使用者最近已查看過的本文文件之本文之過程為類似 的洋α之,使用網§志(blog)或網路文章中之片語需要定 位網頁。在任一情況下,步驟均為耗時的且需要知曉待重 新使用的本文之來源。 【發明内容】
Μ工織別之問題大部分由本文鍵入之方法及安排解決。 一實施例提供一種本文鍵入之方法。該方法可涉及基於在 本文檔案之片語中的字之數目、基於該等本文檔案之字中 的字母之數目或基於該#本文㈣巾的本文之其他型樣自 本文槽案選擇本文H該等本文播案可包括網站及新 聞索引。該方法亦可涉及對本文之該等選U段編索引, 使當前正由使用者鍵入至應用程式中之本文(當前本幻與 5亥經編索引之本文之_ tj AA| jy- χ 之片&的一部分相匹配,及基於該匹 配將該經編索引之本文之該片段的—剩餘部分鍵人至該應 用程式中。在-些實施例中,可使該當前本文與—單一字 之一部分相匹配,且可將該嚴 肘忑早予鍵入至該應用程式中。 在許多實施例中,可自锸A 5 4 T + 目鍵入至右干應用程式中之任一者中 的本文選擇本文。在少數营始/5丨T+7 ^數實靶例中,可自由-使用者指定 之來源選擇本文。 & 在若干實施例中,一传用妻 者可私定網站及主題,且可某 於網站及主題之指定夾凓摆士‘ ^ 中,該匹配可包括判定本 貫&例 疋本文之一屬性及基於該屬性進行匹 136590.doc 200945078 配。在一些另外的實施例中’該匹配可基於本文之一時間 週期。可基於該本文之該片段的一時間週期及該當前本文 的一時間週期使當前本文與經編索引之本文之一片段相匹 配。在若干另外的實施例中,該匹配可基於本文之一來 源。使當前本文與經編索引之本文之一片段的一部分匹配 可包括基於S玄本文之該片段的一來源及由一使用者鍵入之 本文的一來源使該當前本文與經編索引之本文之片段的該 部分相匹配。在一些實施例中,一使用者可指定本文之一 來源,且可使該當前本文與來自由該使用者指定的該來源 之本文之片段之部分相匹配。在若干另外的實施例V中,該 匹配可基於該當前本文之一接受者。 【實施方式】 在閱讀了以下詳細描述後且在參看了附圖後,本發明之 優勢即會變得顯而易見,在附圖中相同的參考可指示類似 元件。 以下疋對附圖中所描緣的本發明之實施例之詳細描述。 實施例如此詳細以便清楚地傳達本發明。然而,所提供之 細節的量並不欲限制實施例之預期變化;與之相反,本發 明意欲涵蓋屬於如由隨附申請專利範圍所界定的本發明之 精神及範疇的所有修改、均等物及替代例。以下詳細描述 經設計以使此等實施例對一般熟習此項技術者而言為顯而 易見的。 一般而言,預期本文鍵入之方法及安排。實施例包括變 換、程式碼、狀態機或其他邏輯以基於在本文檔案之片語 136590.doc -8 · 200945078 中的字之數目、基於該等本文槽案之字中的字母q目< 基於該等本文檔案中的本文之其他型樣自本文槽案選擇本 文片段。該等本文播案可包括網站及新聞索引。實施例亦 可涉㈣選定本文片段編索引,使當前正由使用者鍵入至 、 應、用程式中之本文(當前本文)與該經編索引之本文之片段 的一部为相匹配,及基於該匹配將該經編索引之本文之該 片段的剩餘部分鍵入至該應用程式中。在一些實施例中, 可使虽刚本文與單一字之一部分相匹配,且可將該單一字 鍵入至該應用程式中。在許多實施例中,可自鍵入至若干 應用程式中之任一者中的本文選擇本文。在少數實施例 中,可自由一使用者指定之來源選擇本文。 在若干實施例中,一使用者可指定網站及主題,且可基 於對網站及主題之指定來選擇本文片段。在許多實施例 中,匹配可包括判定本文之一屬性及基於該屬性進行匹 配。在一些另外的實施例中,匹配可基於本文之一時間週 φ 期。可基於該本文之該片段的一時間週期及當前本文的一 時間週期使當前本文與經編索引之本文之一片段相匹配。 在若干另外的實施例中,匹配可基於本文之一來源。使當 前本文與經編索引之本文之一片段的一部分相匹配可包括 . 基於該本文之該片段的一來源及由一使用者鍵入之本文的 一來源使當前本文與經編索引之本文之片段的該部分相匹 配。在一些實施例中,—使用者可指定本文之一來源,且 可使該當前本文與來自由該使用者指定的來源之本文之片 段之部分相匹配。在若干另外的實施例中,匹配可基於當 136590.doc -9- 200945078 前本文之一接受者。 雖然以下將參照特定電路或邏輯組態描述具艘實施例, 但熟習此項技術者應認識到,可藉由其他大體上均等的組 態來有利地實施本發明之實施例。 圖1描繪能夠將本文鍵入至應用程式中的器件之一網路 化系統100之一實施例之圖。系統1 〇〇包括一網路1 〇5、經 由有線連接115連接至網路1〇5之網站伺服器11〇、經由有 線連接125連接至網路1〇5之通信程式伺服器u〇及能夠將 本文鍵入至應用程式中的多種器件,包括: •工作站130,其為經由有線連接135連接至網路1〇5之 電腦, •個人數位助理140,其經由無線連接145耦接至網路 105, •個人電腦150’其經由有線連接155連接至網路1〇5, •膝上型電腦160,其經由無線連接165連接至網路 105 ;及 •行動電話170,其經由無線連接175連接至網路1〇5。 器件130、140、150、160及170可自含有本文之檔案(本 文檔案)選擇本文片段。片段可由字、片語、句子、段落 或其他本文單位組成。片言吾可由由特定標點符號(諸如, 或” 或由回線終止之—牟字組成。字可 由由空白或由特定標點符號終止之_串文數字字元組成。 本文檔案可包括由器件之使用者寫作的文件,諸如,電子 郵件訊息及IM ;且可包括由其他者創建的文件,諸如,網 I36590.doc -10- 200945078 頁、網誌項、購物網站之頁及網路百科全書。選擇可基於 本文之型樣。該等器件亦可對選定本文編索引,使當前正 由使用者鍵入至應用程式中之本文與經編索引之本文之一 片段的一部分相匹配,且基於該匹配將本文之片段的剩餘 部分鍵入至該應用程式中。回應於匹配該部分的片段之剩 餘部分之鍵入被稱為自動完成或本文隨打即找(type_ahead) 特徵。 可由網際網路或另一廣域網路、區域網路或網路之組合 ® 組成之網路105可提供在網站伺服器110與通信程式伺服器 120及器件130、140、150、160及170間的資料通信。網站 伺服器110可具有安裝且操作於其上的用以管理一或多個 網站之軟體。軟體可包括用以產生内容且與該或該等網站 之訪問者通信的指令。 通信程式伺服器120可使器件13〇、ι4〇、15〇、16〇及17〇 之使用者能夠在網路1〇5上通信。在一些實施例中,通信 φ 程式伺服器120可提供即時訊息服務。即時訊息程式之實 例包括 Microsoft 之 Wind〇ws Messenger、mM 之 L〇tus
Sametime 7.5.1、Yah〇0!⑨ Messenger 及 A0L 之 AIM®。通 常,在器件130、140、150、16〇及17〇中之一者處的某人 . 彳藉由調用即時訊息好端程式且朗待參與聊天會話的 -或多個額外人員來起始即時訊息聊天會話。起始者可藉 由存取目錄且選擇在該目錄中列出的個人或人員群組來識 別在聊天會話中之其他所欲之參與者。用戶端程式可將其 他所欲之參與者的識別(諸如,電子郵件地址)發送至通信 136590.doc • 11 · 200945078 程式伺服器120。 作為回應,通信程式伺服器12〇可試圖連接至其他所欲 之參與者的用戶端工作站或其他計算器件以判定其當前是 否在線。若通信程式伺服器120成功地與一所欲之參與者 連接,則其可藉由調用參與者之聊天會話用戶端程式且識 別聊天會話之有效成員來為所欲之參與者創建聊天會話。 此外,通信程式伺服器120可通知起始者當前無空進行聊 天會話之所欲之參與者。 通信程式伺服器120可接著在參與者之間建立通信。在 聊天用戶端程式之一些實施中,在同級間層級上進行用戶 端之間的通信;亦即,直接自諸如器件13〇、M〇、15〇、 16〇及17()之使用者器件至另—使用者器件,而無藉由通信 程式伺服器120之中介或來自通信程式伺服器12〇之辅助。 在其他實施中,可經由通信程式伺服器12〇中繼來自一參 與者之訊息。在任一實施中,由一參與者發送之訊息被發 送至所有其他參與者,且可幾乎即時地顯示於其使用者器 件上。 在許多實施中,通信程式伺服器12〇可為器件13〇、 140、150、160及17〇之使用者提供電子郵件服務。通信程 式伺服器120可含有用以經由網路1〇5接收電子郵件訊息、 儲存訊息及將訊息上載至使用者(#其登人(咖⑷時)之 指令。通信程式伺服器120亦可含有用以自使用者處接收 電子郵件訊息及沿途將其轉遞至其派定的目的地之指令。 電子郵件程式之實例包括IBM⑧Lotus NQtes® 8、 136590.doc • 12· 200945078
Eudora® Outlook®及 〇uti〇〇k Express®。 網站飼服器110及通信程式飼服器12〇及組成圖】中所說 明之例示性系統的其他器件之安排係用於解釋,而非用於 限制根據本發明之各種實施例有用的資料處理系統可省 . 略飼服器,或可包括額外飼服器、路由器、其他器件及同 級間架構(圖1中未展示)’如熟習此項技術者將會想到的。 舉例而言,使用者可藉由建立同級間連接或藉由訪問網站 ❷ 來參與即時訊息聊天會話。多個網站伺服器可維持一單一 網站,或一個網站伺服器可維持多個網站。多個伺服器可 提供電子郵件服務。舉例而言,用於提供電子郵件之系統 可L括用於接收電子郵件之一或多個單獨的伺服器(諸 POP3飼服器)’及用於發送電子郵件之一或多個單獨 的伺服器(諸如,SMTP伺服器)。在此等資料處理系統中之 網路可支援許多資料通信協定,包括(例如)TCP(傳輸控制 協定)、IP(網際網路協定)、HTTP(超本文傳送協定)、 〇 WAP(無線存取協定)、HDTP(掌上型器件輸送協定)及熟習 此項技術者將會想到的其它協定。本發明之各種實施例可 實施於除了圖丨中說明之硬體平台之外的多種硬體平台 ' 上。 ’ 轉至圖2,所描繪為能夠將本文鍵入至應用程式内的電 腦200之一實施例’其包括藉由系統匯流排285連接之隨機 存取記憶體(RAM)205、處理器230或CPU、非揮發性記憶 體240 通k配接器250及一輸入/輸出(1/〇)介面配接器 260。儲存於ram 205中的為本文隨打即找(text type_ 136590.doc 200945078 ahead)模組210、電子郵件程式222、文書處理器224、網頁 瀏覽器226及作業系統228。 本文隨打即找模組210可包含用於自動完成使用者鍵入 之本文的電腦程式指令。本文隨打即找模組21〇包括選擇 模組212、編索引模組214、匹配模組216及本文鍵入模組 218。選擇模组212可自本文檔案選擇本文片段。本文檔案 . 可包括由電腦200之使用者寫作的檔案,諸如,電子郵件 及IM訊息及通訊錄及其他資料檔案。本文檔案亦可包括由 其他者創建的檔案,諸如,網頁、網誌項、購物網站之 ❹ 頁、網路百科全書、公司組織圖及詳細目錄清單。 選擇可基於本文檔案中的本文之型樣。型樣可基於在本 文之片語中的字之數目或基於本文之字中的字母之數目。 編索引模組214可對選定本文編索引。匹配模組216可使當 前正由使用者鍵入至應用程式中之本文與該經編索引之本 文之一片段的一部分相匹配,且本文鍵入模組218可基於 該匹配將該經編索引之本文之片段的剩餘部分鍵入至該應 用程式中。 ❹ 在圖2之實施例中,本文隨打即找模組2丨〇可組成可為多 個應用程式(包括電子郵件程式222及文書處理器22句提供 . 本文隨打即找特徵之單獨的程式。本文隨打即找模組21() 可自多個來源(包括鍵入至電子郵件程式222及文書處理器 224中之本文及經由網頁瀏覽器226查看之本文)選擇本文 片段。本文隨打即找模組21〇可將選定本文聚集至一單一 儲存庫中,對該等片段編索引,使該等片段與鍵入至程式 136590.doc -14· 200945078 222及224中之任一者中的本文相匹配,且將本文鍵入至程 式中。在另外的實施例中,至程式222及224之插入程式可 使本文隨打即找模組21〇能夠存取鍵入至程式中的本文及 自動完成鍵人至程式中的本文。插人程式為增強另一程式 之能力的輔助程式。其他程式可提供用於插入程式之標準 介面。 電子郵件程式222可包含用於發送、接收及儲存電子郵 件之電腦程式指令。文書處理器224可包含用於創建及編 輯本文之電腦程式指令。電腦程式指令可提供產生視窗及 處理使用者可鍵入至該等視窗中之本文。作業系統228可 包含 UNIXtm、LinuxTM、Microsoft WindowsTM、AIXTM^ 如熟習此項技術者將會想到的可用於自動完成程式之其他 作業系統。 RAM 205中展示之模組係用於解釋,而非用於限制。在 許多其他實施例中’本文隨打即找模組可組成接受本文鍵 入的一單一程式之模組。舉例而言,本文隨打即找模組可 形成IM程式之組件,且可基於鍵入至11^程式中的其他本 文自動完成鍵入至IM程式中之片語。在若干其他實施例 中’本文隨打即找模組可自動完成鍵入至不同於文書處理 程式及電子郵件程式之程式(諸如,網頁瀏覽器、即時訊 息程式及轉譯程式)中的本文。舉例而言,使用者可開始 鍵入用於轉譯至一程式中的本文。本文隨打即找模組可使 本文與先前鍵入之本文相匹配,且自動完成本文鍵入。完 成之鍵入可接著由轉譯程式轉譯。 136590.doc • 15- 200945078 本文隨打即找模組210、電子郵件程式222、文書處理器 224、網頁瀏覽器226及作業系統228(軟體之組件)展示於圖 2中之RAM 205中,但亦可將此軟體之許多組件儲存於非 揮發性記憶體240中。另外’雖然此軟體之組件經展示為 同時存在於RAM中,但在一些其他實施例中,在任一給定 時間,可能RAM 205之僅一些組件存在。 可將非揮發性§己憶體240實施為硬碟驅動機242、光碟駆 動機244、電子可抹除可程式化唯讀記憶體空間(EEpR〇M 或快閃記憶體)246、RAM驅動機(未圖示)或如熟習此項技 術者將會想到的任何其他種類之電腦記憶體。通信配接器 250可實施硬體層級之資料通信,經由硬體層級之資料通 信,一電腦直接或經由一網路將資料通信發送至其他電 腦,諸如,其他電腦255。資料通信可包括傳輸及接收即 時訊息及電子郵件訊息。可經由RS-232連接、經由外部匯 流排(諸如,USB)、經由資料通信網路(諸如,Ip網路)及以 如熟習此項技術者將會想到的其他方式連續地進行此等資 料通#。通配接器之實例包括用於有線撥號通信之數據 機、用於有線網路通信之乙太網路(IEEE 802.3)配接写、 用於無線網路通信之802.11 a/b/g/n配接器及行動寬頻卡。 I/O介面配接器260經由(例如)用於控制至諸如顯示器件 265之顯示器件及音訊輸出器件270之輸出以及來自使用者 輸入器件275及音訊輸入器件280之使用者輸入的軟體驅動 器及電腦硬體實施使用者導向式I/O。使用者輸入器件275 可包括鍵盤及滑鼠兩者。一些實施例可包括其他使用者輸 136590.doc •16- 200945078 入器件’諸如’語音解譯器、條碼掃描器、本文掃描时 輸入板、觸碰式螢幕及/或其他形式之使用者輪入器= 音訊輸出270可包括揚聲器或頭戴式耳機,且音訊輸入器 件280可包括麥克風或用以捕獲聲音之其他器件。 。 圖2中說明之電腦及組件係用於解釋,而非用於限制。 在其他實施例中,嵌入式系統、pDA、蜂巢式電話、 心㈣心⑨及接受本文鍵人之其他器件可基於本文°之型 樣選擇本文,對選定本文編索引,使當前正由使用者鍵入 至應用程式中之本文與經編索引之本文相匹酉己,且基於匹 配將本文之片語鍵人至該應用程式中。在其他實施例中, 用以自動完成本文之模組可實施於硬體、動體中或狀態機 中,或者可形成作業系統之組件。在若干實施例中計算 器件可含有兩個或兩個以上處理器。在各種實施例中,計 算器件可使用點至點互連以連接諸處理器或連接一處理器 與汁异系統之另一元件。 ❹ 圖3說明一本文隨打即找模組3〇〇之一實施例其包括一 選擇模組3 05、一編索引模組3 j 2、一匹配模組3】8、一本 文鍵入模組324、一組態模組330及一選定本文儲存模組 360。本文隨打即找模組3〇〇可基於本文之型樣選擇本文片 段’對本文之選定片段編索引,使當前正由使用者鍵入至 應用程式中之本文與經編索引之本文之片段的一部分匹 配’及基於匹配將本文之片段之剩餘部分鍵入至應用程式 中。 選擇模組305可基於本文之型樣自本文檔案選擇本文。 136590.doc 200945078 本文檔案可包括由本文隨打即找模組3〇〇之使用者寫作之 槽案,諸如,電子郵件訊息及IM。本文播案亦可包括由其 他者創建之檔案,諸如,可自網站及資料槽案得到之本文 權案。網路本文檔案可包括新聞網站、網誌項、來自購物 網站之頁、網路百科全書及其他網站。新聞網站可包括諸 如圖.com之網站及收㈣聞文章之網站(新聞聚集器)。新 聞聚集器可提供所收集之文章的索引或可提供全部文章之 反㈣給源(feed)。在-些實施例中’選擇模組3()5可經由 由一網站提供之外部應用程式化介面(Αρι)存取來自該網 站之本文。API可實施用於自網站擷取本文之命令。在許 多實施例中’網站服務可提供對來自—網站之本文的存 取。網站服務提出整合基於網站之應用程式的標準化方 式、網站服務通常經由呈被稱為繫結之標準化形式的資料 通信而-經請求即提供商業服務。繫結為資料編碼方法及 資料通信協定之-規範。在用於網站服務中之最普通的繫 結為根據SOAP協定以XML進行的資料編碼及藉由HUP之 資料通信。SOAP(簡易物件存取協定)為支援使用XML及 擴展傳遞結構化及鍵打之資料的請求/回應訊息傳遞協 定。在少數實施例中,選擇模組3〇5可藉由訪問網站以獲 得組成網頁之HTML及自HTML掏取本文來存取來自網站 之本文。 資料槽案可包括通訊錄、組織圖、詳細目 資料之其他程式(諸如,提供時刻之 追跟 在;數實施例 中,選擇模組3〇5可自聊天視窗或尚未保存之文書處理文 136590.doc 200945078 選擇本文選擇模組305可(例如)充分利用在Microsoft Word中可用之記憶體緩衝器來處理本文之最新複本。 選擇板組305包括來源307及規則310。在圖3之實施例 中,使用者可指定本文之來源,選擇模組305自該來源進 行選擇。可將關於此等來源之資訊儲存於來源模組307 中在些另外的實施例中,本文隨打即找模組3〇〇之使 用者可私疋由3亥使用者寫作之檔案(諸如,電子郵件及 ❹ 讯息)及通訊錄及其他資料檔案。使用者亦可指定由其他 者&建的案’諸如’新聞網站、網總項、來自購物網站 之頁、網路百科全書、公司組織圖及詳細目錄清單。在許 多另外實施例中’使用者可指定本文選擇之截止曰期。舉 例而s,回應於使用者指定,選擇模組3〇5可忽視在im聊 天會議中或在網站上大於兩個月之前創建之本文。在若干 另外實施例中,使用者可指定檔案之目錄,自該等目錄選 擇在文書處理程式中創建之本文。 ❹ 規則模組3 10可應用由選擇模組305使用之規則或型樣來 選擇本文片段。規則或型樣可基於在本文之片段中的字之 數目或基於本文之字中的字母之數目。本文之片段的實例 規則或型樣包括四個或四個以上字之片語、含有至少兩個 ' 具有五個或五個以上字元之字的片語或具有十個或十個以 上字70之字。在一些實施例中,規則或型樣可基於其他因 素。舉例而言,本文之型樣可由已至少兩次鍵入至本文為 用於選擇模組305之來源的應用程式中之本文組成。 在圖3之實施例中,選擇模組3〇5作為基於規則之型樣匹 136590.doc -19- 200945078 配器操作,基於規則模組3i〇之規則選擇本文。在一些實 施例中,規則可經宣示性地表示,其中規則模組3丨〇含有 作為資料的一組規則之表示。選擇模組3〇5可藉由處理資 料而將規則應用至本文。在其他實施例中,規則模組31〇 可由規則經硬編碼至的程式組成。以本文作為資料的程式 之執行可將規則應用至本文。
編索引模組312可對由選擇模組3〇5選擇的本文片段編索 引。在一些實施例中,本文之一片段的索引可由可與該片 段相匹配的本文組成s在許多實施例中,本文之一片段的 索引為本文之該片段的初始部分。在此等實施例中,當當 前正由使用者鍵入至一應用程式中之本文(當前本文)為本 文之選定片段的開始部分時,選擇模組3〇5可使本文之該 片段與當前本文相匹配。舉例而言,當前鍵入之本文"Are you on CC”可匹配先前鍵入之本文"Are y〇u 〇n CCT
It won't accept my connection because someone else is logged on."相反,在允許與片語之中間部分相匹配的實施 例中,編索引模組3 12可藉由本文片段之多個部分來對該 片段編索引。類似地,在需要匹配之字含有相同字元之實 施例中,可能的例外情況為,至一片段之索引可含有來自 該片段之精確字。另一方面,在選定本文之一片段之一部 分可匹配當前本文之若干片段的實施例中,至該片段之索 引可指示匹配之範圍。舉例而言,若匹配規則准許 "transmits” 匹配"transmit"及"transmitted” 兩者,則可將 "transmits"編索弓丨為"transmit*,,,其中"*,,表示任何文數字 136590.doc •20. 200945078 字元。作為另一實例,若匹配規則忽視代詞及冠詞,則至 本文之片段的索引可由去除代詞及冠詞之開始片段組成。 在此等匹配規則下,"avvay froin office"可匹配"I’m away from the office·"前者片語可接著用以對後者編索引D藉由 此編索引方案,匹配器可自當前本文去除代詞及冠詞,且 檢查索引中之經變換的本文。 匹配模組318使當前本文匹配先前鍵入之本文❶先前鍵 入之本文包括由編索引模組312編索引之本文。在一些實 施例中’先前鍵入之本文亦可包括尚未經編索引之本文; 例如,因為其在編索引模組312之最近排程的操作後輸 入。在另外的實施例中’先前鍵入之本文可包括在當前在 顯示器上之視窗中含有之本文。舉例而言,在一些另外的 實施例中,匹配模組318可使當前正被鍵入至〖河程式之聊 天視窗中之本文與先前鍵入至另一 IM程式之開放聊天視窗 中之本文相匹配。在一些實施例中,使用者可調用啟動匹 φ 配模組318之命令。使用者可(例如)藉由按下諸如Ctd·
Space或Ctrl-Tab之鍵組合來啟動匹配模組318。在許多實 施例中,匹配模組318可僅在使用者已將最少數目的字元 (諸如,7個)鍵入至當前應用程式後開始操作。在替代實施 • 例中,匹配模組318可開始匹配,但顯示模組326可不顯示 可能的完成,且本文鍵入模組326可不鍵入本文,直至使 用者已鍵入最少數目的字元為止。 匹配模組318包括匹配規則320。匹配規則32〇可界定當 月’J本文與經編索引之本文之間的匹配。通常,當者前本文 136590.doc 21 200945078 為經編索引之本文的開始部分時,兩者匹配。舉例而言, 當前鍵入之本文"Are you on CC"可與先前鍵入之本文"Are you on CCT Dev? It won't accept my connection because someone else is logged on.”相匹配。在以上實例中,當前 本文恰好與先前鍵入之本文的開始部分相同。在其他實施 例中,對於待匹配之片語,開始部分與當前本文未必相 同。舉例而言,可忽視空白及其他非文數字字元。"Hi there”可與"Hi,there.”相匹配。類似地,匹配規則320之規 則可忽視大小寫情況。舉例而言,在一些實施例中,"Are you on CC” 可與"are you on cct dev?”相匹配。 在一些實施例中,匹配規則320之規則的嚴格程度可較 低。在一些另外的實施例中,具有相同詞幹之字可相匹 配。舉例而言,"rules”可與”ruled"相匹配或"dictator"可與 ”dictatorship"相匹配。在少數實施例中,在發現匹配過程 中,匹配規則320之規則可忽視一些字。規則可(例如)忽視 代詞及冠詞。在此等實施例中,"away from office”可與 "I'm away from my office. Please contact XXX in case of emergency·”相匹配。在若干實施例中,匹配規則320之規 則可忽視短的字,諸如,具有三個字元或更少字元之字。 在許多實施例中,使用者可指定匹配規則320中所含有之 規則。 本文鍵入模組324可將本文鍵入至文件中。匹配模組3 18 可使正由使用者鍵入至文件中之本文(當前本文)與經編索 引之本文之一片段的一部分相匹配。本文模組324可接著 136590.doc -22- 200945078 將經編索引之本文之片段的剩餘部分鍵入至文件中。當本 文之片段之匹配當前本文的部分為本文之片段的開始部分 時,剩餘部分之鍵入達到當前本文之自動完成。
本文鍵入模組324包括顯示模組326及優先權規則模組 328。顯示模組326可經由使用者介面對使用者顯示本文之 匹配片段。本文顯示可包括匹配當前本文的本文之整個片 段、本文之剩餘部分或其間之某内容。舉例而言,若使用 者已鍵打"Are you on CC",且使彼當前本文匹配"Are on CCT Dev?",則顯示可由整個匹配本文"Are y〇u 〇n cCT Dev?"、剩餘部分"T Dev?”或” CCT Dev?"組成。在一些實 施例中,顯示模組326可在浮動視窗中顯示可能的完成。 在此等實施例中之許多者中.,自動完成模組3〇〇為對多個 其他應用程式提供自動完成之單獨的應用程式。在其他實 施例中,顯示模組326可内嵌地在同一視窗或使用者將本 文鍵入至文件中所在的其他顯示機構中顯示可能的完成。 内嵌顯不可由可滾動視窗、下拉選單條或熟習此項技術者 已知之其他顯示機構組成。 使用者可選擇用於將剩餘部分鍵入至應用程式中的本文 之匹配片段。或者,使用者可繼續建入本文以進—步限制 匹配片段之清單。在一些實施例中,若僅存在—個可能的 匹配,則本文鍵入模組324可在無使用者之選擇的情^下 自動地將本文鍵入至該應用程式中。 優先權規則模組328可含有關於可能的匹配之顯示之次 序的規則。優先權規則模組328與選擇模組3〇5、編索引模 136590.doc -23· 200945078 組3 12及匹配模組3丨8 一起可試圖首先顯示最有可能由使用 者選擇的本文之片段之剩餘部分。在一些實施例中,優先 權規則模組328可判定本文之屬性,且可使潛在匹配之顯 不的次序基於該屬性。本文之屬性可包括在新的索引或其 他來源中出現的頻率、位置、時間週期或通行時間 (currency)、標的物、來源及目標或接受者。舉例而言, 在一些實施例中,優先權規則模組328可藉由本文之經編 索引之片段在新的索引中出現之次數來對其進行評估。出 現於較多索引中之片段將在出現於較少索引中之片段之前 被顯示。 在一些實施例中,優先權規則模組328可判定經編索引 之本文之片段的位置,且可對匹配使用者之計算器件之當 鈿位置的彼等片段給出優先權。在一些另外的實施例中, 優先權規則模組3 2 8可向自區域性文章擁取的本文之片段 指派文章之起源的區域作為其位置。舉例而言,可向來自 West Virginia網站報紙之新聞指派West virginia之位置。 可自ip映射判定使用者之電腦的位置,且可自諸如Gps、 IP及蜂巢式塔三角量測之技術判定使用者之行動器件的位 置。 在一些實施例中,優先權規則模組328可使經編索引之 本文的匹配片段之優先權基於時間週期。在另外的實施例 中’本文之時間週期可量測本文之當前性。舉例而言,昨 天的新聞可具有與突發新聞不同的時間週期。在—些另外 的實施例中’優先權規則模組328可自經編索引之本文之 136590.doc •24· 200945078
起源的時間判定其時間週期。來自網頁之本文可根據其發 布曰期而定日_。當前正由使用者鍵人至_應』程式中的 本文之時間週期可藉由檢驗使用者之字使用的型樣而判 定。檢驗可判定使用者通常是自昨天的新聞選擇字(亦 即丄其為報紙讀者)還是使用者通常自最新的突發新聞選 擇字。在此等另外的實施例中,優先權規則模組328可向 與由使用者選擇之字具有相同的時間㈣或#前性之經編 索引本文的匹配片段給出優先權。
在少數實施例中’優先權規則模組328可使經編索引之 本文的匹配片段之優先權基於本文之來源。在另外的實施 例中,優先權㈣模組328可料由使㈣鍵人的字之來 源’且可對來自相同來源的匹配片段給出優先權。舉例而 言,優先權規則模、组328可將來自一特定網站或甚至—網 站之一特定區的術語排列為比來自其他網站之術語高。在 一些另外的實施例中,優先權規則模組328可研究由使用 者鍵入的字之型樣以散來源。舉例而言,優先權規則模 組328可判定出使用者通常選擇來自CNN.com或另一新聞 網站之-區的字。在其他另外的實施例巾,使用者可指定 接收優選之來源。在許多另外的實施例中,優先權規則模 組328可將創建本文之程式指派為本 文之來源。舉例而 言,當使用者將本文鍵入至IM聊天視窗中時,優先權規則 模組328可首先顯示來自具有其他參與者的其他im聊天之 選擇。在與IM程式一起使用的本文隨打即找模組之一些實 施例中,可按以下次序執行搜尋、編索引及顯示: 】36590.doc •25- 200945078 •現有記憶體/快取記憶體 •最新IM聊天歷史/視窗 •開放/頻繁使用的IM來源儲存庫(例如,Sametime 7.5.1及MSN IM兩者皆通用)。 在一些另外的實施例中,選擇模組3〇5可在選擇過程期 間向本文指派一來源。舉例而言,當選擇模組3〇5自一網 站選擇本文時,其可用網站之識別給本文加標籤。 優先權規則模組328可包括一學習特徵。在一些實施例 中,舉例而言,優先權規則模組328可監視使用者對與當 前本文之一項目的匹配之選擇。優先權規則模組328可接 著按選擇之頻率的次序顯示潛在匹配,其中最常選擇的展 示在清單之頂部,下一個最常選擇的展示在第二等等。 組態模組330可組態自動完成模組3〇〇之其他模組。組態 模組330包括來源模組335、本文選擇模組34〇、排程器 345、匹配規則模組350及顯示模組355。組態模組330可自 使用者處接收關於用於自動完成模組3〇〇之其他子模組之 操作的參數之指定,且可設定該等參數。來源模組335可 接收指定’且設定關於本文之來源的參數以用於編索引及 匹配,諸如,網站、網諸、新聞索引、文書處理文件之具 體目錄、選擇及編索引之有效期及提供可在本文鍵入中使 用的資料之輔助程式^本文選擇模組34〇可接收指定且設 定描述待編索引的本文之型樣之規則,諸如,具有至少四 個子之片語或具有至少十個字元之字。排程器345可接收 關於選擇模組305及編索引模組3 12之排程的資訊,且可設 136590.doc -26- 200945078 疋其排程。匹配規則模組350可接收用於匹配模組3 1 8的匹 配規則之指定。顯示模組355可設定關於顯示模組326之顯 不的參數。參數可(例如)管理展示可能的完成之次序,是 否自動鍵入僅有的可能之完成,及在展示可能的完成前待 鍵入之字元之最小數目。 選定本文儲存模組3 60可儲存由選擇模組305選擇的本文 之片段及由編索引模組3 12創建之索引。選定本文儲存模 組360可由匹配模組318針對匹配當前本文的本文之片段而 存取。匹配模組3 18可將匹配傳遞至本文鍵入模組324用於 經由顯示模組326顯示及在應用程式中鍵入。在一些實施 例中’選定本文儲存模組36〇亦可儲存本文之片段的屬 性’諸如’其來源或其創建日期。 圖3係用於說明且並非限制。本文隨打即找模組之一些 實施例可省略所展示的特徵中之一些,且許多實施例可包 括額外特徵。舉例而言,一些本文隨打即找模組可省略組 態模組。許多本文隨打即找模組可省略選定本文儲存器。 舉例而言,為一單一應用程式之一組件的本文隨打即找模 組可使用該應用程式之儲存。類似地,在本文隨打即找模 組之其他實施例中,模組之間的功能性之劃分可與圖3甲 所展示之劃分不同。在一模組中可組合若干模組之功能, 或者可將一模組之功能分裂於若干模組之間。 圖4描繪自動完成本文的一方法之一實施例之流程圖。 該方法可由諸如圖3之本文隨打即找模組3〇〇之裝置執行。 圖4之流程圖400開始於自使用者處接收本文之來源的指定 136590.doc -27- 200945078 (要素4〇5)。來源可包括由器件之使用者寫作之本文檀案。 =播案可包括訊息,諸如,電子郵件及職息m 括貝料檔索’諸如’通訊錄。來源亦可包括由其他者創建 的檔案,諸如’新聞網站、網該項、纟自購物網站之頁、 .周路百科王書、公司組織圖及詳細目錄清單。在—些實施 :中來源之指定可包括用於將先前鍵入之本文用於自動 完成之截止曰期;文書處理文件之轉;或具有使用者可 此希望參考的資訊之程式或資料檔案,諸如,通訊錄或组 織圖。 、
Sx方法可包括接收一編索引及選擇排程(要素41 〇)。此 排程可判定自本文檔案選擇本文之片段的頻繁程度及對用 ; 動元成本文過程中使用的片語編索引之頻率程度。 典型的排程可為每日、每隔幾天或每週。然而,若當前 I/O使用為高,料推遲經排程之選擇及編索引。 汶方法可包括接收用於本文之型樣的選擇之規則(要素 415)規則可基於在片語中的字之數目或基於在字中的字 母之數目。規則亦可基於本文之其他屬性。舉例而言,在 一些實施例中,僅於在本文之來源中至少兩次發現本文之 If況下方可選擇該本文用於在自動完成中使用。諸如圖3 之本文隨打即找模組3〇〇之模組可應用該等規則以自指定 來源選擇本文。結果,可基於本文之型樣選擇本文(要素 420)。在一些實施例中,由使用者供應的規則之内容可不 提供用於本文選擇之排他式準則。在一些另外的實施例 中,在缺乏由使用者鍵入之規則的情況下,本文隨打即找 136590.doc -28· 200945078 模組可應用預設規則。在許多另外的實施财,本文隨打 即找模組可基於内建式規則選擇本文。 該方法可包括對選定本文編索引(要素425)。編索引可 基於要素430中使用的匹配之方法。舉例而言,在當前本 文形成經編索引之本文的開始時,當前本文可匹配經編索
❹ 引之本文在此4情況下,經編索引之本文可由開始片語 來編索引在一些實施例中,當前本文中之字可匹配經編 索引之本文中的字(若該等字具有相同詞幹)。在此等情況 下,至經編索引之本文的索引可含有該字之詞幹。 »亥方法可包括使當前本文與經編索引之本文之一片段的 一部分匹㉟(要素43〇)。在—些實施例中,匹配可由搜尋具 有與當前本文相同的開始之經編索引之本文組成。在許多 實施例中,經編索引之本文之部分可不與當前本文相同。 舉例而言,具有相同詞幹之字可匹配,或者在發現匹配過 程中可忽略冠詞。 該方法可包括經由使用者介面對使用者顯示匹配(要素 435)。匹配可由以當前本文開始的本文之片段組成。在一 些實施例中’顯示可為内嵌的,作為使用者正將本文鍵入 至的應用程式之顯示之部分。在其他實施例中,顯示可處 於浮動視窗中。 使用者可經由使用者介面選擇所指示之匹配中的一者 (要素440)。使用者可(例如)在匹配上單擊且按下enteR4 TAB。本文隨打即找裝置可基於匹配將本文之剩餘部分鍵 入至應用程式中(要素445)。舉例而t,若E配係對本文之 136590.doc -29· 200945078 片之初始部分’則裝置可鍵入該片段之剩餘部分。該 片段可為由使用者選擇之片段(要素45〇),或者若不需要精 埃的匹配,則為該片段之一修改。在一些實施例中,使用 者可接著將本文作為其他使用者鍵入之本文而處理。使用 者可執行直接的内嵌(in_line)動作,諸如,搜尋、編輯、 複製或貼上》 若使用者將額外本文鍵入至提供自動完成之應用程式, 則可重複要素420至450(要素455)。否則,流程圖4〇〇之方 法可結束。 流程圖400之方法可使使用者能夠有效率地將先前鍵打 的本文鍵入至本文鍵入視窗中,而不經歷在先前技術章節 中描述之費力的剪貼過程。使用者可藉由鍵打本文之少數 字元(諸如,最先的幾個字)而再調用先前鍵打的本文。該 方法亦可使使用者能夠藉由將來自某人之姓名的少數字元 鍵入至使用者當前正工作於之應用程式中而再調用起此人 之聯絡資訊。 流程圖400之要素係用於說明且不用於限制。在替代實 施例中,可包括額外要素,可省略流程圖4〇〇之要素中之 一些’或纟可按不同次序執行該等要素。舉例而言,為一 單-應用矛呈式提供㈣完成的實施例可省略要素4〇5。藉 由使用不可由使用者組態之固定程序,一些實施例可省略 要素410、415及420中之一些或全部。 本發明可採取完全硬體實施例、完全軟體實施例或者含 有硬體及軟體元件之實施例的形式。在一較佳實施例中, 136590.doc •30- 200945078 本發月實施於軟體中,丨包括(但不限於)韌體、常駐軟 體、微碼等。 此外本發明可採取用於本文之自動完成的電腦程式產 品之形式’該電腦程式產品自提供心由電腦或任一指令 執盯系統使用或與其結合使用之程式碼的電腦可使用或電 腦可讀媒體可存取。為了此描述之目i電腦可使用或電 腦可讀媒體可為可含有、儲存、傳達、傳播或輸送用於由
.曰令執行糸統、裳置或器件使用或與其結合使用的程式之 任何裝置。 女、可為電子、磁、光學、電磁、紅外線或半導體系統 (或裝置或器件)或者傳播媒體。電腦可讀取媒體之實例包 括半導體或固態記憶體、磁帶、抽取式電腦磁片、隨機存 取記憶體(RAM)、唯讀記憶體(R〇M)、硬磁碟及光碟。光 碟之當前實例包括緊密碟片·唯讀記憶體(cd_r〇m)、緊密 碟片-讀/寫(CD-R/W)及DVD。 適合於儲存及/或執行程式瑪之資料處理系統將包括經 由系統匯流排直接或間接耦接至記憶體元件之至少一處理 器。該等記憶體元件可包括在程式碼之實際執行㈣使用 之本端記憶體、大量儲存器及快取記憶體,快取記憶體提 供對至少-些程式碼之暫時儲存以便減少在執行期間必須 自大量儲存器擷取程式碼的次數。 、 輸入/輸出或I/O器件(包括但不限於鍵盤、顯示器、指標 器件等)可直接或經由插入之][/〇控制器而耦接至系統示 亦可將網路配接器麵接至系統,以使資料處理系統能夠 136590.doc 200945078 變得μ由插入之專用或公用網路輕接至其他資料處理系統 或遠端印表機或儲存器件。數據機、電欖數據機及乙太網 路卡僅為當前可用類型之網路配接器中的少數幾種。 又i於本揭不案的熟習此項技術者將顯而易見,本發明 預期本文隨打即找之方法及安排。應理解在實施方式及 圖式中所展7F及描述之本發明之形式僅被看作實例。意欲 廣泛解澤下列申請專利範圍以包含所揭示之實例實施例的 所有變化。 雖然已針對一些實施例詳細地描述了本發明及其一些優 ❹ 勢,但應理解,在不脫離如由隨附之申請專利範圍界定的 本發月之精神及範疇之情況下,可在本文中進行各種改 變、替代及更改。雖然本發明之一實施例可達成多個目 標,但並非屬於附加的申請專利範圍之範疇的每一實施例 皆達成每一目標。此外,本申請案之範疇並不意欲限於說 明書中所描述之過程、機器、製造、物質組成、手段、方 法及步驟之特定實施例。如一般熟習此項技術者將易於自 本發明之揭示内容瞭解,根據本發明,可利用當前存在或 〇 日後將開發之與本文中描述之對應實施例執行大體上相同 功能或達成大體上相同結果之過程、機器、製造、物質組 成、手段、方法或步驟。因此,隨附申請專利範圍意欲在 其範疇中包括此等過程、機器、製造、物質組成、手段、 方法或步驟。 【圖式簡單說明】 圖1為將本文鍵入至應用程式内的器件之一實施例之網 136590.doc -32- 200945078 路圖, 圖2描繪能夠將本文鍵入至應用程式内的電腦之一實施 例; 圖3描繪一本文鍵入裝置之一實施例;及 圖4為將本文鍵入至應用程式内的一方法之一實施例之 流程圖。 【主要元件符號說明】
100 網路化系統 105 網路 110 網站伺服器 115 有線連接 120 通信程式伺服器 125 有線連接 130 工作站 135 有線連接 140 個人數位助理 145 無線連接 150 個人電腦 155 有線連接 160 膝上型電腦 165 無線連接 170 行動電話 175 無線連接 200 電腦 136590.doc -33· 200945078 205 210 212 214 216 218 222 224 226 228 230 240 242 244 246 250 255 260 265 270 275 280 285 隨機存取記憶體(RAM) 本文隨打即找模組 選擇模組 編索引模組 匹配模組 本文鍵入模組 電子郵件程式 文書處理器 網頁瀏覽器 作業系統 處理器 非揮發性記憶體 硬碟驅動機 光碟驅動機 電子可抹除可程式化唯讀記憶 (EEPROM或快閃記憶體) 通信配接器 其他電腦 輸入/輸出(I/O)介面配接器 顯示器件 音訊輸出器件 使用者輸入器件 音訊輸入器件 系統匯流排 136590.doc -34· 200945078 300 本文隨打即找模組、自動完成模組 305 選擇模組 307 來源、來源模組 310 規則、規則模組 312 編索引模組 * 318 匹配模組 - 320 匹配規則 324 本文鍵入模組 〇 326 顯示模組 328 優先權規則模組 330 組態模組 335 來源模組 340 本文選擇模組 345 排程器 350 匹配規則模組 355 顯示模組 360 選定本文儲存模組 136590.doc -35-

Claims (1)

  1. 200945078 七、申請專利範圍: 1. 一種本文鍵入之方法,其包含: 自由不同於-使用者之作者所寫的本文檔案選擇本文 之片段’該選擇係基於該等本文槽案中的本文之型樣, 該等型樣係基於該等本文槽案中的該本文之片語中的字 之數目或S於該等本文槽案中的該本文之字令的字母之 數目; 對本文之該等選定片段編索引; 丨冑當前正由該使用者鍵人至—應用程式中之本文與該 經編索引之本文之一片段的一部分相匹配;及 基於該匹配’將該經編索引之本文之該片段的一剩餘 部分鍵入至該應用程式中。 2·如請求们之方法’其中該選擇包含:自網站選擇本文 之片段。 3. 如凊求項2之方法,其中該選擇包含:自新聞索引選擇 本文之片段。 4. 如請求項2之方法,其中該選擇包含·· 自該使用者處接收網站之一指定及主題之一指定;及 基於網站之該指定及主題之該指定,自網站選擇本文 之片段。 如咕求項1之方法,其中該匹配包含: 判疋本文之一屬性;及 ;。亥屬性使當前正由該使用者鍵入至一應用程式中 本文與該經編索引之本文之一片段的一部分相匹配。 136590.doc 200945078 6. 如請求項5之方法,其中: 判^本文之一屬性包含:判定本文之一位置;且 使當前正由該使用者鍵入至—應用程式中之本文與該 經編索引之本文之一片段的—部分相匹配包含:基於本 文之該片段之該位置及該使用者當前正將該本文鍵入至 的:計算器件之位置,使當前正由該使用者鍵入之本文 與該經編索引之本文之一片段的一部分相匹配。 7. 如睛求項5之方法,其中: 判定本文之一屬性包含:判定本文之一時間週期;且 使當前正由該使用者鍵入至一應用程式中之本文與該 經編索引之本文之一片段的—部分相匹配包含:基於該 本文之該片段之一時間週期及當前正由該使用者鍵入的 該本文之一時間週期,使當前正由該使用者鍵入之本文 與該經編索引之本文之一片段的一部分相匹配。 8·如請求項5之方法,其中: 判疋本文之一屬性包含:判定本文之一來源;且 使當前正由該使用者鍵入至一應用程式中之本文與該 經編索引之本文之一片段的一部分相匹配包含:基於該 本文之該片段之一來源及由—使用者鍵入的本文之一來 源’使當前正由該使用者鍵入之本文與該經編索引之本 文之一片段的一部分相匹配。 9.如請求項8之方法,其中: 判定本文之一來源包含:自一使用者處接收本文之一 來源的·一指定;且 136590.doc -2. 200945078 基於該本文之該片段之一來源及由一使用者鍵入的本 文之一來源使當前正由該使用者鍵入之本文與該經編索 引之本文之一片段的一部分相匹配包含:使當前正由該 使用者鍵入至一應用程式中之本文與來自由該使用者指 定的該來源之該經編索引之本文之一片段的一部分相匹 配。 10.如請求項1之方法,其中該匹配包含: 判定當前正由該使用者鍵入的該本文之一接受者;及 ® 基於該接受者使當前正由該使用者鍵入至一應用程式 中之本文與該經編索引之本文之一片段的一部分相匹 配。 11· 一種用以將本文鍵入至一應用程式中之裝置,該裝置 含: 選擇模組,其自由不同於一使用者之作 文槽案選擇本文之片段,該選擇係基於該等本== Φ 的本文之型樣’該等型樣係基於該等本文槽案中的該本 文之片香中的字之數目或基於該等本文播案中的該本文 之字中的字母之數目; 編索引模Μ ’其對由該選擇模組選擇的本文之該 - 片段編索引; ’ 匹配模組’其使當前正由該使用者鍵入至一應用程 式中之本文與由該編索引模組編索引之該本文之:片段 的一部分相匹配;及 又 本文鍵入模組,其將由該匹配模組匹配之該本文之 136590.doc 200945078 該片段的一剩餘部分鍵入至該應 12.如請求項11之裝置,其中: 該選擇模組包含一組態模組, 站及主題之一指定;且 用程式中。 其 —使用者處接收網 定 屬 該選擇模組係用以基於網站之該指 知疋及主題之該指 自該等網站選擇本文之片段。 13.如請求項11之裝置,其中: 該匹配模組包含一屬性模組,其判定本文之一 性;且 該匹配模組係用以基於該屬性使當前正由該使用者鍵 入至-應用程式中之本文與該經編索引之本文之一片段 的一部分相匹配。 14·如請求項U之裝置,其中: 該匹配模組包含—屬性模組,其自該使用者處接收來 自本文槽案的本文之片段之一儲存庫的-指定;且 。該匹配模組係用以使當前正由該使用纟鍵入至一應用 耘式中之本文與由該使用者指定之該儲存庫中所含有的 該經編索引之本文之一片段的一部分相匹配。 15. —種用以鍵入本文之電腦程式產品,該電腦程式包含一 具有電腦可讀程式之電腦可使用媒體,其中當在一電 腦上執行時,該電腦可讀程式使該電腦: 自不同於一使用者之作者所寫的本文播案選擇本文之 片段,該選擇係基於該等本文檔案中的本文之型樣,該 等里樣係基於該等本文檔案中的該本文之片語中的字之 I36590.doc 200945078 中的該本文之字中的字母之數 數目或基於該等本文檔案 S ; 對本文之該等選定片段編索引; 使當前正由該使用者鍵入至_ 應用程式中之本文與該 經編索引之本文之一片段的一部分相匹配;及 基於該匹配,將該經編索引之本文之該片段的一剩餘 部分鍵入至該應用程式中。 16 參 17. 18. 瘳 19. 如請求項15之電腦程式產品,盆 其中使該電腦選擇之該電 服可璜程式包含:一使該電腦自 網站選擇本文之片段的 電腦可讀程式。 如請求項16之電腦程式產品,其中使該電腦選擇之該電 腦可讀程式包含:一使該電腦自新聞索引選擇本文之片 段的電腦可讀程式。 如請求項16之電聽式產品’其巾使該電腦選擇之該電 腦可讀程式包含:一徒該雷聪、隹 3 便忑冤腦進仃以下操作之電腦可讀 程式: ;及 文之 自該使用者處接收網站之一指定及主題之一指定 基於網站之該指定及主題之該指定自網站選擇本 片段。 如請求項15之電腦程式產品,其中使該電腦匹配之該電 腦可讀程式包含:-使該電腦進行以下操作之電腦可讀 程式: 判定本文之一屬性;及 基於該屬性使當前正由該使用者鍵入至一應用程式中 136590.doc 200945078 之本文與該經編索引之本文之—片段的—部分相匹配。 20. 如請求項19之電腦程式產品,其中: 使該電腦判定之該電腦可讀程式包含:-使該電_ 定本文之一位置之電腦可讀程式;且 使該電腦基於本文《一屬性匹配本文之該電腦可讀程 式包含一使該電腦進行以下操作之電腦可讀程式:基於 本文之該片段之該位置及該使用者當前正將該本文鍵入 至的一计算态件之位置,使當前正由該使用者鍵入之本 文與該經編索引之本文之-片段的-部分相匹配。 21. 如請求項19之電腦程式產品,其中: 、使該電腦判定之該電腦可讀程式包含:_使該電腦判 定本文之一時間週期之電腦可讀程式;且 使該電腦基於一屬性匹配本文之該電腦可讀程式包含 -使該電腦進行以下操作之電腦可讀程式:基於該本文 〜片段之時間週期及當前正由該使用者鍵入的該本 文之時間週期,使當前正由該使用者鍵入之本文與該 經編索引之本文之-片段的_部分相匹配。 22. 如請求項19之電腦程式產品其中: 一使該電腦判定之該電腦可讀程式包含:_使該電腦判 定本文之一來源之電腦可讀程式;且 使該電腦基於一屬性匹配本文之該電腦可讀程式包含 一使該電腦進行以下操作之電腦可讀程式:基於該本文 之該片段之—來源及由一使用者鍵入的本文之一來源, δ則正由該使用者鍵入至一應用程式中之本文與該經 136590.doc 200945078 編索引之本文之一片段的一部分相匹配。 23.如請求項22之電腦程式產品,其中: 使該電腦判定本文之一來源之該電腦可讀程式包含: 一使該電腦自一使用者處接收本文之一來源的一指定之 電腦可讀程式;且 使該電腦基於一屬性匹配本文之該電腦可讀程式包含 一使該電腦進行以下操作之電腦可讀程式:使當前正由 該使用者鍵人至-應用程式巾之本文與來自由該使用者 指定的該來源之該經編索引之本文之一片段的一部分相 匹配。 24. 如β月求項15之電腦程式產〇口口,其中該電腦可使用媒體進 一步包含一傳輸媒體。 25. 如請求項15之電腦程式產品,其中使該電㈣配之該電 腦可4程式包含-使該電腦進行以下操作之電腦可讀程
    判疋备前正由該使用者鍵入的該本文之—接受者;及 基於該接受者使當前正由該使用者鍵人至―應用程式 本文與該經編索引之本文之-片段的一部分相匹 配0 136590.doc
TW098100046A 2008-01-16 2009-01-05 Systems and arrangements of text type-ahead TW200945078A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/015,361 US8316035B2 (en) 2008-01-16 2008-01-16 Systems and arrangements of text type-ahead

Publications (1)

Publication Number Publication Date
TW200945078A true TW200945078A (en) 2009-11-01

Family

ID=40851556

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098100046A TW200945078A (en) 2008-01-16 2009-01-05 Systems and arrangements of text type-ahead

Country Status (3)

Country Link
US (2) US8316035B2 (zh)
TW (1) TW200945078A (zh)
WO (1) WO2009090148A2 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9251137B2 (en) * 2007-06-21 2016-02-02 International Business Machines Corporation Method of text type-ahead
US8065624B2 (en) * 2007-06-28 2011-11-22 Panasonic Corporation Virtual keypad systems and methods
US8316035B2 (en) 2008-01-16 2012-11-20 International Business Machines Corporation Systems and arrangements of text type-ahead
US8359532B2 (en) * 2008-04-28 2013-01-22 International Business Machines Corporation Text type-ahead
US8782065B2 (en) * 2008-06-06 2014-07-15 Microsoft Corporation Interfacing an application to data sources via a web service interface
JP5616463B2 (ja) * 2010-01-29 2014-10-29 ノキア コーポレイション テキスト編集を容易にするための方法およびデバイス、ならびに関連のコンピュータ・プログラムおよびコンピュータ可読媒体
US8577973B2 (en) * 2010-06-30 2013-11-05 International Business Machines Corporation Accelerated micro blogging using correlated history and targeted item actions
US20140280289A1 (en) * 2013-03-12 2014-09-18 Microsoft Corporation Autosuggestions based on user history
JP5922306B2 (ja) * 2013-04-12 2016-05-24 株式会社日立製作所 計算機、データ処理方法、及び、非一時的な記録媒体
US8943405B1 (en) * 2013-11-27 2015-01-27 Google Inc. Assisted punctuation of character strings
GB2528687A (en) * 2014-07-28 2016-02-03 Ibm Text auto-completion
US10042514B2 (en) * 2014-10-30 2018-08-07 Microsoft Technology Licensing, Llc Typeahead features
US10691684B2 (en) 2016-11-01 2020-06-23 BloomReach, Inc. Structured search queries

Family Cites Families (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0042895B1 (en) 1980-06-30 1984-11-28 International Business Machines Corporation Text processing terminal with editing of stored document at each keystroke
US5251131A (en) * 1991-07-31 1993-10-05 Thinking Machines Corporation Classification of data records by comparison of records to a training database using probability weights
US6131092A (en) * 1992-08-07 2000-10-10 Masand; Brij System and method for identifying matches of query patterns to document text in a document textbase
US5752051A (en) * 1994-07-19 1998-05-12 The United States Of America As Represented By The Secretary Of Nsa Language-independent method of generating index terms
US5623406A (en) * 1995-03-06 1997-04-22 Jean D. Ichbiah Method and system for entering text in computer equipment
US5845300A (en) * 1996-06-05 1998-12-01 Microsoft Corporation Method and apparatus for suggesting completions for a partially entered data item based on previously-entered, associated data items
US5772585A (en) 1996-08-30 1998-06-30 Emc, Inc System and method for managing patient medical records
US5772885A (en) * 1997-03-31 1998-06-30 Sarrouh; Sami Sludge removal suction header
US6055542A (en) * 1997-10-29 2000-04-25 International Business Machines Corporation System and method for displaying the contents of a web page based on a user's interests
US6377965B1 (en) 1997-11-07 2002-04-23 Microsoft Corporation Automatic word completion system for partially entered data
US5896321A (en) 1997-11-14 1999-04-20 Microsoft Corporation Text completion system for a miniature computer
US6208339B1 (en) * 1998-06-19 2001-03-27 International Business Machines Corporation User-interactive data entry display system with entry fields having distinctive and changeable autocomplete
US8938688B2 (en) 1998-12-04 2015-01-20 Nuance Communications, Inc. Contextual prediction of user words and user actions
US7679534B2 (en) 1998-12-04 2010-03-16 Tegic Communications, Inc. Contextual prediction of user words and user actions
US6631373B1 (en) 1999-03-02 2003-10-07 Canon Kabushiki Kaisha Segmented document indexing and search
US7293231B1 (en) 1999-03-18 2007-11-06 British Columbia Ltd. Data entry for personal computing devices
US6539421B1 (en) 1999-09-24 2003-03-25 America Online, Inc. Messaging application user interface
EP1109115A1 (en) * 1999-12-14 2001-06-20 Sun Microsystems, Inc. Merging driver for accessing multiple database sources
US6922810B1 (en) * 2000-03-07 2005-07-26 Microsoft Corporation Grammar-based automatic data completion and suggestion for user input
US6564213B1 (en) * 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US6879691B1 (en) * 2000-05-12 2005-04-12 Bluetie, Inc. Information autocompletion system
US7149970B1 (en) 2000-06-23 2006-12-12 Microsoft Corporation Method and system for filtering and selecting from a candidate list generated by a stochastic input method
US7243069B2 (en) 2000-07-28 2007-07-10 International Business Machines Corporation Speech recognition by automated context creation
US6678694B1 (en) * 2000-11-08 2004-01-13 Frank Meik Indexed, extensible, interactive document retrieval system
JP2002259025A (ja) 2001-02-28 2002-09-13 Matsushita Graphic Communication Systems Inc データ通信装置
US7711547B2 (en) 2001-03-16 2010-05-04 Meaningful Machines, L.L.C. Word association method and apparatus
US6732090B2 (en) 2001-08-13 2004-05-04 Xerox Corporation Meta-document management system with user definable personalities
US7133862B2 (en) 2001-08-13 2006-11-07 Xerox Corporation System with user directed enrichment and import/export control
US6820075B2 (en) * 2001-08-13 2004-11-16 Xerox Corporation Document-centric system with auto-completion
US6928425B2 (en) 2001-08-13 2005-08-09 Xerox Corporation System for propagating enrichment between documents
US6816578B1 (en) 2001-11-27 2004-11-09 Nortel Networks Limited Efficient instant messaging using a telephony interface
US7146571B2 (en) 2002-01-31 2006-12-05 International Business Machines Corporation System and method for two tier paste buffer and display
US6957077B2 (en) 2002-05-06 2005-10-18 Microsoft Corporation System and method for enabling instant messaging on a mobile device
US7650348B2 (en) 2002-07-23 2010-01-19 Research In Motion Limited Systems and methods of building and using custom word lists
US7185271B2 (en) * 2002-08-20 2007-02-27 Hewlett-Packard Development Company, L.P. Methods and systems for implementing auto-complete in a web page
AU2003209790A1 (en) * 2003-03-07 2004-09-28 Nokia Corporation A method and a device for frequency counting
US7475390B2 (en) 2004-01-12 2009-01-06 International Business Machines Corporation System and method for automatic natural language translation during information transfer
US8010893B2 (en) * 2003-09-26 2011-08-30 West Services, Inc. Electronic document with selectively editable fields and methods for same
US20050108630A1 (en) * 2003-11-19 2005-05-19 Wasson Mark D. Extraction of facts from text
US7774721B2 (en) * 2003-12-15 2010-08-10 Microsoft Corporation Intelligent backward resource navigation
US20050188330A1 (en) 2004-02-20 2005-08-25 Griffin Jason T. Predictive text input system for a mobile communication device
US8392453B2 (en) 2004-06-25 2013-03-05 Google Inc. Nonstandard text entry
US7558792B2 (en) * 2004-06-29 2009-07-07 Palo Alto Research Center Incorporated Automatic extraction of human-readable lists from structured documents
US7529731B2 (en) * 2004-06-29 2009-05-05 Xerox Corporation Automatic discovery of classification related to a category using an indexed document collection
US20060074980A1 (en) 2004-09-29 2006-04-06 Sarkar Pte. Ltd. System for semantically disambiguating text information
US8126895B2 (en) * 2004-10-07 2012-02-28 Computer Associates Think, Inc. Method, apparatus, and computer program product for indexing, synchronizing and searching digital data
US20060090154A1 (en) 2004-10-07 2006-04-27 International Business Machines Corp. System and method for contributing remote object content to an integrated development environment type-ahead
US20060106769A1 (en) * 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
US8296678B2 (en) * 2005-01-04 2012-10-23 International Business Machines Corporation System and method for read-ahead enhancements
US7630980B2 (en) 2005-01-21 2009-12-08 Prashant Parikh Automatic dynamic contextual data entry completion system
US7567982B2 (en) * 2005-08-02 2009-07-28 Glynntech, Inc. Matrix-connected, artificially intelligent address book system
US20080065617A1 (en) * 2005-08-18 2008-03-13 Yahoo! Inc. Search entry system with query log autocomplete
KR20070024771A (ko) * 2005-08-30 2007-03-08 엔에이치엔(주) 질의어 자동변환을 이용한 자동완성 질의어 제공 시스템 및방법
US20070076862A1 (en) 2005-09-30 2007-04-05 Chatterjee Manjirnath A System and method for abbreviated text messaging
KR100643801B1 (ko) * 2005-10-26 2006-11-10 엔에이치엔(주) 복수의 언어를 연동하는 자동완성 추천어 제공 시스템 및방법
US7827288B2 (en) * 2005-12-08 2010-11-02 International Business Machines Corporation Model autocompletion for composite services synchronization
US7661064B2 (en) * 2006-03-06 2010-02-09 Microsoft Corporation Displaying text intraline diffing output
US10345922B2 (en) * 2006-04-21 2019-07-09 International Business Machines Corporation Office system prediction configuration sharing
US8600916B2 (en) * 2006-04-21 2013-12-03 International Business Machines Corporation Office system content prediction based on regular expression pattern analysis
US8131756B2 (en) * 2006-06-21 2012-03-06 Carus Alwin B Apparatus, system and method for developing tools to process natural language text
US8347222B2 (en) * 2006-06-23 2013-01-01 International Business Machines Corporation Facilitating auto-completion of words input to a computer
US7707161B2 (en) * 2006-07-18 2010-04-27 Vulcan Labs Llc Method and system for creating a concept-object database
US7702731B2 (en) 2006-08-17 2010-04-20 International Business Machines Corporation System, method and program for facilitating an electronic chat session
US7672915B2 (en) * 2006-08-25 2010-03-02 Research In Motion Limited Method and system for labelling unlabeled data records in nodes of a self-organizing map for use in training a classifier for data classification in customer relationship management systems
US7523412B2 (en) 2006-12-26 2009-04-21 International Business Machines Corporation Method and system for providing a scroll-bar pop-up with quick find for rapid access of sorted list data
US7912828B2 (en) * 2007-02-23 2011-03-22 Apple Inc. Pattern searching methods and apparatuses
US8504553B2 (en) * 2007-04-19 2013-08-06 Barnesandnoble.Com Llc Unstructured and semistructured document processing and searching
US7917493B2 (en) * 2007-04-19 2011-03-29 Retrevo Inc. Indexing and searching product identifiers
US20080270451A1 (en) 2007-04-24 2008-10-30 Interse A/S System and Method of Generating a Metadata Model for Use in Classifying and Searching for Information Objects Maintained in Heterogeneous Data Stores
US7895032B2 (en) 2007-06-06 2011-02-22 General Electric Company System and method to modify text entry
US9251137B2 (en) * 2007-06-21 2016-02-02 International Business Machines Corporation Method of text type-ahead
US8375351B2 (en) 2007-06-23 2013-02-12 International Business Machines Corporation Extensible rapid application development for disparate data sources
US8135574B2 (en) 2007-11-15 2012-03-13 Weikel Bryan T Creating and displaying bodies of parallel segmented text
US8316035B2 (en) 2008-01-16 2012-11-20 International Business Machines Corporation Systems and arrangements of text type-ahead
US8359532B2 (en) * 2008-04-28 2013-01-22 International Business Machines Corporation Text type-ahead
WO2010003129A2 (en) * 2008-07-03 2010-01-07 The Regents Of The University Of California A method for efficiently supporting interactive, fuzzy search on structured data

Also Published As

Publication number Publication date
WO2009090148A3 (en) 2009-10-01
US8316035B2 (en) 2012-11-20
WO2009090148A2 (en) 2009-07-23
US20120331414A1 (en) 2012-12-27
US8725753B2 (en) 2014-05-13
US20090182741A1 (en) 2009-07-16

Similar Documents

Publication Publication Date Title
TW200945078A (en) Systems and arrangements of text type-ahead
US8359532B2 (en) Text type-ahead
US9251137B2 (en) Method of text type-ahead
US20170337514A1 (en) Locally Hosting a Social Network Using Social Data Stored on a User's Computer
US9602453B2 (en) Smart attachment to electronic messages
US8090782B2 (en) Electronic messaging system and method
US8463740B2 (en) Sharing files on a computer through use of URIs
US9628431B2 (en) E-mail integrated instant messaging
US7890593B2 (en) Sectional E-mail Transmission
US20060248155A1 (en) Managing digital documents in a computer system
US20060041625A1 (en) System and method for sectional e-mail transmission
US9607291B2 (en) Email sharing
TW200823704A (en) Method and apparatus for resolution of abbreviated text in an electronic communications system
CN105027587B (zh) 利用结构化实体扩充的消息
JP2006172444A (ja) アクション可能な電子メールドキュメント
WO2013049714A1 (en) Automatic access settings based on email recipients
US9147181B2 (en) Pre-transmission contextual electronic message prompting
US20160241502A1 (en) Method for Generating an Electronic Message on an Electronic Mail Client System, Computer Program Product for Executing the Method, Computer Readable Medium Having Code Stored Thereon that Defines the Method, and a Communications Device
RU2646351C2 (ru) Способ передачи пользователю уведомления о непрочитанном сообщении электронной почты (варианты ) и электронное устройство, используемое в нем
JP2007316852A (ja) メール表示方法、メール管理方法及びメールシステム
JP6442738B2 (ja) 情報処理装置、その制御方法とプログラム
RU2682038C2 (ru) Способ обработки сообщений электронной почты, содержащих цитируемый текст, и компьютер, используемый в нем
EP1717743A1 (en) Managing digital documents in a computer system
Chiavalon COMMENT SECTIONS DON'T MATTER; FIRST PERSON.
JP2021026472A (ja) サービス提供者選定システム、サービス提供者の選定方法及びプログラム