TW490623B

TW490623B - Chinese simple message generating device using number keys

Info

Publication number: TW490623B
Application number: TW89100897A
Authority: TW
Inventors: Jiun-Jie Guo; Ren-Fen Jang
Original assignee: Matsushita Electric Ind Co Ltd
Priority date: 2000-01-20
Filing date: 2000-01-20
Publication date: 2002-06-11

Abstract

Provided is a technology of Chinese simple message generating device using number keys such as the number keys (0 to 9 push button) on the phone. A number is assigned to correspond to the character that often shows up in the simple message of Chinese words according to the usage habit of Chinese people, such as the password of pager, and the characteristics of pronunciation. The Chinese terms that are possibly formed by these characters are found in order and stored into memory. Users only need to input a key to obtain the candidate word corresponding to the key according to the above-mentioned information, and also obtain possible candidate terms following input of the key signal. When completing the input and pressing the switch key, the length of the candidate terms and word connection frequency are used as the evaluation function and dynamic planning method to automatically obtain the best candidate string for output. The purpose of this invention is that it only needs a key to generate any word in simple message for greatly increasing the efficiency of generating Chinese simple message of number keys.

Description

490623490623

經濟部智慧財產局員工消費合作社印製【產業上之利用領域】本發明係關於一種利用數字鍵作中文簡訊生成之中文間訊生成裝置。【以往之技術】隨著通信技術的進步，有線或無線電話機已成為現代人生活上不可缺少的必備品。人們使用電話機上i 2個按鍵（0〜9，*，#)，輸入對方的電話號碼來接通通話線路。最近，隨著電子顯示技術的進步，更把例如液晶顯示器和電話機結合，讓使用者可以檢查輸入電話號碼是否正確更進步，由於電話機體内可以容納更大的記憶裝置，如隨機記憶體或唯讀記憶體，使得具有資料庫或簡訊服務功能的電話機系統得以實現。因此，如何利用數字鍵盤上之數字鍵有效輸入文字已成為一個重要的課題。所謂的電話機簡訊服務，即是有時候寫下訊息會比講電話來的清楚，特別是當使用者需要傳送特別的辭彙。例如飛機班次時間、英文或可能引起誤解的密碼等。因此，目前市面上許多電信公司，如中華電信、台灣大哥大、東信等，都有透過其本鎌務巾心提供此服務，其方式為使用者利用數位式行動電話上所提供之文字輸入法和簡訊功能，發送或接收簡短訊息。尤其當使用者的話機忙線時，仍可收到訊息，使得話機可以一機兩用。以台灣東信電訊公司之簡訊服務為例，僅需要在手機上設定簡訊服務中心號f側31 “後，即完成啟用簡訊服務。當使用者欲發送簡訊文字時，先選取手機魏表選單之本紙張尺度適用中國國家標準（CNSM4規格⑵G x 297公髮）Printed by the Employees' Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs [Application fields in the industry] The present invention relates to a device for generating Chinese newsletters by using numeric keys to generate Chinese newsletters. [Past technology] With the advancement of communication technology, wired or wireless telephones have become an indispensable necessity in modern people's lives. People use i 2 keys (0 ~ 9, *, #) on the phone and enter the phone number of the other party to connect to the call line. Recently, with the advancement of electronic display technology, for example, LCD monitors and telephones have been combined, allowing users to check whether the phone number entered is correct and more advanced. Since telephones can accommodate larger memory devices, such as random memory or memory cards, Reading the memory enables a telephone system with a database or SMS service function to be implemented. Therefore, how to use the number keys on the numeric keyboard to effectively input text has become an important subject. The so-called telephone short message service is that it is sometimes clearer to write a message than to speak on the phone, especially when the user needs to send a special vocabulary. Examples include flight time, English, or misleading passwords. Therefore, many telecommunications companies on the market, such as Chunghwa Telecom, Taiwan ’s Big Brother University, and Eastcom, all provide this service through their original scarves. The way is for users to use text input methods provided on digital mobile phones. And SMS features to send or receive short messages. Especially when the user's phone is busy, they can still receive messages, so that the phone can be used for one purpose. Taking the SMS service of Taiwan Eastcom Telecom as an example, you only need to set the SMS service center number f side 31 "on your phone to complete the activation of the SMS service. When the user wants to send the text of the SMS, first select the mobile phone menu Paper size applies to Chinese national standards (CNSM4 specification ⑵G x 297)

--------^---------線' (請先閱讀背面之注意事項再填寫本頁) 4 490623 * A7-------- ^ --------- Line '(Please read the notes on the back before filling this page) 4 490623 * A7

▼ 經濟部智慧財產局員工消費合作社印製▼ Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs

Mail “或“Message “中之“編輯簡訊“功能，使用中文輸入法輸入簡訊後，再輸入對方的電話號碼和”傳送鍵即可將簡訊送出。另一方面，如果欲接收簡訊時，當手機出現收到簡訊之記號後，按下“Mail “或“Messa= 中之讀取訊息功能後，即可閱讀接收之簡訊會並自動將簡訊儲存在SIM卡中。習知之利用數字鍵之文字輸入方法，例如中華民國專利公報第73889號之“數字鍵中文字音輸入方法“和第 73890號之“數字鍵【中文字音西式拼音】輸入方法‘‘，此二專利是將中文的讀音記號，即拼音和注音，指定給鍵盤右側之添字鍵中1〜8等的8個鍵來輸入中文，而且每一個中文項音έ己號予以兩個代碼’例如1 1代表注音符號^的【】或拼音δ己號的【i】。此外’中華民國專利公報第1 iggii 號所述之饒式筆形輸入法“，此輸入法是以16個字根來輸入中文文子的一種中文輸入法。另外，習知之電話機之文字輸入方法及裝置，例如日本國專利特開平第4—31615 號公告所述，將讀音記號按其使用順序分配在〇〜9的數字鍵上，使用者欲輸入文字時，必須重複按下某一鍵直到所要的讀音記號被叫出來為止。以1999年在台灣市面上販賣的摩托羅拉公司之 CD928plus型中文手機的輸入法為例來更進一步說明用數字鍵輸入中文的習知技術，其數字鍵盤上讀音記號的配置圖如第8圖所示。如果欲輸入【有】的話，由於【有】的讀音記號為【一又v】而且讀音記號【一】和【又】又分本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------I -裝--------訂·-----I —線 (請先閱讀背面之注意事項再填寫本頁) A7 B7 經濟部智慧財產局員工消費合作社印製回【厂乂'〆】：8，5，5，一〉，〇k 家【W —丫〜】：2,2，l，〇k 五、發明說明（別被分配在鍵“2 “和鍵“8“，所以首先使用者必須按下鍵“2 “後，顯示部會顯示出可能的讀音記號【〈〈，^，巧’ 一】’接著’按下鍵“8 “後，顯示部會顯示出鍵“2 “和鍵“8 “上之可能讀音記號組合【…U，Mu 幺又】。此時，使用右移方向鍵“ “ 移動四次’並按下綠賴“0K “後，顯示部會顯㈣音【一又】的同音意義字串【有’...】。由於第—候選字就是所要的字’此時按下確認鍵“GK “後，即能得到【有】字。同理，如果要輸入簡訊【有事請速回家】的話，每個字所需要輸入順序分別表示如下：（◊:右移選擇鍵，侃 :確認鍵）。有【又 v 】· 2 ’ 8 〇k ’ 〇k ( 8鍵）事【尸、】：9,ok，->’->，->，->，〇k (7鍵）請：5,2’9，->，->，〇k (6鍵）：9>5.->.->,->,ok)_>,〇k(8^) :5鍵） 4鍵）因此’上述摩托羅拉手機作中文輸入的習知例輸入上述簡訊時，共需要8+7+6+8+5+4=38個鍵。另外，為了提高數字鍵之中文輸入效率，通常將常用的語句事先記憶在記憶體中’例如行動電話的短訊息服務（少於1〇個字），輸 --------^---------線一 (請先閱讀背面之注意事項再填寫本頁) 6 - 490623 五、發明說明（4 ) 入時，八要輸入短訊息的代碼即可。在啤叫器方面，則有所謂“愛情密碼“（取文字和數字的類似音）來輸入訊息。例如，如果輸入“53019 “則表示【我深情依舊】。【本發明所要解決之問題點】上述習知例之電話機中文輸入裝置及呼叫器的數字鍵簡訊輸入方式，存在有如下之問題點： 1.由於中文的注音記號有37個，再加上5個聲調的話，共有42種記號。然而，數字鍵只有1〇個，所以平均而言每個數字鍵皆被分配到4〜5個注音記號。因此，在輸入注音記號時，不經選擇無法有效輸入正確注音記號。 2·中文字的讀音記號構造通常由子音，介音，母音和音調所構成。如果每輸入一個讀音記號其平均按鍵數為3的話，輸入一個字時其平均必須按3+3+3+3==12鍵。對於利用數字鍵的使用者是一種很大的負擔。經濟部智慧財產局員工消費合作社印製 3.行動電活上的短訊息服務，雖然按鍵少且十分方便，但疋對於沒有登錄的語句或稍作變化的短訊息語句即無法輸入。另一方面，如果登錄太多的短訊息語句，必須花費較多的搜哥時間而降低輸入的效率。 4·雖然使用呼叫器之輸入為一個鍵對應一個字方式，但是由於一個按鍵對應多個中文字，輸入者常常無法確認自己的輸入是否正確外，接收者有時也很難由數字的表面有效了解正確的訊息意義。【解決問題點所用之手段】為解決上述之問題點，本發明之利用數字鍵之中文巧The function of “Edit SMS” in “Mail” or “Message”, after inputting the SMS using the Chinese input method, enter the other party ’s phone number and “Send” button to send the SMS. On the other hand, if you want to receive the text message, when the mobile phone shows the sign of receiving the text message, press "Mail" or "Messa =" to read the message function, you can read the received text message and automatically save the text message in SIM card. Conventional text input methods using numeric keys, for example, "Number Key Chinese Phonetic Input Method" and No. 73890 "Number Key [Chinese Phonetic Western Pinyin] Input Method" 'These two patents assign Chinese phonetic notation, that is, pinyin and Zhuyin, to 8 keys, such as 1 ~ 8, on the right side of the keyboard, to input Chinese, and each Chinese item is given two codes. 'For example, 1 1 represents [] of Zhuyin ^ or [i] of Pinyin δ. In addition, the "Rao type pen input method described in the Republic of China Patent Gazette No. 1 iggii", this input method is a Chinese input method for inputting Chinese text with 16 characters. In addition, a conventional method and device for inputting text in a telephone For example, as disclosed in Japanese Patent Laid-Open Publication No. 4-31615, the pronunciation marks are assigned to the numeric keys 0 to 9 in the order in which they are used. When the user wants to enter text, he must press a key repeatedly until the desired The phonetic symbols are called out. Taking the input method of the Chinese mobile phone CD928plus of Motorola, which was sold in Taiwan in 1999 as an example, to further explain the conventional technology of inputting Chinese characters with numeric keys, and the configuration of the phonetic symbols on its numeric keyboard The picture is shown in Figure 8. If you want to enter [yes], the pronunciation marks of [yes] are [一又 v] and the pronunciation marks [一] and [又] are divided into different paper sizes. The Chinese National Standard (CNS) ) A4 size (210 X 297 mm) ------------ I-installed -------- order · ----- I-line (please read the note on the back first) (Please fill in this page for matters) A7 B7 Ministry of Economic Affairs Printed by the Consumer Property Cooperative of Hui Property Bureau [Factory 乂 '〆]: 8, 5, 5, 1>, 0k homes [W — Ya ~]: 2, 2, 1, 1.0k 5. Explanation of the invention (do n’t be Assigned to the key "2" and the key "8", so the user must first press the key "2", the display section will display possible pronunciation marks [<<, ^, coincidence 'a]' and then 'press the key After "8", the display unit will display the possible combination of pronunciation marks "..." on the key "8" [... U, Mu 此时]. At this time, use the right arrow key "" Move four times "and press After the green color "0K" is displayed, the display will display the homonymous string [Yi] again [y '...]. Since the first candidate is the desired word, press the confirmation key "GK" After that, you can get the word [Yes]. Similarly, if you want to enter the text message [Please go home quickly if there is something], the input order of each word is expressed as follows: (◊: Move right to select, Kan: OK) [V] 2 '8 0k' 0k (8 keys) [Dead,]: 9, ok,-> '->,->,->, ok (7 keys ) : 5,2'9,->,->, ok (6 keys): 9 > 5 .- > .- >,->, ok) _ >, ok (8 ^): 5 keys) 4 keys) Therefore, when the above-mentioned Motorola mobile phone is used for Chinese input, the above newsletter requires a total of 8 + 7 + 6 + 8 + 5 + 4 = 38 keys. In addition, in order to improve the Chinese input of the number keys Efficiency, usually memorize commonly used sentences in memory in advance, such as short message service (less than 10 words) of mobile phones, input -------- ^ --------- line First (please read the precautions on the back before filling out this page) 6-490623 V. Description of the invention (4) When entering, eight enter the code of the short message. In the beer maker, there is a so-called "love code" (taking similar sounds of text and numbers) to enter messages. For example, if you enter "53019", it means [I am still affectionate]. [Problems to be Solved by the Invention] The above-mentioned conventional Chinese input device for telephones and the numeric keypad short message input method of the pager have the following problems: 1. There are 37 Chinese phonetic notation marks, plus 5 For each tone, there are 42 kinds of marks. However, there are only 10 number keys, so on average each number key is assigned 4 to 5 Zhuyin marks. Therefore, when inputting the phonetic notation, the correct phonetic notation cannot be input effectively without selection. 2. The structure of the pronunciation marks of Chinese characters is usually composed of consonants, intermediaries, vowels and tones. If the average number of keystrokes is 3 each time a phonetic mark is entered, the average must be 3 + 3 + 3 + 3 == 12 keys when entering a word. It is a great burden for users who use the numeric keys. Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 3. Although there are few keys and convenient text messages on mobile phones, 疋 it is not possible to enter texts that are not registered or text messages that are slightly changed. On the other hand, if you register too many short message sentences, you must spend more time searching for brothers and reduce the input efficiency. 4 · Although the input of the pager is one key corresponding to one character, because one key corresponds to multiple Chinese characters, the enterer often cannot confirm whether his input is correct. In addition, it is sometimes difficult for the receiver to be effective from the surface of the number. Understand the meaning of the right message. [Means used to solve the problem points] In order to solve the above problem points, the present invention uses the Chinese keys of the number keys

本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐 A7This paper size applies to China National Standard (CNS) A4 (210 X 297 mm A7)

訂馨請先閱讀背 £r 之注項再填寫本頁Please read the notes of £ r before filling in this page

kk

發明說明（6) 構成’控制部由鍵盤部輸入鍵信號並判斷其是否為控制信號，如果不疋的話，以鍵信號為檢索要素參照鍵字對照字 /、取出其候選字並將其顯示於顯示部和記憶於緩衝區·，如果疋控制彳§號而且是轉換信號時，文字轉換部將輸入之鍵 L唬串列參照中文辭典依序取出其候選詞後，依據候選字或詞的起始和結束位置為參照要素組合成有向圖後，以詞長加權和參照字連結頻率辭典所得之頻率加權，以動態規劃法求得具有最高評價函數值之最佳路徑並將路徑上之字或詞顯示於顯示部和記憶I緩衝^中；h果控制信號為編 °號b 、’扁輯σ卩依據編輯信號的種類對輸入鍵信號串列執灯候選字詞選擇、信號串列之刪除或***等編輯操作後，將編輯結果顯示於顯示部和記憶於緩衝區中；如果控制 #號為結束信號時，將緩衝區内記憶之轉換文字串列輸出到輸出部。【實施例】第1圖係本發明之一種實施例之利用數字鍵之中文簡訊輸入裝置的系統方塊圖，100是由鍵盤等輸入裝置所構成的輸入部；300是由液晶顯示器等裝置等輸出裝置所構成的顯示部；400是由電氣信號輸出等功能所構成信號輸出用的輸出部；800是供暫.時記憶處理中間結果的緩衝區 ;600是由作為檢索要素之鍵碼及其對應候選字所構成的鍵字對照字典；710是由作為檢索要素之鍵碼串列及其對應中文候選詞所構成的中文辭典；720是由作為檢索要素的三個中文字及其對應之出現頻率的字連結頻率辭典；5 〇〇 490623 A7Description of the invention (6) The 'control section' inputs a key signal from the keyboard section and determines whether it is a control signal. If not, the key signal is used as a search element to refer to the key comparison word /, to extract the candidate word and display it in The display unit and the memory are stored in the buffer. If the 疋 control number is a conversion signal, the character conversion unit will sequentially input the key L L and refer to the Chinese dictionary to extract its candidate words in order, according to the start of the candidate word or word. The start and end positions are combined into a directed graph after reference elements, and then the word weight is weighted and the frequency weight obtained by connecting the word dictionary to the frequency dictionary. The optimal path with the highest evaluation function value is obtained by dynamic programming. Or words are displayed in the display and the memory I buffer ^; h control signals are numbered b, 'flat series σ 卩, according to the type of editing signal, the input key signal string is selected as a candidate word, and the signal string is selected. After editing operations such as deleting or inserting, the editing results are displayed on the display and stored in the buffer; if the control # is the end signal, the converted text stored in the buffer is output in series To the output section. [Embodiment] FIG. 1 is a system block diagram of a Chinese short message input device using numeric keys according to an embodiment of the present invention. 100 is an input section composed of an input device such as a keyboard; 300 is output by a device such as a liquid crystal display. The display section composed of the device; 400 is an output section for signal output composed of functions such as electrical signal output; 800 is a buffer area for temporarily storing and processing intermediate results; 600 is a key code as a retrieval element and its corresponding A dictionary of key words composed of candidate words; 710 is a Chinese dictionary composed of a key code string as a retrieval element and its corresponding Chinese candidate word; 720 is three Chinese characters as retrieval elements and their corresponding frequencies of occurrence Dictionary of Word Link Frequency; 5 〇490490623 A7

經濟部智慧財產局員工消費合作社印製五、發明說明（7 ) 是依據使用者由上述鍵盤部100輸入鍵信號或控制信號，來執行文字轉換、編輯和結束輸出等處理，並將中間處理結果記憶於緩衝區8 〇〇的控制部；7 0 0是參照中文辭典71 〇和字連結頻率720將上述控制部500所處理後中間結果之鍵信號串列轉換成文字串列的文字轉換部；2〇〇是參照控制部500所判定之控制信號對鍵信號串列或轉換文字串列執行相關之編輯處理的編輯部。本實施例首先使用各種媒體，例如網路或使用說明書等，收集了大約300句的常用簡訊和愛情密碼作為語料庫並經過整理後，共統計出約110個用字，接著依照用字和數字鍵的對應關係建立了上述鍵字對照字典6〇〇，其示意構造圖如第3圖所示。同時，也整理出大約go個中文詞後 ’依照用字和數字鍵對應關係建立了中文辭典71 〇，其構造示意圖如第5圖所示。接著，使用統計手段依序計算出上述語料庫中連續三文字之出現頻率並記憶於字連結頻率辭典7 2 0，其構造不意圖如第6圖所示。控制部500之處理流程圖如第2圖所示，步驟2〇〇設定串列長度η的初期值〇，接著步驟以〇1由鍵盤部1〇〇輸入數字鍵信號後，步驟s205判斷此信號是否為控制信號，如果不是的話，執行步驟S240參照鍵字對應字典600取出對應之候選字，並執行步驟S245將變數η的值加1，接著執行步驟s250將鍵訊號和候選字存入緩衝區8〇〇並將鍵訊號顯示於顯示部300後，繼續執行上述步驟s2〇i ;如果上述步驟 s205的判斷結果為是的話，執行步驟s2i〇判斷此控制信號 --------------------訂---------線 (請先閱讀背面之注意事項再填寫本頁)Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs. 5. The invention description (7) is based on the user inputting key signals or control signals from the keyboard unit 100 to perform text conversion, editing, and ending output. The control unit memorized in the buffer 800; 7000 is a character conversion unit that converts the key signal sequence of the intermediate result processed by the control unit 500 into a character sequence with reference to the Chinese dictionary 71 and the word link frequency 720; 200 is an editing unit that performs the editing process on the key signal sequence or the converted character sequence with reference to the control signal determined by the control unit 500. In this embodiment, various media such as the Internet or instruction manuals are used to collect about 300 commonly used newsletters and love codes as a corpus. After collating, a total of about 110 words are counted, and then according to the words and number keys Corresponding relationship of the above-mentioned key word comparison dictionary 600 is established, and its schematic structure diagram is shown in FIG. 3. At the same time, after sorting out about go Chinese words, a Chinese dictionary 71 0 was established according to the correspondence between the characters and the number keys. The schematic diagram of the structure is shown in Figure 5. Then, using statistical methods to sequentially calculate the frequency of occurrence of three consecutive characters in the corpus and store them in the word link frequency dictionary 7 2 0, the structure is not intended as shown in FIG. 6. The processing flowchart of the control unit 500 is as shown in FIG. 2. In step 200, the initial value of the serial length η is set to 〇. Then, the numeric key signal is inputted by the keyboard unit 100 in step 1. Then, the signal is determined in step s205. Whether it is a control signal, if not, execute step S240 with reference to the key correspondence dictionary 600 to retrieve the corresponding candidate words, and execute step S245 to increase the value of the variable η by 1, and then execute step s250 to store the key signal and the candidate words into the buffer. 〇〇〇 and display the key signal on the display section 300, continue to execute the above step s20i; if the determination result of the above step s205 is YES, execute step s2i〇 to determine this control signal --------- ----------- Order --------- line (Please read the precautions on the back before filling this page)

、發明說明（經濟部智慧財產局員工消費合作社印製疋否為轉換信號，如果是的話，執行步驟s215將緩衝區800 之鍵信號串列和候選字取出後，進入文字轉換部7〇〇執行文字轉換處理，接著步驟s26〇將文字轉換部7〇〇之輸出資料圯憶於緩衝區800並將轉換文字串列顯示於顯示部3〇〇後，繼續執行上述步驟S2〇i ;否則，如果上述步驟521〇的判斷結果為不是轉換信號的話，執行步驟s220判斷此判斷信號是否為編輯信號，如果是的話，執行步驟3225將緩衝區 800内之鍵信號串列、控制信號和候選字或詞、轉換後文字列取出後，進入編輯部2〇〇執行編輯處理後，繼續執行上述步驟s260 ;如果上述步驟s220的判斷結果為不是編輯信號的話，執行步驟S23〇判斷輸入信號是否為結束信號，不是的話，回到上述步驟32〇1 ;如果判斷結果是結束信號的話，執行步驟s235將緩衝區800之轉換文字串列輸出至輸出部400後，結束處理。文子轉換部700之處理流程圖如第4圖所示，步驟moj 由控制部500傳入鍵信號串列、其對應之候選字及串列長度η後’執行步驟S405設定變數i的值為1，接著執行步驟 s41〇設定變數j的值為1後，執行步驟以15由輸入之鍵信號串列取出第i到第j個之信號串列為檢索要素，參照中文辭典取出對應候選詞後，執行步驟S420將變數j的值加丨；接著執行步驟s421判斷變數j的值是否大於n值，如果不是的話’回到上述步驟S410 ;如果是的話，執行步驟s425將變數i的值加1後’執行步驟S430判斷變數i的值是否大於打值 ’如果不是的話，回到上述步驟s405 ;如果判斷結果為β --------^------—線 (請先閱讀背面之注意事項再填寫本頁)2. Description of the invention (Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs, is it a conversion signal? If yes, execute step s215 to take out the key signal string and candidate word of buffer 800, and then enter the text conversion unit 700. Character conversion processing, following step s26, the output data of the character conversion section 700 is memorized in the buffer 800 and the converted text string is displayed on the display section 300, and then the above step S20i is continued; otherwise, if If the judgment result of the above step 5210 is not a conversion signal, execute step s220 to determine whether the judgment signal is an edit signal. If yes, execute step 3225 to serialize the key signals, control signals, and candidate words or words in the buffer 800. 2. After the converted character string is taken out, enter the editing section 200 to perform the editing process, and then continue to execute the above step s260; if the judgment result of the above step s220 is not an editing signal, execute step S23 to determine whether the input signal is an end signal, If not, go back to the above step 32. If the result of the judgment is an end signal, go to step s235. The converted text sequence of the punching area 800 is output to the output unit 400, and the processing is ended. The processing flow chart of the text sub-conversion unit 700 is shown in FIG. 4, and in step moj, the control unit 500 passes in the key signal sequence and its corresponding candidate. After the word and string length η, go to step S405 to set the value of variable i to 1, and then go to step s41. After setting the value of variable j to 1, go to step 15. Take the i-th to j-th strings from the input key signal string. Each signal string is used as a search element. After the corresponding candidate word is taken out with reference to the Chinese dictionary, step S420 is performed to add the value of variable j; and then step s421 is performed to determine whether the value of variable j is greater than n. If not, return to the above. Step S410; if yes, go to step s425 to increase the value of variable i by 1; 'go to step S430 to determine whether the value of variable i is greater than the hit value'; if not, return to step s405 above; if the judgment result is β --- ----- ^ -------- line (Please read the precautions on the back before filling this page)

11 490623 A711 490623 A7

發明說明（10) 接著以使用者欲輸入中文簡訊“有事請速回家“為範例，來進一步說明本發明實施例之動作情形。首先由使用者利用輸入部100依序輸入鍵信號9、4、7、4、5、9後，控制部500使用步驟s2〇5判斷這些輸入皆不是控制信號而執行步驟s240參照鍵字參照字典600可分別得到如下所示的對應候選子及其對應輸入鍵信號之開始、結束位置並記憶入緩衝區800中。例如，輸入鍵7之所有候選字的開始、結束位置都為3和3。 9一 >九、走、早、…、我、有、到、家 4一 >四、是、…、速、子、事、上 7— >七、痴、去、親、請、…、情、妻、見 4一 >四、是、…、速、子、事、上 5 〉五、我、無、不、回、…、玩、晚 9 >九、走、早、...、我、有、到、家接著使用者輸入轉換控制信號後，控制部5〇Q將緩，區800中之鍵信號串歹,】【⑽彻】和上示候選字輸入文子轉換部7GG後，依序執行步驟s415參照中文辭典71〇和上 =鍵信號串列可以取出如下所示之候選詞及其對應輸入鍵信號的開始、結束位置為5和6。 59— >回家接者，執行步驟S435以上示之候選字或詞的起始和結束4置為參考要素組合成如下所示的有向。 9490623 經濟部智慧財產局員工消費合作社印製 A7 _________ B7 五、發明說明（u ) 【鍵信號串列】 9 4Description of the Invention (10) Next, the user is required to input a Chinese newsletter "Please go home soon if there is something" as an example to further explain the operation of the embodiment of the present invention. First, the user sequentially inputs the key signals 9, 4, 7, 4, 5, and 9 by using the input unit 100, and the control unit 500 uses step s205 to determine that none of these inputs are control signals, and executes step s240 to refer to the key reference dictionary. 600 can respectively obtain the start and end positions of the corresponding candidate and its corresponding input key signal as shown below and store them into the buffer 800. For example, the start and end positions of all candidate characters of the input key 7 are 3 and 3. 9a > nine, go, early, ..., I, have, arrive, home 4a > four, yes, ..., speed, child, thing, on 7- > seven, crazy, go, pro, please, ..., love, wife, see 4a > four, yes, ..., speed, child, thing, on 5> five, I, none, no, back, ..., play, late 9 > nine, go, early, ..., I, You, Arrive, and Home After the user inputs the conversion control signal, the control section 50Q will slow down, and the key signal string in the area 800 will be converted, [] thorough] and the candidate character input text shown above is converted. After the part 7GG, step s415 is performed in order, referring to the Chinese dictionary 71 and the upper = key signal string. The candidate words shown below and the corresponding input key signals have start and end positions of 5 and 6. 59 — > Go home. The beginning and end of the candidate word or word shown in step S435 shown above is performed as a reference element and combined into a directed as shown below. 9490623 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs A7 _________ B7 V. Description of the invention (u) [Key signal string] 9 4

接著，步驟S440使用如上所述的評價函數，參照字連結頻率辭典720分別計算每個候選字或詞的連續三文字頻率加權和詞長加權。例如，候選詞【回家】的詞長加權: (2—1) = 1和連續三文字頻率加權【事回家】為〇〇9，【速回家】0.1卜【是回家】為◦等。接著，以動態規劃法可求得實施例之最佳的路徑上的文字為【有事請速回家】。因此，只要輸入6個鍵即可得到所欲輸入的簡訊，並且比習知例的38個鍵可大幅減少按鍵數。本發明不限於本實施例，只要不改變其要旨皆可實施 ’例如增加或減少數字鍵盤上的按鍵個數。換言之，按鍵個數大於或少於10個鍵亦可予實施。又如字連結頻率辭典改用二字連結頻率（bigram)之訊息作為字詞選擇的依據亦可。另外，文字轉換部也可使用長詞優先及使用頻率高的文字優先轉換的方式取代動態規劃法來選擇候選字或詞，亦應屬於本發明實施例之變形，惟此時第1圖中之字連本紙張尺度適用中國國家標準（CNS)A4規格（210 χ 297公釐） ---------------------訂---------線 ί請先閱讀背面之注意事項再填寫本頁) 14 A7Next, step S440 uses the evaluation function described above and refers to the word connection frequency dictionary 720 to calculate the continuous three-character frequency weighting and word length weighting of each candidate word or word, respectively. For example, the word length weight of the candidate word [Go Home]: (2-1) = 1 and continuous three-character frequency weighting [Thing Home] is 〇09, [Quick Home] is 0.1 bu [Yes Home] is ◦ Wait. Next, the text on the optimal path of the embodiment can be obtained by using the dynamic programming method [Please go home quickly if there is something]. Therefore, as long as 6 keys are input, the desired text message can be obtained, and the number of keys can be greatly reduced compared to the conventional 38 keys. The present invention is not limited to this embodiment, and can be implemented as long as the gist is not changed, such as increasing or decreasing the number of keys on the numeric keypad. In other words, more than 10 keys can be implemented. Another example is the word link frequency dictionary. It is also possible to use the information of the two word link frequency (bigram) as the basis for word selection. In addition, the text conversion unit may also use the long word priority and frequently used text priority conversion method instead of the dynamic programming method to select candidate words or words, which should also be a modification of the embodiment of the present invention. The size of the paper is applicable to the Chinese National Standard (CNS) A4 (210 x 297 mm) --------------------- Order ------- --Line ί Please read the notes on the back before filling this page) 14 A7

•五、發明說明（12) 經濟部智慧財產局員工消費合作社印製結頻率辭典部即可省略不用，且鍵字對照字典的候選字則須依使用頻率的高低來排列。【發明的效果】如上所述本發明解決了習知列之問題點，換言之，其效果是 · (1) 可以使利用數字鍵輸入簡訊的按鍵數大幅減少而提升利用數子鍵的輸入效率。例如，實施例中之處理範例，當輸入鍵信號為【947451 】時，轉換文字列為【有事請速回院】，一字只需一鍵。 (2) 不須記憶簡訊的代碼而可以迅速有效的輸入中文短訊息。 (3)不須記憶大量短訊息的句型，而可以自動衍生各種讯息，可以大量節省記憶體的容量。 ⑷可使用簡料學習魏，例如擴充鍵字對照字典的數等，故可有效擴充短訊息的字數和句型數。 ⑸因為可以取代數字代碼而以文字來做訊息輸出和輸 ’故可以大幅提升呼叫器等的訊息輸出入效率。綜合上述效果，故本發明之實用性甚高。【圖式之簡單說明】第1圖係本發明之一實施例之系統方塊圖。第2圖係本發明實施例中之控制部之處理流程圖。第3圖係本發明實施例中之鍵字對照字典之構造示— 圖。 … 第4圖本發明實施例中之文字轉換部之處理流 -------------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁)• V. Description of the invention (12) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs The dictionary of frequency can be omitted, and the candidate words of the key comparison dictionary must be arranged according to the frequency of use. [Effects of the Invention] As described above, the present invention solves the problems of the conventional column, in other words, the effects are: (1) The number of keys for entering a short message using the number keys can be greatly reduced, and the input efficiency using the number sub keys can be improved. For example, in the processing example in the embodiment, when the input key signal is [947451], the conversion text is listed as [Please return to the hospital if there is a problem], and only one key is required for one word. (2) It is not necessary to memorize the code of the short message, but can input Chinese short messages quickly and effectively. (3) It is not necessary to memorize a large number of short message sentence patterns, but can automatically generate various messages, which can save a lot of memory capacity.简 You can use simple materials to learn Wei, such as expanding the number of keys and the dictionary, so you can effectively expand the number of words and sentence patterns in short messages. ⑸Because it can replace the digital code and use the text for message output and input ’, it can greatly improve the efficiency of message input and output of callers, etc. In combination with the above effects, the practicability of the present invention is very high. [Brief description of the drawings] FIG. 1 is a system block diagram of an embodiment of the present invention. Fig. 2 is a processing flowchart of the control unit in the embodiment of the present invention. FIG. 3 is a diagram showing the structure of a key comparison dictionary in the embodiment of the present invention— FIG. … Figure 4 Processing flow of the text conversion unit in the embodiment of the present invention ------------- install -------- order --------- line ( (Please read the notes on the back before filling out this page)

15 490623 A7 B7 五、發明說明（13) 第5圖本發明實施例中之中文辭典之構造示意圖。第6圖本發明實施例中之字連結頻率辭典之構造示意圖。第7圖本發明實施例中之編輯部之處理流程圖。第8圖習知例之鍵盤配置構造示意圖。元件標號對照 100…輸入部 200…編輯部 300…顯示部 400…輸出部 500…控制部 600…鍵字對照字典 700…文字轉換部 710···中文辭典 720…字連結頻率辭典 800…緩衝區經濟部智慧財產局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁)15 490623 A7 B7 V. Description of the invention (13) Figure 5 Schematic diagram of the structure of the Chinese dictionary in the embodiment of the present invention. Fig. 6 is a schematic structural diagram of a zig-zag frequency dictionary in the embodiment of the present invention. FIG. 7 is a flowchart of processing performed by the editing section in the embodiment of the present invention. FIG. 8 is a schematic diagram of a keyboard configuration structure of a conventional example. Component label comparison 100 ... input section 200 ... edit section 300 ... display section 400 ... output section 500 ... control section 600 ... keyword comparison dictionary 700 ... text conversion section 710 ... Chinese dictionary 720 ... word link frequency dictionary 800 ... buffer Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs (please read the precautions on the back before filling this page)

S200-S260、S401-S445、S7(H-S7405…步驟本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 16S200-S260, S401-S445, S7 (H-S7405 ... Steps) This paper size applies to China National Standard (CNS) A4 (210 X 297 mm) 16

Claims

經濟部智慧財產局員工消費合作社印製六、申請專利範圍一種利用數字鍵之中文簡訊生成裝置，其特徵為其包括·· 儲存有以數字鍵碼為檢索要素及其對應中文簡訊用字的鍵字對照字典；儲存有以數字鍵碼串列為檢索要素及其對應之候選詞的中文辭典；儲存有連續數個文字為檢索要素及該連續數個文字之使用頻率的字連結頻率辭典； : 對於使用者所輸入鍵信號，判斷是否為文字轉換或編輯或結束等控制信號，如果不是控制信號，則參照上述鍵字對照字典取出對應候選字；如果是控制信號且非結束信號，依其控制信號啟動文字轉換部或編輯部動作；如果是結束信號，則將轉換文字予以輸出的控制部；由上述控制部傳入鍵信號串列、其對應之候選字及串列長度後，參照上述中文辭典取出所有候選詞，乂各候選子或詞的起始或結束位置為參照要素，連幹成一個候選字詞有向圖後，以詞長加權和參照上述= 連結頻率辭典所得之頻率加權為評價函數，求出其最佳路徑並將其轉換後的中文字㈣回到前述控制部的文字轉換部·，由上述控制部傳入編輯信號、鍵信號串列、轉換文字串列和候選字或詞，依據編輯信號的種類（修改、刪除或***）執行對應編輯處理後，將編輯結果傳 (請先閣讀背面之注意事項再填寫本頁) 訂辱· 4^0623 A8 B8 C8 D8 申請專利範圍經濟部智慧財產局員工消费合作*社^ρ.製回到前述控制部的編輯部者。 2·根據申請專利範圍第丄項所述之中文簡訊生成裝置，其中字連結頻率辭典以連續三文字為檢索要素者。 3·根據申請專利範圍第丄項所述之中文簡訊生成裝置，其中字連結頻率辭典以連續二文字為檢索要素者。 4· 一種利用數字鍵之中文簡訊生成裝置，其特徵為其包括·· 八儲存有以·數字鍵碼為檢索要素及其對應依其侠用頻率排列之所有中文簡訊用字的鍵字對照字典；儲存有以數字鍵碼串列為檢索要素及其對應之候選詞的中文辭典；對於使用者所輸入鍵信號，判斷是否為文字轉換或編輯或結束等控制信號，如果不是控制信號，則參照上述鍵字對照字典取出對應候選字；如果是控制信號且非結束信號，依其控制信號啟動文字轉換部或編輯部動作；如果是結束信號，則將轉換文字予以輸出的控制部；由上述控制部傳入鍵信號串列、其對應之候選字及串列長度後，參照上述_文辭典以長詞優先及使用頻率兩的字優先轉換的原則將鍵信號串列轉換為中文文字列後，傳回前述控制部的文字轉換部，· 由上述控制部傳入編輯信號、鍵信號串列、轉換文字串列和候選字或詞，依據編輯信號的種類（修改、刪除或***）執行對應編輯處理後，將編輯結果傳回到前述控制部的編輯部者。 (請先閲讀背面之注意事項再填寫本頁) -裝· 訂線一張 -紙本 (CNS ) ( 210X297公釐） 1 - - I.....- ·Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs. 6. Patent application scope. A Chinese newsletter generating device using numeric keys, which is characterized by including a key storing the numeric key code as a retrieval element and its corresponding Chinese newsletter word. Word comparison dictionary; Chinese dictionary with numeric key codes as search elements and their corresponding candidate words is stored; word link frequency dictionary with consecutive words as search elements and the frequency of use of the consecutive words is stored: For the key signal input by the user, determine whether it is a control signal such as text conversion, editing, or end. If it is not a control signal, refer to the above key comparison dictionary to get the corresponding candidate word; if it is a control signal and not the end signal, control according to it The signal starts the action of the text conversion unit or the editing unit; if it is the end signal, the control unit that outputs the converted text; the control unit passes in the key signal string, its corresponding candidate word, and the string length, and then refers to the above Chinese Dictionary to take out all candidate words, 乂 the start or end of each candidate or word As a reference element, after linking into a directed graph of candidate words, use the word length weighting and the frequency weighting obtained by referring to the above = connected frequency dictionary as the evaluation function to find the best path and convert it into Chinese characters. Back to the character conversion section of the aforementioned control section. The editing section, the key signal string, the converted character string, and the candidate word or word are input from the control section, and corresponding editing is performed according to the type of the editing signal (modification, deletion, or insertion). After processing, pass the edited results (please read the notes on the back before filling out this page). Disgrace · 4 ^ 0623 A8 B8 C8 D8 Patent Application Scope Intellectual Property Bureau of the Ministry of Economic Affairs Employee Consumption Cooperation * Society ^ ρ. Editor of the aforementioned control section. 2. The Chinese newsletter generating device according to item (1) of the scope of patent application, wherein the word link frequency dictionary uses three consecutive characters as search elements. 3. The Chinese newsletter generating device according to item (1) of the scope of patent application, wherein the word link frequency dictionary uses two consecutive characters as search elements. 4 · A Chinese newsletter generating device using numeric keys, which is characterized in that it includes: · a key comparison dictionary storing all Chinese newsletter words arranged using · number key codes as the retrieval elements and corresponding to their frequency ; A Chinese dictionary with numeric key codes as search elements and their corresponding candidate words is stored; For the key signal input by the user, determine whether it is a control signal such as text conversion or editing or ending; if it is not a control signal, refer to The above-mentioned key comparison dictionary takes out corresponding candidate characters; if it is a control signal and not an end signal, the text conversion unit or the editing unit is activated according to its control signal; if it is an end signal, the control unit that outputs the converted text is controlled by the above After inputting the key signal string, its corresponding candidate word and the string length, after converting the key signal string to the Chinese character string by referring to the above-mentioned _text dictionary, the principle of long word first and word frequency first conversion is used. Return the character conversion unit of the control unit, and input the edit signal, key signal string, and conversion text string from the control unit. The columns and candidate words or words are subjected to the corresponding editing process according to the type of editing signal (modify, delete, or insert), and the editing result is transmitted to the editing department of the aforementioned control unit. (Please read the notes on the back before filling out this page)-Binding and Binding Sheet-Paper (CNS) (210X297mm) 1--I .....- ·