TWI313425B - Method, system, and computer readable storage medium for processing user entry of an ideographic language phrase - Google Patents
Method, system, and computer readable storage medium for processing user entry of an ideographic language phrase Download PDFInfo
- Publication number
- TWI313425B TWI313425B TW095114777A TW95114777A TWI313425B TW I313425 B TWI313425 B TW I313425B TW 095114777 A TW095114777 A TW 095114777A TW 95114777 A TW95114777 A TW 95114777A TW I313425 B TWI313425 B TW I313425B
- Authority
- TW
- Taiwan
- Prior art keywords
- word
- phrase
- input
- expected
- user
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/018—Input/output arrangements for oriental characters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/274—Converting codes to words; Guess-ahead of partial word inputs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/40—Processing or translation of natural language
- G06F40/53—Processing of non-Latin text
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (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)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Character Discrimination (AREA)
- Document Processing Apparatus (AREA)
Description
1313425 九、發明說明: 【發明所屬之技術領域】 本發明係關於供使用者輸入表意語言文字的計算機驅 動系統。更特定來說,本發明係關於經由提交簡略字和/ 或任意給定字之簡略筆劃針對表意語言詞組之縮寫使用者 輸入的計算機驅動系統。 【先前技術】1313425 IX. Description of the Invention: TECHNICAL FIELD OF THE INVENTION The present invention relates to a computer drive system for a user to input ideographic words. More particularly, the present invention relates to computer driven systems for abbreviated user input for ideographic language phrases via short strokes of abbreviations and/or any given words. [Prior Art]
數位裝置現今已相當普及。人們已一般化地使用桌上 型計算機、筆記型電腦、手機、個人數字助理(p D A )和 許多諸如這樣的裝置。概括地說,該等裝置中的每一者皆 為計算機的不同實現。在該等裝置中,為人類使用者提供 適度可靠、方便、有利的提交輸入至計算機的方法是不可 或缺的。基於此理由,工程師們開發出了種類極其繁多的 鍵盤、滑鼠、軌跡球、操縱桿、數位化表面、語音識別系 統、眼動跟蹤系統以及許多其它類似的工具。 表意語言的使用者輪入一直是一個特殊的難題。與英 語不同,其將單詞分解為具有2 6個組成字母的字母表,然 如中文這樣的書面語言則使用數以千計不同的字。工程師 們透過開發出採用許多種不同技術的解決方案開始解決這 一難題。其中特定例子包括基於字的大型鍵盤、供借助標 準鍵盤和滑鼠使用的複雜計算機選單系統、棒(stick )和 按紐輸入工具、手寫數位化轉換器以及許多其它工具。 5 1313425 對許多人來說,手寫數位化轉換器是 提供了手寫輸入的便利和自然感覺。可是 其中一些字包括多於二十劃之其它表意語 服已知手寫數位化轉換器的缓慢速度幾乎 外,風格和傾斜度方面的個體差異增加了 算機和行動式裝置中的手寫識別易出錯, 得更清楚、仔細,而進一步降低了輸入速 精選的工具,其 ,由於中文以及 言的複雜性,克 是不可能的。此 挑戰性,使得計 迫使使用者書寫Digital devices are now quite popular. Tablet computers, notebook computers, cell phones, personal digital assistants (p D A ), and many such devices have been used in general. In summary, each of these devices is a different implementation of the computer. In such devices, it is indispensable to provide a human user with a reasonably reliable, convenient, and advantageous method of submitting input to a computer. For this reason, engineers have developed a wide variety of keyboards, mice, trackballs, joysticks, digital surfaces, speech recognition systems, eye tracking systems, and many other similar tools. The user-intention of the ideographic language has always been a special problem. Unlike English, it breaks down words into alphabets with 26 constituent letters, while written languages like Chinese use thousands of different words. Engineers began to solve this problem by developing solutions using many different technologies. Specific examples include large word-based keyboards, complex computer menu systems for use with standard keyboards and mice, stick and button entry tools, handwritten digitizers, and many others. 5 1313425 For many people, the handwritten digitizer provides the convenience and natural feel of handwriting input. However, some of the words include more than twenty strokes. Others are convinced that the slow speed of the known handwritten digitizer is almost the same, and the individual differences in style and inclination increase the handwriting recognition in the computer and the mobile device. , to be clearer and more careful, and further reduce the input speed selection tool, which is impossible due to the complexity of Chinese and words. This challenge makes the meter force the user to write
計算機經由使用者輸入工具接收預期 組(multi-character phase)的不完整輸入 至少以下方面屬不完整:不完整輸入包括 或多個字的簡略筆劃。計算機接收具有指 詞組中的順序和不完整輸入詞組中的任何 多個定義符號(delimiters)的使用者指定 計算機將所接收的使用者輸入和所述任何 不完整輸入詞組與規定的參考詞組詞彙( 較,識別其中包括按照預期字的指示順序 組的任何參考詞組。計算機向使用者提供 組的人類可以讀取之輸出。 【實施方式】 透過結合附圖而考量以下詳細描述, 目的和優點對本領域的技術人員來說將變 表意語言多字詞 。不完整輸入在 預期詞組的一個 示預期字在預期 遺漏字的一個或 (designation )。 遺漏字所表示的 vocabulary ) fc匕 之不完整輸入詞 所識別之參考詞 本發明的特徵、 ί导更明顯。 6 1313425The computer receives an incomplete input of the multi-character phase via the user input tool. At least the following aspects are incomplete: an incomplete input of a short stroke including one or more words. The computer receives a user-specified computer having a sequence of fingers and any of a plurality of delimiters in the incomplete input phrase to receive the user input and any incomplete input phrases and the specified reference phrase words ( Preferably, the identification includes any reference phrases that are grouped in the order indicated by the expected word. The computer provides the user with a human readable output of the group. [Embodiment] The following detailed description, objects and advantages are considered in the field by reference to the drawings. The technical staff will change the meaning of multiple words in the language. Incomplete input of a expected word in the expected phrase in the expected omission of a word (designation). Missed word represented by vocabulary) fc匕 incomplete input word Recognized References The features of the present invention are more apparent. 6 1313425
硬體部件及互連 總體架構 本發明的一態樣係關於一種表意語言手寫輸入和處理 系統。該系統可以利用各種硬體部件和互連而加以實施, 其中一例子係透過第1 A圖的系統1 0 0來描述。HARDWARE COMPONENTS AND INTERCONNECTS OVERALL STRUCTURE An aspect of the present invention is directed to an ideographic language handwriting input and processing system. The system can be implemented using a variety of hardware components and interconnects, an example of which is described by the system 100 of Figure 1A.
更特定來說,參照第1 A圖,系統1 0 0包括顯示器1 0 2、 資料輸入工具104、處理器106和儲存器108。在一例子中, 顯示器1 0 2包括一較小的P D A L C D顯示器。然而,顯示器 1 02可以由不同尺寸或配置的LCD顯示器、CRT、等離子體 顯示器(plasms display)或任何其它用於接收機器可讀輸 入信號並提供人類可以讀取之輸出的裝置實現。在一例子 中,資料輪入工具104包括一 PDA手寫數位化部件。在這 點上,工具104可以包括一手寫數位化表面,如觸摸屏、數 位化墊或實際上任何其它被配置接收借助觸筆、鋼筆、鉛 筆、手指等所提交之使用者手寫的數位化表面等。此外, 或者作為替代方案,工具104可以包括一個不同的手勢輸入 工具,如滑鼠、滾球式觸筆、軌跡球、滑鼠、指示棒或其 它適合在手邊應用的工具等。再者,工具104可以包括前述 裝置的組合。在一個將工具1 〇 4實現為手寫數位化表面的例 子中,可以將顯示器1 0 2和工具1 0 4協同定位,使得數位化 表面疊置在顯示器102上面。 在一例子中,儲存器1 0 8包括在諸如P D A之類的小型應 用中使用的那種類型的微尺寸快閃記憶體。不過,儲存器 7 1313425More specifically, referring to FIG. 1A, system 100 includes display 1 0 2, data entry tool 104, processor 106, and memory 108. In one example, display 102 includes a smaller P D A L C D display. However, display 102 can be implemented by differently sized or configured LCD displays, CRTs, plasms displays, or any other device for receiver readable input signals and providing human readable output. In one example, data entry tool 104 includes a PDA handwritten digitizing component. In this regard, the tool 104 can include a handwritten digitizing surface, such as a touch screen, a digitizing pad, or virtually any other digitally configured surface that is configured to receive handwritten by a user submitted by means of a stylus, pen, pencil, finger, and the like. . In addition, or as an alternative, the tool 104 can include a different gesture input tool such as a mouse, a stylus, a trackball, a mouse, a pointing stick, or other tool suitable for use at hand. Further, the tool 104 can include a combination of the foregoing devices. In an example where the tool 1 〇 4 is implemented as a handwritten digitized surface, the display 102 and the tool 104 can be co-located such that the digitized surface is superimposed on the display 102. In one example, the memory 1 0 8 includes a micro-sized flash memory of the type used in a small application such as P D A. However, the storage 7 1313425
1 Ο 8可以用各種硬體實現,該各種硬體如磁性媒體(如卡帶 或磁片儲存器等)、韌體、電性非揮發性儲存器(如ROM 或EPROM或快閃PROM或EPROM等)、諸如RAM之類的揮 發性記憶體、光儲存器、以及實際上任何用於儲存機器可 讀資料且適於這裡所討論之應用的設備。至於資料結構, 儲存器1 〇 8中的各部件可以利用鏈接表、查閱表、關係資料 庫、或任何其它有用的資料結構來實現。1 Ο 8 can be implemented with a variety of hardware such as magnetic media (such as cassette or disk storage), firmware, electrical non-volatile storage (such as ROM or EPROM or flash PROM or EPROM, etc.) ), volatile memory such as RAM, optical storage, and virtually any device for storing machine readable material and suitable for the applications discussed herein. As for the data structure, the components in the storage 1 〇 8 can be implemented using a linked list, a lookup table, a relational database, or any other useful data structure.
如所圖解,儲存器1 0 8包括某些子部件,即詞組詞彙 1 1 〇、字詞彙1 1 1、字筆劃映射1 1 2和字語音映射1 1 3。可配 置系統1 0 0以實現一個或多個表意字集,但為了便於說明, 在諸如簡化中文之類的單個已安裝字集的環境下對系統 1 0 0加以描述。然後,對於已安裝字集,詞彙1 1 0包含一表 意詞組列表。該列表可以從各種已知標準獲得或產生、從 語料庫(c 〇 rp u s )中提取等。詞彙1 1 0可以在系統1 0 0之製 造上設置,或者在安裝或啟動或重新配置或另外的適當時 機下載。詞彙U 〇可以透過查閱使用者先前的輸入、網際網 路、無線網路、或其它來源而自我更新,不時地收集新詞 組。 在第1 B圖中,參考標號1 5 2 A (以及作為替代的參考標 號1 5 2B )示出了可能存在於詞彙1 1 0中的兩個示例性中文 語言詞組。1 5 2 A的兩個詞組是簡體中文字集的例子。1 5 2 B 的兩個詞組是繁體中文字集的例子。在一個簡體中文為已 安裝字集的例子中,則詞彙Η 〇會包括1 5 2 A的字。 8 1313425As illustrated, the storage 108 includes certain sub-components, namely the phrase vocabulary 1 1 〇, the word vocabulary 1 1 1 , the word stroke mapping 1 1 2, and the word speech mapping 1 1 3 . System 100 can be configured to implement one or more ideogram sets, but for ease of illustration, system 100 is described in the context of a single installed word set such as Simplified Chinese. Then, for the installed word set, the vocabulary 1 1 0 contains a list of vocabulary words. The list can be obtained or generated from various known standards, extracted from a corpus (c 〇 rp u s ), and the like. The vocabulary 1 1 0 can be set on the system 1000 manufacturing, or downloaded at the time of installation or startup or reconfiguration or another suitable time. The vocabulary U 自我 can be self-updated by reviewing the user's previous input, the Internet, the wireless network, or other sources, collecting new phrases from time to time. In Figure 1 B, reference numeral 1 5 2 A (and as an alternative reference numeral 1 5 2B) shows two exemplary Chinese language phrases that may be present in the vocabulary 110. The two phrases of 1 5 2 A are examples of simplified Chinese characters. The two phrases of 1 5 2 B are examples of traditional Chinese characters. In an example where Simplified Chinese is an installed word set, the vocabulary Η 〇 will include 1 5 2 A words. 8 1313425
與詞 識別表意 中,則詞 可選 組使用頻 者利用到 何地方聲 模型(未And the word recognition meaning, the word optional group uses the frequency to which the sound model is used (not
相對於其 算選擇該 字在書面 跟隨前面 文,例如 重複使用 文字源的 根據一個 的機率對 中,使用 詞組在特 編寫的一 字或詞組 對詞 與其組成 組詞彙1 1 0類似,字詞彙1 1 1包括已安裝字集之經 字的列表。在一簡體中文為已安裝字集的例子 彙111可以包含152A的各個字。 地,詞彙110-111之一或兩者可以包括關於字或詞 率的資料。該資料可以包含在詞彙11 0 -1 1 1中,或 詞彙1 1 0 -1 1 1中有關字和/或詞組的適當鏈接在任 明。在一個具體實施例中,使用頻率在一個語言 示出)中被聲明,其概括地表明字(和/或詞組) 它字(和/或詞組)的使用頻率或下一次使用者打 字(或詞組)的機率。頻率可以由下面一項確定: 文字或交談中的出現次數、周遭句子的文法、字 一個或多個字出現的情況、系統當前所處的上下 將姓名輸入到電話簿應用程式中、字在系統中的 或最近使用情況(使用者自己的頻率或其它一些 頻率),或先前面該等的任意組合。此外,可以 匹配組成部分那時按照輸入筆劃順序出現下字中 該字進行優先次序排序。在另一個具體實施例 頻率基於特定使用者對字或詞組的使用、或字或 定上下文中的使用、該特定上下文如使用者正在 條消息或一篇文章。在這個例子中,頻繁使用的 成為更合適的字或詞組。 彙111中的一些或所有字,字筆劃映射112包括字 筆劃之列表間的相互參照。可選地,映射1 1 2包括 9Relative to its calculation, the word is followed in the previous text, for example, the repetition of the use of the source of the word according to a probability pair, the use of the phrase in a specially written word or phrase pair is similar to its group of words 1 1 0, word vocabulary 1 1 1 includes a list of the words of the installed word set. In a simplified Chinese example of an installed word set, the sink 111 can contain individual words of 152A. Alternatively, one or both of the words 110-111 may include information about the word or word rate. This material may be included in the vocabulary 11 0 -1 1 1 , or the appropriate link to the word and/or phrase in the vocabulary 1 1 0 -1 1 1 is optional. In a specific embodiment, the frequency of use is stated in a language, which generally indicates the frequency of use of the word (and/or phrase) its word (and/or phrase) or the next user type (or phrase) The probability of ). The frequency can be determined by one of the following: the number of occurrences in the text or conversation, the grammar of the surrounding sentence, the occurrence of one or more words of the word, the name of the system currently in the upper and lower input name into the phone book application, the word in the system Medium or recent usage (user's own frequency or some other frequency), or any combination of the previous ones. In addition, the matching component can be prioritized by the word in the next occurrence of the input stroke order. In another embodiment, the frequency is based on the use of a word or phrase by a particular user, or the use in a word or context, such as a user being a message or an article. In this example, frequently used words or phrases are more suitable. Some or all of the words in the pool 111, the word stroke map 112 includes a cross-reference between the list of word strokes. Optionally, mapping 1 1 2 includes 9
1313425 相對於其它筆劃的位置訊息以及在形狀(字體)和順序 面的替代筆劃。而且,映射1 1 2可以提供一個給定字的一 多種筆劃順序。 在第1 B圖中,參考標號1 5 4示出了示例性中文字及 組成筆劃。在這個例子中,1 5 4的字列在字詞彙1 1 1中, 成筆劃以與該字相關聯的模式列在映射1 1 2中。在這個例 中,映射1 1 2還可以包括一或多種筆劃順序,其規定輸入1 支筆劃的順序。 相同地,映射1 1 3包括每個字與語音表示之間的相互 照,語音表示即音標、注音(ruby )字、或其它表示給 字按照諸如漢語拼音字母(Bopomofo )、拼音之類的公 體系之發音的書面符號等。在所示出的例子中,除了音梢 映射113的語音表示還包括合適的音調。在第1B圖中, 考標號1 5 6 - 1 5 8示出了樣本繁體中文字1 5 4及其按照漢語 音字母符號(156)和音調(158)表示的表示。 作為裝置100的替代物,具有足夠大儲存器108的應 可以省略字詞彙1 1 1。在該具體實施例中,詞彙1 1 0中的 個詞組直接分解為組成筆劃(1 1 2 )和語音資訊(1 1 3 ) 參照第1 A圖,處理器1 0 6的一個例子是用於P D A中之 種類型的數位資料處理實體。然而,就更一般的意義而1 處理器1 0 6的功能可以用一或多個硬體裝置、軟體裝置、 個或多個硬體或軟體裝置的部件、或前述項的任意組合 實現。下面將參照示例性數位資料處理設備、邏輯電路 方 或 其 組 子 54 參 定 認 :) 參 拼 用 每 〇 那 來 和 101313425 Positional information relative to other strokes and alternative strokes in shape (font) and sequence. Moreover, mapping 1 1 2 can provide a plurality of stroke sequences for a given word. In Fig. 1B, reference numeral 154 shows exemplary Chinese characters and constituent strokes. In this example, the word of 154 is listed in the word vocabulary 1 1 1 and the stroke is listed in the mapping 1 1 2 in a pattern associated with the word. In this example, map 1 1 2 may also include one or more stroke sequences that specify the order in which 1 stroke is entered. Similarly, the mapping 1 1 3 includes the mutual illumination between each word and the voice representation, and the voice representation is a phonetic symbol, a ruby word, or other representation to the word according to a letter such as Bopomofo, Pinyin or the like. Written symbols of the pronunciation of the system, etc. In the illustrated example, the speech representation in addition to the beat map 113 also includes suitable tones. In Fig. 1B, reference numeral 1 5 6 - 158 shows the sample traditional Chinese character 1 5 4 and its representation in terms of Chinese alphabetic symbols (156) and tones (158). As an alternative to the device 100, the word vocabulary 1 1 1 should be omitted with a sufficiently large reservoir 108. In this particular embodiment, the phrases in the vocabulary 1 1 0 are directly decomposed into constituent strokes (1 1 2 ) and speech information (1 1 3 ). Referring to FIG. 1A, an example of the processor 1 0 6 is for A type of digital data processing entity in a PDA. However, in a more general sense, the functionality of the processor 1 0 6 can be implemented with one or more hardware devices, software devices, components of one or more hardware or software devices, or any combination of the foregoing. In the following, reference will be made to the exemplary digital data processing device, logic circuit or its group 54 to recognize:)
1313425 信號承載避;, 、體,更洋細地描述一些例證性子部 料處理装詈 ,如前所述,像處理器106這樣的資料處理實 /式實現。一個例子是數位資料處理裝置,如〗 位資料處理裝置200的硬體部件及互連進行舉分 叢置200包括耦合到數字資訊儲存器2〇4的處理 °。個人計算機、工作站、控制單元、微 狀態機、或其它處理機器等。在本例子中,儲4 速存取儲存器206以及非揮發性儲存器208。 存器206可以包括隨機儲存器(“RAM,,),可以 處理器202執行的編程指令。非揮發性儲存器 括,例如後備電池RAM( battery backup RAM) 快閃PROM、一個或多個如“硬碟驅動器,,之類的 存磁片、卡帶機、或任何其它合適的儲存裝3 還包括輸入/輪出2 1 0,如線、匯流排、電瘦、 或其它供處理器202與装置200外部的其它硬體 構件等。 儘管作了前面的描述,但(利用該揭露優 街領域的通常技藝者將可暸解到,上面討論的 各種構造的機器中貫現’而不偏離本發明的範 個特定例子’部件2 0 6、2 0 8之一者可以忽略; 器2〇4、2〇6和/或208可以在處理器202板上設置 可以設置在設備2 0 0外部。 件的組成。 '體可以多種 造過圖2的數 J說明的。 器2 0 2,如微 控制單元、 矣器204包括 快速存取儲 用來儲存由 2 0 8可以包 、EEPROM、 磁性資料儲 [。設備200 電磁連接、 交換資料的 勢)知本技 設備可以在 圍。作為一 而且,儲存 ,或者甚至 11The 1313425 signal bearer avoids;, body, and more elaborately describes some illustrative sub-component processing components, as described above, with data processing implementations such as processor 106. An example is a digital data processing device, such as the hardware components and interconnections of the bit data processing device 200, for performing a split cluster 200 comprising a process coupled to the digital information store 2〇4. Personal computer, workstation, control unit, micro state machine, or other processing machine. In this example, the 4-speed access storage 206 and the non-volatile storage 208 are stored. The memory 206 can include a random access memory ("RAM,"), programming instructions that can be executed by the processor 202. The non-volatile memory includes, for example, a battery backup RAM (flash RAM), one or more such as " A disk drive, a magnetic disk cartridge, a tape carrier, or any other suitable storage device 3 also includes an input/rounding 210, such as a wire, busbar, power thin, or other device for processor 202 and device. 200 other hardware components outside. Despite the foregoing description, it will be appreciated by those of ordinary skill in the art to disclose the various configurations of the machines discussed above without departing from the specific example of the invention. One of the 2 0 8 can be ignored; the devices 2〇4, 2〇6 and/or 208 can be set on the processor 202 board and can be set outside the device 2000. The body can be created in various ways. The number of J is illustrated by the device 2 0 2, such as the micro control unit, the buffer 204 includes a fast access memory for storing the memory that can be packaged by 208, EEPROM, magnetic data storage [.200 electromagnetic connection, exchange of data potential ) Know that the equipment can be around. As one and, save, or even 11
1313425 信號承載媒體 與上述數位資料處理裝置相反,該發明的一個 樣涉及有形地體現可由上述數位處理裝置所執行之 讀指令程式的一或多個信號承載媒體。在一例子中 可讀指令可執行來實現與該發明有關的各種功能, 更詳細描述該等操作等。在另一例子中,指令在執 來安裝一軟體程式到計算機上,這樣的軟體程式在 中可獨立執行來實現與該發明有關的其它功能,各 於如下加以描述。 在任何情況下,信號承載媒體都可以採用多種 在第2圖的背景下,這樣的信號承載媒體可以包括可 器3 0 2直接或間接存取的,例如,儲存器2 0 4或諸如 料儲存軟磁片3 0 0 (第3圖)之類的另者信號承載媒 管指令是包含在儲存器206、軟磁片300中還是在別 指令都可以儲存在各種各樣的機器可讀資料儲存媒 一些例子包括直接存取儲存器(例如常規“硬碟驅S 冗餘廉價磁片陣列(“RAID”)、或另者直接存取儲 (“DASD”))、諸如卡帶或光帶之類的序列存取错 電性非揮發性儲存器(例如ROM、EPROM、快閃 PROM、或EEPROM )、後備電池RAM、光儲存器 CD-ROM、WORM、DVD、數字光帶)、或其它合 算機可讀媒體。 邏輯電路 不同態 機器可 ,機器 如下將 行時用 計算機 操作將 形式。 由處理 磁性資 體。不 處’該 體上。 &器,,、 存裝置 :存器、 記憶體 (例如 適的計 12 1313425 ,'处垤裝置相反,誃 明的一個不同具體實施例利用邏輯雷% ' Λ ^ 令來實現像處理器ι〇6這樣的資料處理杳遞 ^ 9 至貫體。第4圖示出 採用積體電路4 0 0形式之邏輯電路的例子 根據應用在速度、費用、加工虑★结& 紙本等等方面的特定要 求,該邏輯電路可以透過構造具有叛l 歎以千計的小型集成晶1313425 Signal-bearing medium In contrast to the digital data processing apparatus described above, one aspect of the invention relates to one or more signal-bearing media tangibly embodying a read command program executable by the digital processing device. The readable instructions are executable in an example to implement various functions associated with the invention, and such operations are described in more detail. In another example, the instructions are executed to install a software program onto the computer, such software programs being independently executable to implement other functions associated with the invention, each of which is described below. In any case, the signal-carrying medium can be used in a variety of contexts in FIG. 2, such signal-bearing media can include direct or indirect access by the device 32, for example, the memory 2 0 4 or such as material storage. Whether the other signal-carrying medium command such as the soft disk 300 (Fig. 3) is included in the memory 206, the soft disk 300, or in other instructions can be stored in various machine-readable data storage media. Examples include direct access storage (such as conventional "hard disk drive S redundant inexpensive magnetic disk array ("RAID"), or another direct access storage ("DASD")), sequences such as cassettes or optical tapes. Access to mis-volatile non-volatile storage (such as ROM, EPROM, flash PROM, or EEPROM), backup battery RAM, optical storage CD-ROM, WORM, DVD, digital optical tape), or other computer readable The logic circuit can be different from the machine, and the machine will be in the form of computer operation as follows: by processing the magnetic body. Not on the body. &,, storage device: memory, memory (for example Meter 12 1313425 In contrast, a different embodiment of the invention uses a logic mine % ' Λ ^ command to implement data processing such as processor 〇6 to the body. Figure 4 shows the product. The example of the logic circuit in the form of the body circuit 400 is based on the specific requirements of the application in terms of speed, cost, processing, knotting, paper, etc., and the logic circuit can be constructed by a small integrated crystal having a rebellion
體管的專用積體料(ASIC )實現。這樣的A·可以利用 CMOS、TTL、VLS卜或別的合適架構實現。其它替代物包 括數位信號處理晶片(DSP )、離散電路( circuitry,如電阻器、電容器、二極體、電感、和晶體管 等)、現場可編程閘陣列(FPGA )、可蝙程邏輯陣列(pLA )、 可編程邏輯器件(PLD )、等等。 操作 已經描述了本發明的架構特徵,現下將描述本發明的操作 態樣。The special body material (ASIC) of the body tube is realized. Such an A can be implemented using CMOS, TTL, VLS or other suitable architecture. Other alternatives include digital signal processing chips (DSPs), discrete circuits (such as resistors, capacitors, diodes, inductors, and transistors), field programmable gate arrays (FPGAs), and terabyte logic arrays (pLA). ), programmable logic devices (PLDs), and so on. Operation The architectural features of the present invention have been described, and the operational aspects of the present invention will now be described.
總體插作序列 第5圖示出了圖解該發明的方法態樣之一例子的序列 5 0 0。為便於說明’但無任何有意限制,在上述系統1 0 〇的 背景下描述第5圖的例子。 概括來說,此序列用來處理使用字表示各個詞或詞素 的表意文字體系(ide〇graphic writing system)之詞組的使 用者輪入。這裡“表意(ideographic ),’字的概念並無限制 性的使用’包括中國象形文字(Chinese pictogram)、嚴 13 1313425 格意義的中文表意字(Chinese ideograms proper)、中文 指事字(Chinese indicative)、中文形聲字(Chinese sound-shape compound ) ( phonologogram (聲略字))、Overall Interpolation Sequence Figure 5 shows a sequence 500 of an example of a method aspect of the invention. For ease of explanation', but without any intentional limitation, the example of Fig. 5 is described in the context of the above system 10 〇. In summary, this sequence is used to process the user's rotation of a phrase that uses words to represent the individual words or morphemes of the ide 〇graphic writing system. Here, "ideographic," the concept of the word is not restricted to use, including Chinese pictogram, Chinese ideograms proper, 13 Chinese meaning ideograms proper, Chinese indication Chinese sound-shape compound (phonologogram),
曰文字(曰語漢字(Kanji))、韓文字(韓文漢字(Hanja))。 此外,系統1 0 0可以按照諸如繁體中文字、簡體中文字或另 者標準之類的特定標準來實現,或者按照諸如中文宋體之 類的特定字體實現。並且,儘管術語“表意的’,被用於這些 例子中,但其使用無任何有意限制’應包括許多各不相同 的詞符的(logographic )、表意的、詞素文字的 (lexigraphic )、音節形態的(morpho-Syllabic )、咬其 它這樣的使用字表示各個詞、概念、音節、詞素等的 ^ 使用者輸入 在步驟5 0 2 ’系統1 〇 〇接收使用者輸入。佶田土 便用者經由資 料輸入工具104’更特定地經由手寫數位化表 间,輸入預期曰 曰 (Kanji), Korean (Hanja). In addition, system 100 can be implemented in accordance with specific standards such as traditional Chinese characters, simplified Chinese characters, or other standards, or in accordance with a particular font such as Chinese Song. Moreover, although the term "ideal" is used in these examples, its use without any intentional limitation shall include many different logographic, ideographic, lexical (lexigraphic), syllable forms. (morpho-Syllabic), biting other words such as words, concepts, syllables, morphemes, etc. User input in step 5 0 2 'System 1 〇〇 Receive user input. The input tool 104' more specifically passes the handwritten digitization table, inputting the expectation
表意語言多字詞組的不完整輸入,系統1 〇〇杻从4 f 镬收該預期表意 語言多字詞組的不完整輪入。使用者透過在 〜他歎位卜主T , 表面1 〇4 上手寫筆劃,來輸入㈣組的字。 劃輪入來運4 ,使用者可以 可選地,在步驟502,使用者可以輪入 如描述預期詞組七字之發音的任何音標或 步驟係為可選,因為序列500可以只利用筆 另一態樣’對於一些或全部使用者預期字 語音輸入代替筆劃輸入。 14 1313425 使用者輸入在以下一或兩者方面屬不完整。在一例子 中,輸入包括預期詞組的簡略字。在一個五字詞組中,例 如,第二和第四個字可能完全遺漏。在一個不同例子中, 輸入之所以不完整是因為包括預期詞組中一個或多個字的 簡略筆劃,而致使這些字不完整。在一個五字詞組中,例 如,使用者輸入可能不包括五字詞組中第二、第三以及第 四個字的某些筆劃。Incomplete input of ideographic multi-word phrases, system 1 镬 from 4 f to the incomplete rounding of the expected ideographic linguistic multi-word phrase. The user enters the words of the (four) group by handwriting strokes on the surface of the singer T, the surface 1 〇4. Alternatively, in step 502, the user can alternate any phonetic symbols or steps that describe the pronunciation of the expected phrase seven words, as the sequence 500 can only utilize the pen and another The pattern 'replaces the stroke input for some or all of the user's expected word speech input. 14 1313425 User input is incomplete in one or both of the following. In one example, enter an abbreviated word that includes the expected phrase. In a five-word phrase, for example, the second and fourth words may be completely missing. In a different example, the input is incomplete because it includes a short stroke of one or more words in the expected phrase, rendering the words incomplete. In a five-word phrase, for example, the user input may not include certain strokes of the second, third, and fourth words in the five-word phrase.
在步驟5 0 2進行的操作還有,使用者標明一個或多個字 定義符號,系統1 〇 〇接收該訊息。概括來說,定義符號執行 規定一個字在哪結束以及下一個字在哪開始的主要功能。 相應地,為執行該主要功能,使用者向系統1 0 0標明定義符 號的操作可以由許多不同模式實現。定義符號可以是顯式 的(explicit)或隱式的(implicit)。顯式定義符號要求 使用者採取某個未另作要求的動作。隱式定義符號基於輪 入字之純粹動作的某一特性假定字邊界。 顯式定義符號的一個例子是使用者手寫所期望字的一 些或全部筆劃、然後按軟或硬鍵的情形,該軟或硬鍵如“返 回”鍵、規定的數字鍵(如“4”等)、字母鍵、或別的鍵等。 顯式定義符號的另一個例子是使用者在手寫數位化表面 1 04上用觸筆輕敲兩下或作出別的明顯手勢的情形。 對顯式定義符號的另一個例子描述如下。自此,處理 器1 0 6使顯示器1 0 2相繼顯示一個框序列,每個框用於接收 預期字序列中的一個不同字(在順序上)。在輸入每個字 15 1313425In step 502, the user also indicates one or more word definition symbols, and the system 1 〇 〇 receives the message. In summary, defining symbolic execution defines the main function of where a word ends and where the next word begins. Accordingly, to perform this primary function, the user's operation of identifying the symbol to the system 1000 can be implemented in a number of different modes. The definition symbol can be either explicit or implicit. Explicitly defining symbol requirements The user takes an action that is not otherwise required. An implicitly defined symbol assumes a word boundary based on a certain characteristic of the pure action of the inscribed word. An example of explicitly defining a symbol is when the user writes some or all of the strokes of the desired word and then presses a soft or hard key, such as a "return" key, a prescribed number key (such as "4", etc. ), letter keys, or other keys. Another example of explicitly defining a symbol is when the user taps the stylus twice on the handwritten digitizing surface 104 or makes other obvious gestures. Another example of explicitly defining symbols is described below. From this point on, processor 106 causes display 102 to successively display a sequence of blocks, each of which is used to receive a different word (in order) from the expected sequence of words. Enter each word 15 1313425
之後,將框作廢(blanked-out)、改變顏色、移去、或在 外表上以別的模式改變到適合新字的信號接收。因而,每 個框被設計成能接收單個字的使用者輸入,或跳過該字提 交一個空白。提供框的順序隱含地對應於字在詞組中所處 的順序。為了從一個框進展到下一個框,系統1 〇 〇需要一個 顯式定義符號,該顯式定義符號如使用者命令、區別手勢、 選單輸入、複選框輸入、輕敲觸筆、或輸入定義符號的其 它肯定動作等。可以輸入或不輸入表明詞組結束的最終定 義符號,取決於下面將詳細討論的詞組匹配細節。Thereafter, the box is blanked-out, changed color, removed, or otherwise changed in appearance to a signal reception suitable for the new word. Thus, each box is designed to accept user input for a single word, or to skip the word to submit a blank. The order in which the boxes are provided implicitly corresponds to the order in which the words are in the phrase. In order to progress from one box to the next, System 1 requires an explicit definition symbol such as a user command, a difference gesture, a menu input, a check box input, a tap stylus, or an input definition. Other positive actions of the symbol, etc. The final definition symbol indicating the end of the phrase may or may not be entered, depending on the phrase matching details discussed in detail below.
在隱式定義符號的情況下,處理器1 〇 6可以使顯示器 102顯示自動提示、助長(encourage)、格式化(format)、 或調整字的使用者輸入的圖形。相應地,隱式定義符號的 一個例子是處理器1 0 6使顯示器1 0 2提供一個包括多個框之 架構的情形。第6圖示出了包括五個框604、606、608'610' 6 1 2的架構6 0 2的例子。隱含地,每個框對應一個字。因此, 如果使用者在框604中輸入字筆劃,則處理器1 06假定這些 筆劃屬於詞組中的第一個字。如果使用者在框6 0 6中輸入字 筆劃,則處理器6 0 6假定這些筆劃屬於詞組中的第二個字。 在這個例子中,系統1 0 0不需要任何顯式定義符號來確定預 期詞組的結束。即,在之後的系統1 0 0解譯使用者輸入的步 驟(下面將進行更詳細討論)中,會執行上述這些操作, 以避免需要明確的定義符號。在一種情況下,系統1 〇 〇假定 預期詞組中字的數量由最右邊之具有任何使用者輸入的框 16 1313425In the case of implicitly defining symbols, processor 1 〇 6 may cause display 102 to display graphics that are automatically prompted, encourageed, formatted, or adjusted for user input of the word. Accordingly, an example of an implicitly defined symbol is the case where the processor 1 0 6 causes the display 102 to provide an architecture comprising a plurality of blocks. Figure 6 shows an example of an architecture 602 comprising five blocks 604, 606, 608 '610' 6 1 2 . Implicitly, each box corresponds to a word. Thus, if the user enters a word stroke in block 604, the processor 106 assumes that the strokes belong to the first word in the phrase. If the user enters a word stroke in box 606, the processor 706 assumes that the stroke belongs to the second word in the phrase. In this example, System 1000 does not require any explicit definition symbols to determine the end of the expected phrase. That is, in the subsequent steps of the system 1 0 0 interpreting the user input (discussed in more detail below), these operations are performed to avoid the need for explicit definition symbols. In one case, System 1 〇 〇 assumes that the number of words in the expected phrase is from the rightmost box with any user input 16 1313425
指示。在圖解的例子中,系統1 Ο 0假定預期的 組,因為框6 0 5是最右邊的含有任何使用者輸 一種情況下,系統1 〇 〇將具有使用者輸入的框 索以那些字開始、以那些字結束、或其中包 組。此外,如下面討論的,系統1 0 0可以連續 與使用者輸入匹配之詞組的搜索;此時,使 筆劃和語音資料,直至系統1 〇 〇在假定輸出列 望的詞組。總之,不需要顯式定義符號。 在第6圖的一不同具體實施例中,其需要 義符號,供使用者指定哪個字或框是詞組中 該定義符號可以透過下列模式輸入,例如,矛! 在最後一個框中或以與最後一個框相關聯的 明顯手勢、操作GUI刪除或標出最後一個」 框、或可執行來輸入最终定義符號之數以千 作中的任意一者。 在第6圖的另一個例子中,未向使用者暴 的框,而是使用者在距離前面的筆劃足夠遠 一個字筆劃,指示開始一個新的字。必需距 的或者與正輸入的筆劃的尺寸或面積成比例 間的距離充當隱式定義符號。更微妙地,系矣 到使用者將滑鼠游標或例如Tablet PC中使 當前字輸入區域移動到相鄰字輸入區域來開 或者將其移到了為下面將描述的步驟8 2 0作 是一個兩字詞 入的框。在另 視為基礎’搜 含那些字的詞 修正其對可能 用者繼續輸入 表中提供所期 一最終顯式定 的最後一個。 丨用下拉選單、 模式作出一個 _之後的那個 計不同肯定動 貢示架構602中 的地方輸入下 離可以是預定 。此時,字之 乞1 0 0可以檢測 用的指示筆從 始下一個字, 準備的詞組選 17 1313425 擇列表中。 作為隱式定義符號的另一個例子,系統1 0 0可以假定一 個字信號之音調訊息的使闬者輸入構成該字的定義符號。 作為隱式定義符號的附加例子,系統1 0 0可以識別出使用者 在開始一個新的字之前暫停了一段時間。必需的時間間隔 可以是預定的,或者與輸入筆劃的速度成比例。 確定相對位置Instructions. In the illustrated example, system 1 Ο 0 assumes the expected group, since box 6 0 5 is the rightmost one containing any user input, system 1 〇〇 will have the user input box to start with those words, End with those words, or group them. In addition, as discussed below, system 100 can continuously search for a phrase that matches the user input; at this point, the stroke and speech data are rendered until the system 1 〇 〇 is expected to output the desired phrase. In short, there is no need to explicitly define symbols. In a different embodiment of Fig. 6, it requires a symbol for the user to specify which word or box is the phrase. The defined symbol can be entered through the following modes, for example, spear! In the last box or last and last The explicit gesture associated with a box, the operation GUI deletes or marks the last box, or can be executed to enter any of the final definition symbols. In another example of Fig. 6, the frame is not violent to the user, but the user is far enough away from the stroke in front of the stroke by a stroke to indicate the start of a new word. The distance between the required distance or the size or area of the stroke being input acts as an implicitly defined symbol. More subtly, the user clicks on the mouse cursor or, for example, the tablet PC to move the current word input area to the adjacent word input area to open or move it to step 8 2 0 which will be described below as a two The box into which the words are entered. Words that are considered to be based on the words 'words' are corrected to provide the last one of the final definitions for the period in which the possible users continue to enter the table.丨Use the drop-down menu, the mode to make a _ after the different acknowledgment, the place input in the structuring structure 602 can be predetermined. At this time, the word 乞1 0 0 can be used to detect the stylus from the next word, and the prepared phrase is selected in the list of 17 1313425. As another example of an implicitly defined symbol, system 100 can assume that the input of a tone signal of a word signal is a defined symbol that constitutes the word. As an additional example of an implicitly defined symbol, system 100 can recognize that the user has paused for a period of time before starting a new word. The required time interval can be predetermined or proportional to the speed of the input stroke. Determine relative position
進行不完整詞組及其定義符號的使用者輸入(步驟 5 02 )之後,處理器1 06利用定義符號確定所接收的字和預 期詞組中任何間隙空白的相對位置以及預期詞組中的總字 數(步驟5 0 4 )。給定以下例子,其中規定的顯式定義符號 是輕敲指示筆,所有使用者輸入都在手寫數位化表面1 0 4 的一個區域進行。此時,系統1 0 0接收第一組字筆劃,然後 是輕敲-輕敲(tap-tap ),然後是第二組字筆劃,然後是輕 敲-輕敲-輕敲(tap-tap-tap)。在步驟504,處理器106將使 用者輸入解譯如下:(1 )第一個字,對應於第一組按鍵; (2 )第二個字,為空白;(3 )第三個字,對應於第二組 按鍵;(4 )第四個字,為空白;以及,(5 )第五個字, 為空白。因此,在步驟504的這個例子中,處理器106確定 使用者預期詞組中有五個字。在這個例子的另一種變型 中,末尾的三次輕敲被省略,處理器1 0 6隨後識別出詞和詞 組具有至少三個字長(708)。 尋找匹配參考詞組 18 1313425 在步驟5 Ο 6,處理器1 Ο 6將(所接收的字、空白以及總 字數(已知的話)所表示的)不完整詞組與詞組詞彙1 1 0 中的參考詞組比較,識別出包括該不完整詞組的所有參考 詞組。After performing the user input of the incomplete phrase and its defined symbol (step 5 02 ), the processor 106 determines the relative position of any gaps in the received word and the expected phrase and the total number of words in the expected phrase using the definition symbol ( Step 5 0 4). Given the following example, the explicit definition symbol specified therein is a tap stylus, and all user input is performed in an area of the handwritten digitized surface 1 0 4 . At this point, system 1 0 0 receives the first set of strokes, then tap-tap, then the second set of strokes, then tap-tap-tap-tap-tap- Tap). At step 504, the processor 106 interprets the user input as follows: (1) the first word corresponds to the first set of keys; (2) the second word is blank; (3) the third word corresponds to In the second group of buttons; (4) the fourth word is blank; and, (5) the fifth word is blank. Thus, in this example of step 504, processor 106 determines that there are five words in the user's expected phrase. In another variation of this example, the last three taps are omitted and processor 106 then recognizes that the word and phrase have at least three word lengths (708). Find matching reference phrase 18 1313425 In step 5 Ο 6, processor 1 Ο 6 will refer to the incomplete phrase (represented by the received word, space, and total number of words (known)) and the phrase vocabulary 1 1 0 Phrase comparison identifies all reference phrases that include the incomplete phrase.
如第7圖所示,序列7 0 0描述了執行步驟5 0 6的一個例示 性序列。概括來說,序列7 0 0在使用者提交的不完整詞組和 所儲存之詞彙1 1 0中的各個詞組之間進行逐字比較。更特定 來說,對於使用者預期詞組中的第一個字,處理器1 0 6試圖 在使用者輪入(例如筆劃和/或語音輸入)與映射Π 2 -1 1 3 之間找到匹配,以識別出已知字I中的哪一個有可能表示 使用者動作的完備化。換句話說,步驟7 0 2將第一個字的使 用者輸入與映射1 1 2-1 1 3比較,以找到有可能表示使用者輸 入的字(或排除不可能表示使用者輸入的字)。如果使用 者輸入了對應於一特定字的所有筆劃,則步驟702的最佳匹 配輸出將會是這個字。處理器1 〇 6針對使用者輸入詞組中的 每個字重複步驟7 〇 2 (如7 0 2 Α所示)。如果使用者跳過了 一個字(指示一個“空白”),則映射1 1 2 -1 1 3中的所有字都 可能與該字的使用者輸入匹配。 除了評估筆劃和語音資料,對於在映射1 1 2中包含有筆 劃順序的具體實施例而言,步驟7 0 2還可以考察筆劃順序。 例如,步驟7 0 2可以從1 1 1中排除字,要是使用者遵守的筆 劃順序與映射1 1 2中記錄的一種或多種筆劃順序中的任何 一種都不一致的話。 19 1313425As shown in Figure 7, the sequence 700 describes an exemplary sequence for performing step 506. In summary, the sequence 700 is compared verbatim between the incomplete phrases submitted by the user and the respective phrases in the stored vocabulary 110. More specifically, for the first word in the user's expected phrase, processor 106 attempts to find a match between the user's rounding (eg, stroke and/or voice input) and mapping Π 2 -1 1 3 , It is possible to identify which of the known words I is representative of the completion of the user's actions. In other words, step 702 compares the user input of the first word with the map 1 1 2-1 1 3 to find words that may indicate user input (or exclude words that are not likely to represent user input). . If the user enters all strokes corresponding to a particular word, then the best match output of step 702 will be this word. Processor 1 〇 6 Repeat step 7 〇 2 for each word in the user input phrase (as shown in 7 0 2 Α). If the user skips a word (indicating a "blank"), then all of the words in the mapping 1 1 2 -1 1 3 may match the user input of the word. In addition to evaluating strokes and phonetic data, step 7902 can also examine the stroke order for a particular embodiment in which the sequence of strokes is included in map 112. For example, step 7 0 2 may exclude words from 1 1 1 if the sequence of strokes followed by the user is inconsistent with any of the one or more stroke sequences recorded in map 1 1 2 . 19 1313425
在步驟704中,處理器1 06記錄由步驟702產生的匹配。 在步驟7 0 6中,處理器1 0 6產生可根據步驟7 0 4的匹配形成的 所有可能的字序列。給出以下例子,其中為便於討論, “A”、“B”和“C”為所使用的表意字的任意字母表示。對於 一個兩字序列,如果第一個字的匹配是“ A ’’和‘‘ B ’’,第二個 字的最佳匹配是“C”,則可能的字序列(706 )包括AC和 BC。如果存在匹配字,並且如果使用一個可選語言模型根 據使用頻率(如上面討論的)定製(order )字1 1 0,則步 驟706可以根據使用頻率所指示的順序支持(favor )、定 製、排列或限制輸出選項。In step 704, the processor 106 records the match generated by step 702. In step 706, processor 106 generates all possible word sequences that may be formed according to the match of step 704. The following examples are given, where "A", "B", and "C" are any letter representation of the ideogram used for ease of discussion. For a two-word sequence, if the match of the first word is "A '' and '' B '', and the best match for the second word is "C", then the possible word sequence (706) includes AC and BC If there is a match word, and if an optional language model is used to customize the word 1 1 0 according to the frequency of use (as discussed above), then step 706 may support (favor) according to the order indicated by the frequency of use. Format, arrange, or limit output options.
在步驟708中,處理器106獲取步驟706的字序列,將其 與詞組詞彙7 0 8比較,以查看是否存在匹配。針對步驟7 0 6 的每個可能字序列重複這一過程(7 0 8 A )。作為步驟7 0 8 的一個例子,使用者預期字序列的比較可侷限於詞彙1 1 0 中具有相同字數的詞組。在這個例子中,當使用者使用一 個五字序列時,步驟7 0 8僅有的輸出為來自詞彙1 1 0的五字 序列。在一個不同的例子中,處理器1 0 6搜索詞彙1 1 0,以 查找以使用者預期字序列開始(但包括更多在後字)的詞 組、以使用者預期字序列結束(但包括更多在前字)的詞 組、和/或中間某處具有使用者預期字序列並包含未加規定 的在前或在後字的詞組。 作為步驟7 0 2 - 7 0 8的替代方案,這些步驟可以組合成一 個直接將使用者輸入與詞組詞彙比較並將相關聯的詞組映 20 1313425 射與組成筆劃和/或語音資料比較的單一操作。在這個具體 實施例中,省略了字詞彙1 η,並將詞組詞彙11 〇分解成組 成筆劃(11 2 )和語音資訊(1 1 3 )。 在步驟7 1 0中,處理器1 0 6記錄、輸出、暫時儲存、識 別、加標記於、或以其它模式記下由步驟7 0 8產生的匹配。 提供輸出In step 708, processor 106 obtains the sequence of words of step 706, compares it to phrase vocabulary 7 0 8 to see if there is a match. This process is repeated for each possible word sequence of step 7 0 6 (7 0 8 A ). As an example of the step 708, the user expects that the comparison of the word sequences can be limited to phrases having the same number of words in the vocabulary 1 1 0. In this example, when the user uses a five-word sequence, the only output of step 7 0 8 is a five-word sequence from the vocabulary 1 1 0. In a different example, processor 1 0 6 searches for vocabulary 1 1 0 to find a phrase that begins with a sequence of user expected words (but includes more subsequent words), ending with a sequence of user expected words (but including The phrase with more precedents, and/or somewhere in the middle has a sequence of user expected words and contains unspecified preceding or following words. As an alternative to steps 7 0 2 - 7 0 8 , these steps can be combined into a single operation that directly compares the user input to the phrase vocabulary and compares the associated phrase group 20 1313425 with the composition of the stroke and/or speech data. . In this embodiment, the word vocabulary 1 η is omitted, and the phrase vocabulary 11 〇 is decomposed into a composition stroke (11 2 ) and a voice information (1 1 3 ). In step 71, the processor 106 records, outputs, temporarily stores, identifies, marks, or otherwise marks the match produced by step 708. Provide output
再參照第5圖,步驟710產生的輸出(第7圖)提供在步 驟5 0 6中提到的匹配參考詞組。接著,步驟5 0 8顯示步驟5 0 6 產生的詞組的輸出。如果只有一個可能的預期詞組,這將 為使用者提供一個確認使用者打算輸入該詞組的機會。如 果有多個詞組,系統1 〇 〇在步驟5 0 8中為使用者提供一個例 如透過利用資料輸入工具104從這一列表中進行選擇的交 互機會。Referring again to Figure 5, the output produced by step 710 (Fig. 7) provides the matching reference phrases mentioned in step 506. Next, step 506 displays the output of the phrase generated in step 506. If there is only one possible expected phrase, this will give the user an opportunity to confirm that the user intends to enter the phrase. If there are multiple phrases, System 1 为 provides a user with an opportunity to select from this list, for example, by using data entry tool 104, in step 508.
如果有多個詞組,可以根據使用頻率(如上面討論的) 使用一個可選語言模型定製來自1 1 1的推薦詞組,然後步驟 5 0 8可以按照這樣的順序定製輸出選項。在兩種情況下(即 一個或多個詞組),系統1 0 0接收使用者確認,或透過如輕 敲指示筆、按下按鈕或進行另外方便簡略的動作等動作接 收詞組選擇。在一個具體實施例中,經由預設選擇其中一 個詞組,並將某些使用者動作解譯為確認預設詞組。例如, 選擇標點符號或從第6圖的框6 0 4起開始寫入一個新詞組確 認預設詞組。 在一個具體實施例中,每當使用者提交一個新筆劃、 21 1313425If there are multiple phrases, you can customize the recommended phrase from 1 1 1 based on the frequency of use (as discussed above) using an optional language model, and then step 5 0 8 can customize the output options in this order. In either case (i.e., one or more phrases), the system 1000 receives the user confirmation or receives the phrase selection through actions such as tapping the stylus, pressing a button, or performing an otherwise convenient and abbreviated action. In one embodiment, one of the phrases is selected via a preset and some user actions are interpreted as a confirmation of the preset phrase. For example, select a punctuation mark or write a new phrase to confirm the preset phrase from block 6 0 4 of Figure 6. In a specific embodiment, whenever the user submits a new stroke, 21 1313425
語音項或定義符號、或步驟502的其它使用者輸入,重複 驟5 0 4、5 0 6、5 0 8。因此,系統1 0 0連續修正其對可能與 用者輸入匹配的詞組的搜索。在這種情況下,使用者可 繼續輸出筆劃和/或語音資料(5 02 ),直至系統1 00在假 輸出列表中提供(5 0 8 )預期詞組。 特定例子 第8圖示出了一個更特定的序列8 0 0,以圖解如何在 踐中執行操作5 0 0的例子。在步驟8 0 2,使用者輸入(並 系統1 0 0接收)將要輸入哪個字的指示,即字在待輸入詞 中所處的順序。該字稱為“當前(current ) ”字。在一個 子中,當前字的使用者指示可以是隱含的。例如,處理 1 0 6可以假定使用者的第一組動作與待輸入詞組中的第 個字有關。在另一個例子中,使用者透過使用下拉選單 其它GUI部件滿足步驟802,指示待輸入的下一個字將會 第一個字、或第三個字、或另外的字。 輸入當前字的使用者執行動作在步驟804中進行,包 字筆劃輸入的輸入、描述當前字發音的語音資訊的輸入 或兩者。筆劃輸入透過用指示筆在手寫數位化工具104上 寫筆劃完成。語音輸入透過手寫字母字符、音標、注 (ruby )字、音調輸入、或其它表明所期望語音輸入的 號完成。音調輸入透過利用下拉選單或其它GUI裝置手 所期望的音調輸入來完成。 如下面將更詳細討論的,針對預期詞組中的每個字 步 使 以 定 實 且 組 例 器 或 是 括 手 音 符 寫 重 22 1313425The speech item or definition symbol, or other user input of step 502, repeats steps 5 04, 5 0 6 , 5 0 8 . Thus, system 100 continuously corrects its search for phrases that may match the user input. In this case, the user can continue to output strokes and/or voice material (5 02 ) until system 100 provides the (5 0 8 ) expected phrase in the fake output list. Specific Example Figure 8 shows a more specific sequence 800 to illustrate an example of how to perform an operation 500 in practice. At step 802, the user enters (and receives the system 1 0 0) an indication of which word to enter, i.e., the order in which the words are to be entered. This word is called the "current" word. In a sub, the user indication of the current word can be implied. For example, processing 1 0 6 can assume that the user's first set of actions is related to the first word in the phrase to be entered. In another example, the user satisfies step 802 by using the drop down menu other GUI components, indicating that the next word to be entered will be the first word, or the third word, or another word. The user-executed action of entering the current word is performed in step 804, the input of the caption stroke input, the input of the voice information describing the pronunciation of the current word, or both. The stroke input is accomplished by writing a stroke on the handwriting digitizing tool 104 with a stylus. Voice input is done by handwritten alphabetic characters, phonetic symbols, ruby words, tone inputs, or other numbers indicating the desired voice input. Tone input is accomplished by using a drop-down menu or other pitch input desired by the GUI device. As will be discussed in more detail below, each word step in the expected phrase is fixed and the group or the handwritten note is written as 22 1313425
複步驟8 Ο 4。關於詞組的總輸入可以僅包括筆 資訊、或包括兩者的混合。此外,使用者可 多個字為空白。不過,語音資訊的使用是可 列8 0 0可以只使用筆劃輸入運作。 如上面提到的,使用者輸入(8 0 4 )可以 幕 (sequentially presented screens ) 、 (all-at-once screens,如第 6圖中)、或其 可選地,同時顯示具體實施例(第6圖)可以 筆劃和語音輸入的框,或包括針對字輸入的 個框。 作為步驟804(或下面的步驟810)的部d 將一個或多個合適的手寫識別例程應用於使 如,處理器1 0 6可以計算每個輸入筆劃或語音 射1 1 2 -1 1 3的一個被識別輸入匹配的不同機库 語言字的手寫識別在以下出處中有更詳細的 利No. 6,9 70,5 99,該專利在此藉由引用的模 入。 在步驟8 0 4的一例子中,使用者在示於| 框604、606、608、610、612中手寫一個中文 步驟8 0 4,該動作還隱含地滿足步驟8 0 2的指 的選擇指示了輸入字在詞組中的順序。這個 者手寫輸入利用疊置在顯示器102上面的工^ 位化部件檢測。 劃訊息或語音 以保留一個或 選的,因為序 透過相繼顯示 同時顯示幕 它安排完成。 包括一個接收 不同方面的各 >,處理器1 0 6 用者輸入。例 輸入與來自映 L。適用於表意 討論:美國專 式整體而被納 貢示器1 02上的 字。除了滿足 定,因為對框 例子中的使用 t 104的手寫數 23 1313425 在步驟806,使用者在完成字輸入(804)後輸入定義 符號。如上面詳細描述的,定義符號輸入可以透過實際上 任何足以執行規定一個字在哪结束以及下一個字在哪開始 的主要功能的裝置進行。因此,步驟8 0 6的定義符號可以是 隱式的或顯式的。Repeat step 8 Ο 4. The total input on a phrase may include only pen information, or a mixture of both. In addition, the user can have multiple words blank. However, the use of voice information is OK. It can be operated using only stroke input. As mentioned above, the user input (8 0 4 ) can be sequentially presented screens, (all-at-once screens, as in FIG. 6), or alternatively, a specific embodiment is shown 6) A box that can be stroked and voice input, or a box for word input. Applying one or more suitable handwriting recognition routines as part d of step 804 (or step 810 below), for example, processor 106 can calculate each input stroke or speech shot 1 1 2 -1 1 3 A handwritten recognition of a different hangar language word that is identified by an input is found in more detail in the following sources. No. 6,9,70,5,99, the disclosure of which is incorporated herein by reference. In an example of step 804, the user writes a Chinese step 804 in the box 604, 606, 608, 610, 612, which also implicitly satisfies the selection of the finger of step 802. Indicates the order in which the input words are in the phrase. This handwriting input is detected by the workstation component that is stacked on the display 102. Divide the message or voice to reserve one or the selected one, because the sequence is displayed through the successive display. Includes a > each of the different aspects of the receiver, processor 1 0 6 user input. Example Input and image from L. Applicable to the ideology Discussion: The US is a monolithic word that is sung by the tribute to the 02. In addition to being satisfied, because of the handwritten number 23 1313425 using t 104 in the box example, in step 806, the user enters the definition symbol after completing the word input (804). As described in detail above, defining the symbol input can be performed by any device that is substantially sufficient to perform the primary function of specifying where a word ends and where the next word begins. Therefore, the defined symbol of step 806 can be implicit or explicit.
在一個具體實施例中,序列8 0 0進行步驟8 0 6之後,繼 續步驟8 1 0。不過,如下面描述的,可以跳過步驟8 1 0,在 步驟8 1 2重新開始序列8 0 0。在所示步驟8 1 0中,處理器1 0 6 執行匹配操作,以有效地排除詞彙1 1 1中與步驟8 0 4、8 0 6 產生之使用者輸入不一致的字。至於詞彙111中餘下的字, 這些可能表示使用者在步驟804中已經輸入或正繼續輸入 的字。如上面討論的,步驟8 1 0的細節大體包括對來自步驟 8 0 4的使用者筆劃輸入和映射1 1 2進行匹配。執行該步驟, 是為識別使用者本來打算輸入的已知字1 1 1。如果使用者在 步驟8 0 4中輸入語音資訊,則步驟8 1 0在透過映射Η 3將使用 者的總輸入與一個或多個字1 1 1匹配時考慮該附加輸入。例 如,步驟8 1 0還可以考慮筆劃順序,要是這樣的訊息在映射 1 1 2中實現了的話。步驟8 1 0考慮單部首(radical )和多部 首字,例如,在使用者輸入了出現下一些單部首字和其它 多部首字中的筆劃的情況下。此外,如果當前字為空白或 被遺漏,則詞彙1 1 1的所有字都可能是匹配的。 在一個具體實施例中,進行步驟8 1 0之後,序列8 0 0繼 續步驟8 0 4或8 1 2,取決於是否輸入了“最終”定義符號。既 24 1313425In a specific embodiment, after sequence 800 has proceeded to step 806, step 8 1 0 is continued. However, as described below, step 8 1 0 can be skipped and the sequence 800 can be restarted in step 8 1 2 . In the illustrated step 810, the processor 1 0 6 performs a matching operation to effectively exclude words in the vocabulary 1 1 1 that are inconsistent with the user input generated by the steps 8 0 4, 8 0 6 . As for the remaining words in the vocabulary 111, these may indicate words that the user has entered or is continuing to input in step 804. As discussed above, the details of step 810 generally include matching the user stroke input from step 804 with the mapping 1 1 2 . This step is performed to identify the known word 1 1 1 that the user intended to input. If the user enters voice information in step 804, step 810 considers the additional input when matching the user's total input to one or more words 1 1 1 via mapping Η 3. For example, step 8 10 can also consider the stroke order if such a message is implemented in mapping 1 1 2 . Step 8 1 0 considers a single radical and a plurality of first words, for example, in the case where the user inputs a stroke in the next single first word and other multiple first words. In addition, if the current word is blank or missing, all words of the vocabulary 1 1 1 may be matched. In a specific embodiment, after step 8 1 0, the sequence 800 continues the step 8 0 4 or 8 1 2 depending on whether a "final" definition symbol is entered. Both 24 1313425
然序列8 Ο 0的目的是處理不完整字序列,所以當使用者完成 他/她的詞組輸入時,詞組輸入在其它方面可能並不總是清 楚的。因此,處理器1 0 6可以識別一種或多種指示使用者何 時完成輸入他/她的詞組的規定的肯定或隱含使用者輸 入。最終定義符號可以包括任何實現該目的的合適信號。 在一個例子中,在每個字後輸入定義符號,最終定義符號 包括另外的、打斷從而結束使用者的整個詞組輸入的區別 性使用者動作。 作為一個特定例子,當系統1 0 0接收透過一個框或顯示 器102的其它區域接連輸入的字,同時用規定的使用者輸入 輕敲序列打斷相鄰字時,系統1 0 0可以識別指示最後一個字 的不同區別性輕敲序列。相反,對於第6圖的多框具體實施 例,系統1 0 0可以識別由複選框、下拉選單、區別性指示筆 輕敲等之使用者完成指示的“全部完成”信號。The purpose of sequence 8 Ο 0 is to deal with incomplete word sequences, so when the user completes his/her phrase input, the phrase input may not always be clear in other ways. Thus, processor 106 can identify one or more specified positive or implicit user inputs indicating when the user has completed entering his/her phrase. The final definition symbol can include any suitable signal to accomplish this. In one example, a definition symbol is entered after each word, and the final definition symbol includes additional distinctive user actions that interrupt the entire phrase input of the user. As a specific example, when the system 1000 receives a word that is successively input through a frame or other area of the display 102 while interrupting the adjacent word with a prescribed user input tap sequence, the system 1 0 0 can identify the last indication. A different distinctive tapping sequence of words. In contrast, for the multi-frame embodiment of Figure 6, system 100 can identify the "completed all" signal of the user completing the indication by a checkbox, drop down menu, distinctive stylus tap, and the like.
在目前描述的具體實施例中,如果定義符號(8 0 6 )不 是最終定義符號,則步驟8 1 0回到步驟8 04 ( 8 1 0 A ),以接 收另一個字的使用者輸入。當接收到最終定義符號(8 1 0B ) 時,步驟8 1 0轉到步驟8 1 2。 在步驟812,使用者輸入可以在以下一個或兩者方面屬 不完整。在一個方面,輸入可以包括預期詞組中的簡略字。 例如,在一個五字詞組中,第二個和第四個字被遺漏。在 一個不同的方面,輸入可能不完整是因為包括預期詞組中 一個或多個不完整字的簡略筆劃。例如,使用者輸入可以 25 1313425 不包括五字詞組中第二、第三和第四個字的某些筆劃。 在步驟8 1 2,處理器1 0 6利用定義符號確定所接收的字 和預期詞組中的任何中間空白的相對位置以及預期詞組中 字的總數。該操作的例子在上面結合步驟5 0 4進行了討論。 在步驟8 1 4,處理器1 0 6產生可利用步驟8 1 0之匹配形成的所 有可能字序列,觀測步驟8 1 2的相對位置、順序和字數。該 操作的例子在上面結合步驟7 〇 6進行了討論。In the presently described embodiment, if the defined symbol (800) is not the final defined symbol, then step 810 returns to step 8 04 (8 1 0 A) to receive the user input for the other word. When the final definition symbol (8 1 0B ) is received, step 8 1 0 proceeds to step 8 1 2 . At step 812, the user input may be incomplete in one or both of the following. In one aspect, the input can include an abbreviations in the expected phrase. For example, in a five-word phrase, the second and fourth words are missing. In a different aspect, the input may be incomplete because of a short stroke that includes one or more incomplete words in the expected phrase. For example, the user input can include some strokes of the second, third, and fourth words in the five-word phrase. At step 8 1 2, processor 106 uses the definition symbols to determine the relative position of the received word and any intermediate blanks in the expected phrase and the total number of words in the expected phrase. An example of this operation is discussed above in connection with step 504. At step 814, processor 106 generates all possible word sequences that may be formed using the match of step 810, observing the relative position, order, and number of words of step 821. An example of this operation is discussed above in connection with step 7 〇 6.
進行步驟8 1 4後,處理器1 0 6將由所接收的字、空白和 總字數表示的每個可能字序列(來自8 1 4 )與詞組詞彙1 1 0 中的參考詞組比較,以識別包括該可能字序列的所有參考 詞組。換句話說,步驟8 1 6對照詞組詞彙1 1 0評估來自步驟 8 1 4的每個可能字序列,以排除不可能表示從8 1 4產生的字 序列的詞彙1 1 〇輸入。該操作的例子(8 1 6 )在上面結合步 驟506和700給定。After performing step 8 1 4, the processor 106 compares each possible word sequence (from 8 1 4 ) represented by the received word, space, and total word count with the reference phrase in the phrase vocabulary 1 1 0 to identify Includes all reference phrases for this sequence of possible words. In other words, step 816 evaluates each possible word sequence from step 8 1 4 against the phrase vocabulary 1 1 0 to exclude vocabulary 1 1 〇 input that is unlikely to represent a sequence of words generated from 8 1 4 . An example of this operation (8 1 6 ) is given above in conjunction with steps 506 and 700.
在步驟8 1 8,顯示器1 0 2接著提供步驟8 1 6產生的所有結 果參考詞組,供使用者檢查和識別他/她的預期詞組。這為 使用者提供了查看和確認系統1 〇 〇輸出的推薦詞組的機會 (步驟8 2 0 )。此外,如果步驟8 1 6產生了多個可能預期詞 組,則步驟8 2 0使使用者能夠選擇使用者實際所指的那個詞 組。使用者可以透過輕敲指示筆、按下按鈕或進行別的方 便簡略動作識別所期望的詞組。 可選地,序列8 0 0可以,例如在步驟8 2 0或更前面的步 驟中促使使用者編輯迄今已輪入的詞組。在該操作中,處 26 1313425At step 818, display 1 0 2 then provides all of the result reference phrases generated in step 816 for the user to check and identify his/her expected phrase. This gives the user the opportunity to view and confirm the recommended phrases output by the system 1 (step 8 2 0 ). In addition, if step 816 produces a plurality of possible expected phrases, then step 820 enables the user to select which phrase the user actually refers to. The user can identify the desired phrase by tapping the stylus, pressing a button, or performing other convenient actions. Alternatively, the sequence 800 may, for example, cause the user to edit the phrase that has been rotated so far in step 8 2 or earlier. In this operation, at 26 1313425
理器1 〇 6對輪入的不完整字詞組進行相繼、同時和 的顯示’此後促使使用者添加、改變和/或刪除一 入子和/或它們的子組成部分(subcomponents)。 線’序列8 〇 〇的不同具體實施例可以對使用者輸 應’以透過將單個字和兩字或三字“詞,,搭配並將 起來產生更長的有效詞組,即使詞組詞彙1 1 0中 組。 在一個不同具體實施例中,序列8 〇 〇可以在不 最終定義符號8 1 〇B的情況下來實現。在該具體實 使用者進行步驟8 〇 2到步驟8 1 8,並可選地返回( 8 02,直到預期詞組在8丨8中顯示並被使用者選擇 具體實施例中,步驟8 1 0可以合併到步驟8 1 4中( 跳過’如果儲存器1 〇 8包括詞組Π 〇到筆劃/語音: 映射的話)。 部首資訊的改進使用 可選地’前述系統可以借助對表意語言字之 分的改進使用實現’該子組成部分如語義字子組^ 為“部首”)和語音字組成部分等(不要與同字分 符號混淆’表示給定字按照諸如漢語拼音字母、 的公認體系的發音)。這利用了一些自然的使用 例如’即使在輪入簡略筆劃時也傾向於輸入完整 部分。 在示例性系統中,儲存器1 0 8被配置使得進一 其它模式 或多個輸 沿著這條 入作出回 它們連貫 没有該詞 為要任何 施例中, 8 18Α)到 。在這個 或者完全 I 12/113 的 子組成部 部分(稱 開的書面 拼音之類 者傾向, 的子組成 步將字詞 27The processor 1 〇 6 performs a sequential, simultaneous display of the incomplete word phrases that are in turn'. Thereafter, the user is prompted to add, change, and/or delete an entry and/or their subcomponents. Different embodiments of the line 'sequence 8' can be used by the user to "transceive a single word and two or three words" words, and combine them to produce a longer valid phrase, even if the phrase vocabulary 1 1 0 In a different embodiment, the sequence 8 〇〇 can be implemented without finalizing the symbol 8 1 〇 B. In this specific user, step 8 〇 2 to step 8 1 8 and optional Return (8 02, until the expected phrase is displayed in 8丨8 and selected by the user in the specific embodiment, step 8 1 0 can be merged into step 8 1 4 (skip 'if the storage 1 〇 8 includes the phrase Π笔 to stroke/speech: mapping). Improvements in radical information use optionally 'The aforementioned system can be implemented by means of improved use of ideographic language words'. The subcomponents such as semantic subgroups ^ are " radicals" ) and the components of the phonetic words, etc. (not to be confused with the same-word sub-symbols) means that the given words are pronounced according to a recognized system such as the Chinese phonetic alphabet. This takes advantage of some natural uses such as 'even in the round pen The time division also tends to input the complete portion. In the exemplary system, the memory 108 is configured such that another pattern or multiple inputs are made back along the line and they are coherent without the word for any instance, 8 18Α) to. In this or the complete sub-component part of I 12/113 (called the writing of Pinyin, etc., the sub-composition step will be the word 27
1313425 彙1 1 1分解成字子組成部分(例如部首)。在這個例+ 筆劃映射1 1 2包括每個字子組成部分與其組成筆劃的 之間的相互參照。類似地,映射1 1 3包括每個字子組成 與語音表示之間的相互參照,該語音表示即音標、 (ruby )字、或其它表示給定字按照諸如漢語拼音字 拼音之類的公認體系的發音的書面符號。 可選地,參考字子組成部分可以根據,例如,在 中的表意字中的一般出現頻率、包含各個部首的各個 使用頻率、來自手寫識別引擎的比分(score )、使用 該字子組成部分的使用頻率等排列。 該上下文提供了支持對表意語言字子組成部分的 利用之系統1 0 0的一個例子。在一種示例性使用中,與 5 02類似,操作者利用顯式或隱式定義符號。定義符號 以用來指示字子組成部分。框6 0 4 - 6 1 2,例如,可以用 收字子組成部分而不是字,或者用來接收字子組成部 字兩者;框6 0 4 - 6 1 2還可以用指導線或其它提示細分, 入子組成部分。此外,在步驟5 0 2,可以例如在彈出列 顯示迄今與字的使用者輸入匹配的少量子組成部分, 用者可以選擇子組成部分輸入的一種特定解譯,該選 作供應顯式定義符號的作用。然後,步驟5 04確定字子 部分和空白的相對位置以及子組成部分總數。使用字 成部分透過早期行動排除不包括使用者輸入之部首的 用字,可有助於加快步驟5 0 6,即字匹配(步驟7 0 2 ) 中, 列表 部分 注音 母、 語言 字的 者對 更佳 步驟 還可 來接 分和 供輸 表中 讓使 擇動 組成 子組 不適 。在 28 1313425 另一具體實施例中,步驟5 Ο 6為這樣的被匹配詞組提供更高 的優先次序,在該被匹配詞組中在某一位置的部分輸入字 包含與該部分輸入匹配的可能子組成部分之一。 在一個例子中,步驟8 1 8可以提供給使用者具有所指示之字 子組成部分的識別詞組,為使用者提供選擇其中一個詞組 或者透過字、字子組成部分等編輯迄今所識別之詞組的機 會。1313425 Divide 1 1 1 into pieces (such as radicals). In this example + stroke mapping 1 1 2 includes a cross-reference between each word component and its constituent strokes. Similarly, mapping 1 1 3 includes a cross-reference between each word sub-composition and a phonetic representation, ie, a phonetic symbol, a (ruby) word, or other recognized system that represents a given word in accordance with pinyin such as Chinese pinyin. Written symbol of the pronunciation. Alternatively, the reference word component may be based on, for example, the general frequency of occurrence in the ideogram, the frequency of use of each radical, the score from the handwriting recognition engine, the use of the component Arranged by the frequency of use, etc. This context provides an example of a system 100 that supports the use of ideographic language components. In an exemplary use, similar to 520, the operator defines the symbol explicitly or implicitly. Define symbols to indicate the components of a word. Box 6 0 4 - 6 1 2, for example, you can use a block component instead of a word, or to receive both word components; box 6 0 4 - 6 1 2 can also use guide lines or other prompts Subdivision, into the sub-component. Furthermore, in step 502, a small number of sub-components that have hitherto been matched to the user input of the word can be displayed, for example, in a pop-up column, and the user can select a particular interpretation of the sub-component input, which is selected to supply the explicit definition symbol. The role. Then, step 504 determines the relative position of the word portion and the blank and the total number of sub-components. Using the word part to exclude the words that do not include the radical input by the user through early action can help speed up the step 5 0 6, ie word matching (step 7 0 2 ), the part of the list part of the note, the language word For better steps, it is also possible to pick up the points and make the sub-groups that make the selection discomfort. In another embodiment, 28 1313425, step 5 Ο 6 provides a higher priority for such matched phrases, in which a partial input word at a certain location contains a possible match with the partial input. One of the components. In one example, step 818 may provide the user with a recognized phrase having the indicated word component, providing the user with the option to edit one of the phrases or edit the phrase identified so far by word, word component, and the like. opportunity.
其它具體實施例 儘管前述發明示出了許多例證性具體實施例,但對本 領域熟悉該項技藝者來說應瞭解的是,在此可以作出各種 修改和改變,而不偏離附加權利要求所限定的本發明的範 圍。因此,所公開的具體實施例是本發明廣泛預期之標的 的代表,本發明的範圍完全包括其它對本領域熟悉該項技 藝者來說會變得明顯的具體實施例,因此本發明的範圍將 僅由隨附的申請專利範圍來限制。 為本領域熟悉該項技藝者所知或之後會為本領域熟悉 該項技藝者所知的、上述具體實施例要素的所有架構上和 功能上的均等物都在這裡透過引用的模式被明確納入,並 由申請專利範圍所包含。而且,就一種裝置或方法被包含 在本權利要求書中而言,該裝置或方法並不必須被定址來 解決本發明力圖每個問題。再者,本發明的所有要素、部 件或方法步驟都不是用來供公眾使用的,而不論是否在本 申請專利範圍中對該要素、部件或方法步驟進行了明確陳 29 1313425 述。這裡所有權利要求要素都不應根據3 5 U . S . C 1 1 2、第 六段進行解釋,除非使用詞組“用於…的裝置”或者在方法 權利要求的情況下使用詞組“用於…的步驟”對該要素進行 了明確陳述。Other embodiments of the invention, although the invention has been described in detail, it is understood by those skilled in the art that various modifications and changes can be made herein without departing from the scope of the appended claims. The scope of the invention. Therefore, the disclosed embodiments are intended to be illustrative of the invention, and the scope of the invention is intended to be It is limited by the scope of the attached patent application. All architectural and functional equivalents of the above-described embodiments are known to those skilled in the art or are known to those skilled in the art, and are explicitly incorporated herein by reference. And is covered by the scope of the patent application. Moreover, to the extent that a device or method is included in the claims, the device or method does not have to be addressed to solve the problem of the invention. Furthermore, all of the elements, components or method steps of the present invention are not intended to be used by the public, whether or not the elements, components or method steps are described in the scope of the present application. All claim elements herein should not be interpreted in accordance with 3 5 U . S . C 1 1 2, paragraph 6, unless the phrase “means for” is used or the phrase “for... The steps "have clearly stated the element.
此外,儘管本發明的要素可以用單數進行描述和要求 保護,但提到單數形式的要素並非意指“ 一個且僅僅一 個”,除非明確地這樣說明,而應指“一個或多個’’。此外, 本領域的通常技藝者將會認識到,出於解釋和要求保護的 目的,操作序列必須以某種特定順序進行陳述,但本發明 預期超出這種特定順序的各種變化。 此外,相關領域之通常技藝者將可瞭解,訊息和信號 可以利用各種各樣不同的技術和方法表示。例如,這裡提 到的任何資料、指令、命令、資訊、信號、位元、符號和 晶片都可以用電壓、電流、電磁波、磁場或磁性粒子、光 場或光學顆粒、其它類似項目、或前述項的組合表示。 而且,本領域之通常技藝者將會意識到,這裡描述的所有 例證性邏輯塊、模塊、電路和過程步驟都可以實現為電子 硬體、計算機軟體、或兩者的組合。為了清楚地闡明硬體 與軟體的互換性,上面關於各種例證性部件、塊、模組、 電路和步驟的功能度對它們進行了一般性描述。這些功能 度實施為硬體還是軟體取決於特定應用以及施加於整個系 統的設計限制。本領域的通常技藝者可以針對各種特定應 用以各不相同的模式實現所描述的功能度,但這樣的實現 30 1313425 決策不應解釋為導致對本發明範圍的偏離。In addition, although the elements of the invention may be described and claimed in the singular, the singular elements are not intended to mean "one and only one", unless explicitly stated otherwise, and referring to "one or more." In addition, those skilled in the art will appreciate that the sequences of operations must be stated in a particular order for the purposes of illustration and description. It will be appreciated by those skilled in the art that messages and signals can be represented by a variety of different techniques and methods. For example, any of the materials, instructions, commands, information, signals, bits, symbols, and wafers mentioned herein can be used with voltage. , current, electromagnetic wave, magnetic field or magnetic particle, light field or optical particle, other similar items, or a combination of the foregoing. Also, those of ordinary skill in the art will recognize all of the illustrative logic blocks, modules described herein. , circuits, and process steps can all be implemented as electronic hardware, computer software, or a combination of both To clearly illustrate the interchangeability of hardware and software, the general description of the various illustrative components, blocks, modules, circuits, and steps has been described above. Whether these functionalities are implemented as hardware or software depends on the particular Applications and design constraints imposed on the overall system. Those of ordinary skill in the art can implement the described functionality in a variety of different modes for various specific applications, but such implementation 30 1313425 decisions should not be construed as causing the scope of the invention Deviation.
連同這裡公開的具體實施例描述的各種例證性邏輯 塊、模塊和電路可以用通用處理器、數字信號處理器 (DSP )、專用積體電路(ASIC )、現場可編程門陣列(FPGA ) 或其它可編程邏輯器件(PLD )、離散閘或晶體管邏輯、 離散硬體部件、或設計成能執行這裡所描述功能其任意組 合。通用處理器可以是微處理器,但在替代方案中,該處 理器可以是任何常規處理器、控制單元、微控制單元、或 狀態機。處理器還可以實現為計算裝置的組合,例如D SP 與微處理器的組合、多個微處理器、帶DSP核心(core ) 的 一個或多個微處理器、或者任何其它這樣的配 置。Various illustrative logic blocks, modules, and circuits described in connection with the specific embodiments disclosed herein may be implemented by general purpose processors, digital signal processors (DSPs), special integrated circuits (ASICs), field programmable gate arrays (FPGAs), or others. Programmable logic device (PLD), discrete gate or transistor logic, discrete hardware components, or designed to perform any combination of the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, control unit, micro control unit, or state machine. The processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors with a DSP core, or any other such configuration.
關於這裡所公開之具體實施例描述的方法或演算法的 步驟可以直接包含在硬體中、由處理器執行的軟體模組 中、或兩者的組合中。軟體模組可以位於RAM儲存器、快 閃記憶體、ROM儲存器、EPROM儲存器、EEPROM儲存器、 暫存器、硬碟、可移動磁片、CD-ROM、或本領域已知的 任何其它形式的儲存媒體中。一個示例性儲存媒體耦合到 處理器,以便處理器能從該儲存媒體讀取訊息或者將訊息 寫入到該儲存媒體中。在替代方案中,儲存媒體可以集成 到處理器中。 提供對所公開具體實施例的前述描述,以使本領域的 通常技藝者能夠實施或使用本發明。這些具體實施例的各 31 1313425 種變型對本領域的通常技藝者來說屬顯而易見者,這裡所 限定的一般原則可以在不偏離本發明主旨或範圍的情況下 適用於其它具體實施例。因此,旨在本發明並不限於這裡 所示出的具體實施例,而是符合與這裡所公開的原則和新 特徵一致的最大範圍。 方 J 的 式圖連 A -圖1 互 ί 第及 為 說«塊 - 單 明 件 部 體 硬 的 統 系 ij 處 和 入 輸 寫 手 言 語 意 表 圖 第 第第第 子 例 同 不 的 彙 詞和射映存儲所述描 圖 Β 圖塊 方 的 器 機 g-l ΪΙ 處料 資位數 為 圖 體圖 媒體 載立 承的 號路 信 電 性輯 例邏 示性 了 例 出 示 示為 圖 圖 列 序 作 操 般1 的 組 詞 言 語 意 表 整 完 不 ?-1 理 處 和 收 接 ; b 圖 為 E 圖 # 5 流 第的 包 為 圖 完 不 性 例 示 的 號 符 義 定 種 多 和 字 ·’ 整 圖 完意 不示 固 的 多組 括 詞 言 語 意 表 第整 參 配 匹 別 識並 較 比 彙 詞 組 一5、 ·, =° 與 圖 列意 序示 字的 期列 預序 將性 示例 顯示 為 ό 圖組 7 詞 第考 操 定 特 更 的 組 詞 言 語 意 表 整 完 不 理 處 和 收。 接圖 示程 顯流 為的 圖列 8 序 第作 明 說 號 符 件 元 要 主 32 1313425The steps of the method or algorithm described with respect to the specific embodiments disclosed herein may be embodied directly in the hardware, in a software module executed by a processor, or in a combination of the two. The software module can be located in RAM storage, flash memory, ROM storage, EPROM storage, EEPROM storage, scratchpad, hard drive, removable magnetic disk, CD-ROM, or any other known in the art. In the form of storage media. An exemplary storage medium is coupled to the processor such that the processor can read a message from the storage medium or write a message to the storage medium. In the alternative, the storage medium can be integrated into the processor. The previous description of the disclosed embodiments is provided to enable a person of ordinary skill in the art to make or use the invention. It is obvious to those skilled in the art that the various modifications of the specific embodiments of the present invention can be applied to other specific embodiments without departing from the spirit or scope of the invention. Therefore, it is intended that the invention not be limited to the particular embodiments shown herein The formula of the square J is connected with A - Fig. 1 and the other is the word "the block - the unit of the unit of the simple unit ij and the words and sentences of the first and second sub-information The image of the picture gl Β Β 料 料 料 料 料 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 媒体 般1 The meaning of the group words and expressions is not finished? -1 and the collection; b The picture is E Figure #5 The flow of the package is the symbol of the end of the figure. The meaning of the number is more than the word · ' The whole picture is not perfect The multiple sets of vocabulary words of Shigu are the same as the first sentence of the vocabulary and are compared with the vocabulary group. 5, ·, =° and the sequence of the sequence of the prefaces are shown as ό Figure 7 words In the first test, the words and phrases of the special words were ignored and accepted. Figure 1 shows the sequence of the stream as the figure 8 order the number says the symbol element to the main 32 1313425
100系統 1 0 2顯示器 1 04資料輸入工具 1 06處理器 1 0 8儲存器 1 1 0詞組詞彙 1 1 1字詞彙 1 1 2字筆劃映射 1 1 3字語音映射100 system 1 0 2 display 1 04 data input tool 1 06 processor 1 0 8 storage 1 1 0 phrase vocabulary 1 1 1 word vocabulary 1 1 2 word stroke mapping 1 1 3 word speech mapping
3333
Claims (1)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US67505905P | 2005-04-25 | 2005-04-25 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200703063A TW200703063A (en) | 2007-01-16 |
TWI313425B true TWI313425B (en) | 2009-08-11 |
Family
ID=37215219
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW095114777A TWI313425B (en) | 2005-04-25 | 2006-04-25 | Method, system, and computer readable storage medium for processing user entry of an ideographic language phrase |
Country Status (5)
Country | Link |
---|---|
JP (1) | JP5037491B2 (en) |
KR (1) | KR20080007261A (en) |
CN (1) | CN1862472B (en) |
TW (1) | TWI313425B (en) |
WO (1) | WO2006115825A2 (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8074172B2 (en) | 2007-01-05 | 2011-12-06 | Apple Inc. | Method, system, and graphical user interface for providing word recommendations |
CN105589571A (en) * | 2007-04-09 | 2016-05-18 | 谷歌股份有限公司 | Client input method, input method editor, and editor server |
WO2010033117A1 (en) | 2008-09-18 | 2010-03-25 | Hewlett-Packard Development Company, L.P. | Automatic prompt for input data on a calculator |
US8310461B2 (en) * | 2010-05-13 | 2012-11-13 | Nuance Communications Inc. | Method and apparatus for on-top writing |
US9465985B2 (en) | 2013-06-09 | 2016-10-11 | Apple Inc. | Managing real-time handwriting recognition |
TW201612697A (en) * | 2014-09-23 | 2016-04-01 | Chi-Lin Hong | Track type text input device and method |
US10289664B2 (en) * | 2015-11-12 | 2019-05-14 | Lenovo (Singapore) Pte. Ltd. | Text input method for completing a phrase by inputting a first stroke of each logogram in a plurality of logograms |
DK179374B1 (en) | 2016-06-12 | 2018-05-28 | Apple Inc | Handwriting keyboard for monitors |
US11194467B2 (en) | 2019-06-01 | 2021-12-07 | Apple Inc. | Keyboard management user interfaces |
WO2024144809A1 (en) * | 2022-12-29 | 2024-07-04 | Google Llc | Abbreviated handwriting technique for text input |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3422157B2 (en) * | 1996-01-12 | 2003-06-30 | オムロン株式会社 | Handwritten character input device and handwritten character input method |
CN100594470C (en) * | 1997-09-25 | 2010-03-17 | 蒂吉通信系统公司 | System and method for disambiguating the ambiguous input sequence of user |
CN1156741C (en) * | 1998-04-16 | 2004-07-07 | 国际商业机器公司 | Chinese handwriting identifying method and device |
JP2000187658A (en) * | 1998-12-22 | 2000-07-04 | Toshiba Corp | Method for predicting character string and its device |
JP2001022886A (en) * | 1999-07-09 | 2001-01-26 | Nec Software Kobe Ltd | Device and method for handwriting input |
US7328404B2 (en) * | 2000-07-21 | 2008-02-05 | Microsoft Corporation | Method for predicting the readings of japanese ideographs |
JP4145603B2 (en) * | 2002-08-05 | 2008-09-03 | 富士通株式会社 | Character string input device and method |
-
2006
- 2006-04-14 WO PCT/US2006/014051 patent/WO2006115825A2/en active Application Filing
- 2006-04-14 JP JP2008507739A patent/JP5037491B2/en not_active Expired - Fee Related
- 2006-04-14 KR KR1020077027372A patent/KR20080007261A/en not_active Application Discontinuation
- 2006-04-25 TW TW095114777A patent/TWI313425B/en not_active IP Right Cessation
- 2006-04-25 CN CN2006100759718A patent/CN1862472B/en active Active
Also Published As
Publication number | Publication date |
---|---|
KR20080007261A (en) | 2008-01-17 |
JP2008539477A (en) | 2008-11-13 |
WO2006115825A3 (en) | 2007-02-01 |
TW200703063A (en) | 2007-01-16 |
JP5037491B2 (en) | 2012-09-26 |
CN1862472B (en) | 2010-05-12 |
WO2006115825A2 (en) | 2006-11-02 |
CN1862472A (en) | 2006-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI313425B (en) | Method, system, and computer readable storage medium for processing user entry of an ideographic language phrase | |
JP4829901B2 (en) | Method and apparatus for confirming manually entered indeterminate text input using speech input | |
TWI394065B (en) | Multiple predictions in a reduced keyboard disambiguating system | |
TWI266280B (en) | Multimodal disambiguation of speech recognition | |
US7719521B2 (en) | Navigational interface providing auxiliary character support for mobile and wearable computers | |
TWI437449B (en) | Multi-mode input method and input method editor system | |
JP5166255B2 (en) | Data entry system | |
JP4463795B2 (en) | Reduced keyboard disambiguation system | |
KR101265431B1 (en) | Input methods for device having multi-language environment | |
US20080154576A1 (en) | Processing of reduced-set user input text with selected one of multiple vocabularies and resolution modalities | |
US9026428B2 (en) | Text/character input system, such as for use with touch screens on mobile phones | |
KR100996212B1 (en) | Methods, systems, and programming for performing speech recognition | |
TW200538969A (en) | Handwriting and voice input with automatic correction | |
JP2007133884A5 (en) | ||
US8199112B2 (en) | Character input device | |
TWI248004B (en) | A browsing based Chinese input method | |
JP2007188449A (en) | Character input device, copying machine including the same, character input method, control program, and recording medium | |
CN102272827A (en) | Method and apparatus utilizing voice input to resolve ambiguous manually entered text input | |
Kristensson | Discrete and continuous shape writing for text entry and control | |
WO2008018274A1 (en) | Character converting device and character converting device control method | |
JP2013214187A (en) | Character input device, method for controlling character input device, control program and recording medium | |
CN1965349A (en) | Multimodal disambiguation of speech recognition | |
JP7109498B2 (en) | voice input device | |
JP4520123B2 (en) | Character input device and method | |
Liu | Chinese Text Entry with Mobile Devices |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |