[發(fā)明專利]一種編碼串排序的方法、裝置和一種文字輸入方法、裝置

無效

• 申請?zhí)枺?/td>: 200910091212.4
• 申請日: 2009-08-14
• 公開（公告）號: CN101644961A
• 公開（公告）日: 2010-02-10
• 發(fā)明（設(shè)計）人: 包越千;王天一
• 申請（專利權(quán)）人: 北京搜狗科技發(fā)展有限公司
• 主分類號: G06F3/023
• 分類號: G06F3/023;G06F17/30
• 代理公司: 北京潤澤恒知識產(chǎn)權(quán)代理有限公司
• 代理人: 蘇培華

技術(shù)領(lǐng)域

本發(fā)明涉及輸入法技術(shù)領(lǐng)域，特別是涉及一種編碼串排序的方法、裝置和一種文字輸入方法和裝置。

背景技術(shù)

隨著手機等移動終端設(shè)備的廣泛應(yīng)用，利用數(shù)字鍵盤進行文字輸入的情況也越來越多。例如，手機上的中文拼音輸入法就是一個典型的應(yīng)用。在用戶連續(xù)輸入代表拼音的數(shù)字串時，該輸入法的數(shù)字轉(zhuǎn)拼音功能模塊，可將其轉(zhuǎn)換為所有拼音串組合的若干可能中的一種。

但是由于手機中通常使用包含0-9的10鍵位數(shù)字鍵盤，并且通常采用8鍵位的字母鍵設(shè)定方案，具體的，是將a-z的26個字母映射到2-9數(shù)字鍵上，每個數(shù)字鍵都對應(yīng)著3～4個字母。所以，在進行拼音輸入時，一般均會出現(xiàn)較高幾率的重碼音節(jié)。例如，在手機的數(shù)字鍵盤上輸入(4-2-6)，相應(yīng)的會有如下的拼音供用戶進行選擇：“hao”、“gan”、“gao”、“han”。假設(shè)用戶需要輸入“搞”字，則需要從“hao”、“gan”、“gao”、“han”中選擇“gao”，再從“搞、高、告、稿”等候選詞中選擇“搞”上屏輸出。也就是說在輸入拼音串的時候，現(xiàn)有的輸入法系統(tǒng)把所有在此數(shù)字串下的對應(yīng)可能拼音組合羅列出來，按照字母順序來進行排列。

公開號為“CN101344888”的中國專利公開文獻，公布了一種對上述音節(jié)(字母組合)進行排序的方法，即可以按照一定順序?qū)ι鲜鰯?shù)字鍵組合對應(yīng)的多個重碼音節(jié)(例如，“hao”、“gan”、“gao”、“han”)進行優(yōu)化排序，以使適合當前用戶需求的音節(jié)排序在前，減少用戶的選擇操作，提高用戶的輸入效率和使用體驗。然而，由于單個字詞的輸入本身效率就比較低，所以用戶期望能夠?qū)崿F(xiàn)數(shù)字鍵盤上的短句或者詞組輸入。

但是對于數(shù)字串較長的情況下，例如短句或者詞組輸入，上述現(xiàn)有技術(shù)就無法達到較佳的效果了。參照圖1，示出了現(xiàn)有技術(shù)的常用處理方案。

步驟101、接收用戶輸入的數(shù)字串。例如“934539843”

步驟102、對數(shù)字串按照拼音規(guī)則進行切分，得出可能的拼音串；

步驟103、依據(jù)切分得到的拼音串檢索詞表，取得匹配的最長詞；

步驟104、顯示拼音串。

具體的，步驟104中的一種顯示方式為僅僅顯示所匹配的最長詞的拼音串，例如，對于數(shù)字串“934539843”僅僅顯示拼音串“weile”、“weike”，后續(xù)字母不再切分顯示。步驟104的另外一種顯示方式為，顯示所匹配的最長詞的拼音串以及余下的拼音串，例如，對于數(shù)字串“934539843”，顯示拼音串“weile-wuge”、“weile-zuie”、“weike-wuge”、“weike-zuie”等等；其中，余下的拼音串可以通過字母序進行排列輸出。

上述輸入方案在短句或者詞組輸入中，其缺點是非常明顯的，由于顯示給用戶選擇的拼音串(音節(jié))都是首先按照所匹配的最長詞來排序的，而用戶短句或者詞組輸入的整體轉(zhuǎn)換方案卻并不一定會恰好對應(yīng)最長詞的排序，因此，用戶需要多次的選擇操作才能找到自己所需的短句或者詞組。例如，對于前述的數(shù)字串“934539843”，用戶是希望輸入“為了阻隔”，其對應(yīng)的拼音串為“weilezuge”，在現(xiàn)有技術(shù)的實際輸入過程中，該拼音串“weilezuge”的排序可能非常靠后，導(dǎo)致用戶需要作出多次的點擊選擇操作，大大降低用戶在短句或者詞組輸入中的效率和體驗。實際上，對于數(shù)字串“934539843”，其對應(yīng)的拼音串就至少有8個，如果對于更長的數(shù)字串，則會有更多的可能拼音串，讓用戶從數(shù)量眾多的拼音串中選擇自己所需的，事實上是不可接受的。

總之，需要本領(lǐng)域技術(shù)人員迫切解決的一個技術(shù)問題就是：如何能夠在短句或詞組輸入中，實現(xiàn)更佳的拼音串排序，以幫助用戶能夠更快的選擇所需文字，更快的完成輸入。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問題是提供一種編碼串排序的方法、裝置，以便在短句或者詞組輸入中，對展示給用戶的編碼串進行優(yōu)化排序，以幫助用戶能夠更快的選擇所需文字，更快的完成輸入。

相應(yīng)的，本發(fā)明還提供了一種文字輸入方法和裝置，通過對展示給用戶的編碼串進行優(yōu)化排序，可以幫助用戶能夠更快的選擇所需文字，更快的完成輸入。

為了解決上述問題，本發(fā)明公開了一種編碼串排序的方法，包括：接收用戶輸入的按鍵組合；其中，至少有一個按鍵對應(yīng)兩個或兩個以上的編碼字符；依據(jù)詞間的N元關(guān)系和/或詞頻，對所述按鍵組合對應(yīng)的各個編碼串進行排序輸出；其中，與所述編碼串相對應(yīng)的文字串包括至少兩個詞；所述N大于等于2。