一種虛擬鍵盤字符排列的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及互聯(lián)網(wǎng)電視技術(shù)領(lǐng)域，特別是涉及一種虛擬鍵盤字符排序的方法及裝置。
【背景技術(shù)】
[0002]互聯(lián)網(wǎng)電視機(jī)頂盒又稱為電視盒子，通過HDMI (High Definit1n MultimediaInterface，高清晰度多媒體接口)或色差線與互聯(lián)網(wǎng)電視連接，就可以在互聯(lián)網(wǎng)電視上瀏覽網(wǎng)頁、播放網(wǎng)絡(luò)視頻和安裝應(yīng)用程序。
[0003]目前，簡單按鍵遙控器一般只有確定鍵、音量調(diào)整鍵、關(guān)機(jī)鍵、菜單鍵、主頁鍵、和上下左右四個方向鍵，在使用簡單遙控器輸入想要觀看的節(jié)目的名稱時，互聯(lián)網(wǎng)電視上會顯示一個輻射型虛擬鍵盤。如圖1所示，用戶使用簡單按鍵遙控器移動輻射型虛擬鍵盤上的光標(biāo)。
[0004]例如，用戶想要查看的節(jié)目名稱為“武媚娘傳奇”，采用首字母輸入形式在輻射型虛擬鍵盤上輸入“wmncq”，需要按動簡單按鍵遙控器14次。由此可見，當(dāng)用戶使用簡單按鍵遙控器和輻射型虛擬鍵盤輸入文字時，需要按動按鍵的次數(shù)較多。
[0005]因此，本領(lǐng)域技術(shù)人員亟待解決的技術(shù)問題是:如何降低使用簡單按鍵遙控器和輻射型虛擬鍵盤輸入節(jié)目名稱，按動按鍵次數(shù)較多，輸入效率較低。

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

[0006]本發(fā)明提供了一種虛擬鍵盤字符排列的方法及裝置，以解決使用簡單按鍵遙控器輸入節(jié)目名稱，按動按鍵次數(shù)較多，輸入效率較低的技術(shù)問題。
[0007]第一方面，本發(fā)明實施例提供了一種虛擬鍵盤字符排列的方法，包括:
[0008]A、獲取輸入信息，所述輸入信息包括字符；
[0009]B、依據(jù)所述輸入信息，統(tǒng)計各個字符的輸入次數(shù)和各個字符相對于全部字符的關(guān)聯(lián)度，依據(jù)所述各個字符的輸入次數(shù)和所述各個字符相對于全部字符的關(guān)聯(lián)度，計算各個字符的第一字符選擇指數(shù)；
[0010]C、依據(jù)所述各個字符的第一字符選擇指數(shù)，從各個字符中選擇字符排列在虛擬鍵盤上；
[0011]D、計算未排列字符與已排列字符的相鄰關(guān)聯(lián)度，依據(jù)所述各個字符的輸入次數(shù)和所述未排列字符與已排列字符的相鄰關(guān)聯(lián)度，計算未排列字符相對于已排列字符的第二字符選擇指數(shù)；
[0012]E、依據(jù)所述未排列的字符相對于已排列字符的第二字符選擇指數(shù)，從未排列的字符中選擇字符排列在所述已排列的字符周圍；
[0013]F、對所述未排列字符執(zhí)行D和E中的操作，直至將全部字符排列在所述虛擬鍵盤上。
[0014]優(yōu)選地，所述依據(jù)所述各個字符的輸入次數(shù)和所述各個字符相對于全部字符的關(guān)聯(lián)度，計算各個字符的第一字符選擇指數(shù)H的過程如下所示:
[0015]H = F*z+R*t
[0016]其中，F(xiàn)為各個字符的輸入次數(shù)，z為F的權(quán)值，R為各個字符相對于全部字符的關(guān)聯(lián)度之和，t為R的權(quán)值。
[0017]優(yōu)選地，統(tǒng)計所述各個字符相對于全部字符的關(guān)聯(lián)度，包括:
[0018]計算各個字符相對于全部字符的出關(guān)聯(lián)之和，和，各個字符相對于全部字符的入關(guān)聯(lián)度之和；
[0019]依據(jù)所述各個字符相對于全部字符的出關(guān)聯(lián)之和，和，所述各個字符相對于全部字符的入關(guān)聯(lián)度之和，統(tǒng)計所述各個字符相對于全部字符的關(guān)聯(lián)度；
[0020]統(tǒng)計所述各個字符相對于全部字符的關(guān)聯(lián)度R的過程如下所示:
[0021]R = Ro^x+R^y
[0022]其中，R。為所述各個字符相對于全部字符的出關(guān)聯(lián)之和，R1為所述各個字符相對于全部字符的入關(guān)聯(lián)之和，X為Rci的權(quán)值，I為R 權(quán)值。
[0023]優(yōu)選地，所述依據(jù)所述各個字符的第一字符選擇指數(shù)，從各個字符中選擇字符排列在虛擬鍵盤上，包括:
[0024]依據(jù)所述各個字符的第一字符選擇指數(shù)，從各個字符中選擇第一字符選擇指數(shù)最高的字符排列在虛擬鍵盤的移動光標(biāo)的初始位置。
[0025]優(yōu)選地，所述依據(jù)所述各個字符的輸入次數(shù)和所述未排列字符與已排列字符的相鄰關(guān)聯(lián)度，計算未排列字符相對于已排列字符的第二字符選擇指數(shù)I的過程如下:
[0026]I = P*w+F*z
[0027]其中，F(xiàn)為各個字符的輸入次數(shù)，z為F的權(quán)值，P為未排列字符與已排列字符的相鄰關(guān)聯(lián)度，w為P的權(quán)值。
[0028]優(yōu)選地，所述計算各個未排列字符與各個已排列字符的相鄰關(guān)聯(lián)度，包括:
[0029]計算未排列的字符與各個已排列字符邊相鄰的關(guān)聯(lián)度之和，和，未排列的字符與各個已排列字符角相鄰的關(guān)聯(lián)度之和；
[0030]依據(jù)所述未排列的字符與各個已排列字符邊相鄰的關(guān)聯(lián)度之和，和，所述未排列的字符與各個已排列字符角相鄰的關(guān)聯(lián)度之和，計算各個未排列字符與各個已排列字符的相鄰關(guān)聯(lián)度；
[0031]所述未排列字符與已排列字符的相鄰關(guān)聯(lián)度P的計算過程如下所示:
[0032]P = u* Σ R( ? )+ν* Σ R( ??)
[0033]其中，ER(?)為未排列的字符與各個邊相鄰字符的關(guān)聯(lián)度的之和，u為ER(?)的權(quán)值，Σ R( ??)為未排列的字符與各個角相鄰字符的關(guān)聯(lián)度的之和，V為Σ R( ??)的權(quán)值。
[0034]優(yōu)選地，所述依據(jù)所述未排列的字符相對于已排列字符的第二字符選擇指數(shù)，從未排列的字符中選擇字符排列在所述已排列的字符周圍，包括:
[0035]依據(jù)所述未排列的字符相對于已排列字符的第二字符選擇指數(shù)，從未排列的字符中選擇第二字符選擇指數(shù)最高的字符排列在所述已排列的字符周圍。
[0036]第二方面，本發(fā)明實施例提供了一種虛擬鍵盤字符排列的裝置，包括:
[0037]輸入信息獲取模塊，用于獲取輸入信息，所述輸入信息包括字符；
[0038]第一字符選擇指數(shù)計算模塊，用于依據(jù)所述輸入信息，統(tǒng)計各個字符的輸入次數(shù)和各個字符相對于全部字符的關(guān)聯(lián)度，依據(jù)所述各個字符的輸入次數(shù)和所述各個字符相對于全部字符的關(guān)聯(lián)度，計算各個字符的第一字符選擇指數(shù)；
[0039]字符選擇模塊，用于依據(jù)所述各個字符的第一字符選擇指數(shù)，從各個字符中選擇字符排列在虛擬鍵盤上；
[0040]第二字符選擇指數(shù)計算模塊，用于計算未排列字符與已排列字符的相鄰關(guān)聯(lián)度，依據(jù)所述各個字符的輸入次數(shù)和所述未排列字符與已排列字符的相鄰關(guān)聯(lián)度，計算未排列字符相對于已排列字符的第二字符選擇指數(shù)；
[0041]未排列字符選擇模塊，用于依據(jù)所述未排列的字符相對于已排列字符的第二字符選擇指數(shù)，從未排列的字符中選擇字符排列在所述已排列的字符周圍。
[0042]優(yōu)選地，所述第一字符選擇指數(shù)計算模塊，包括:
[0043]出關(guān)聯(lián)和入關(guān)聯(lián)計算單元，用于計算各個字符相對于全部字符的出關(guān)聯(lián)之和，和，各個字符相對于全部字符的入關(guān)聯(lián)度之和；
[0044]關(guān)聯(lián)度統(tǒng)計單元，用于依據(jù)所述各個字符相對于全部字符的出關(guān)聯(lián)之和，和，所述各個字符相對于全部字符的入關(guān)聯(lián)度之和，統(tǒng)計所述各個字符相對于全部字符的關(guān)聯(lián)度。
[0045]優(yōu)選地，所述字符選擇模塊，具體用于依據(jù)所述各個字符的第一字符選擇指數(shù)，從各個字符中選擇第一字符選擇指數(shù)最高的字符排列在虛擬鍵盤的移動光標(biāo)的初始位置。
[0046]優(yōu)選地，所述第二字符選擇指數(shù)計算模塊包括:
[0047]邊相鄰的關(guān)聯(lián)度之和計算單元，用于計算未排列的字符與各個已排列字符邊相鄰的關(guān)聯(lián)度之和；
[0048]角相鄰的關(guān)聯(lián)度之和計算單元，用于計算未排列的字符與各個已排列字符角相鄰的關(guān)聯(lián)度之和；
[0049]相鄰關(guān)聯(lián)度計算單元，用于依據(jù)所述未排列的字符與各個已排列字符邊相鄰的關(guān)聯(lián)度之和，和，所述未排列的字符與各個已排列字符角相鄰的關(guān)聯(lián)度之和，計算各個未排列字符與各個已排列字符的相鄰關(guān)聯(lián)度。
[0050]優(yōu)選地，所述未排列字符選擇模塊，具體用于依據(jù)所述未排列的字符相對于已排列字符的第二字符選擇指數(shù)，從未排列的字符中選擇第二字符選擇指數(shù)最高的字符排列在所述已排列的字符周圍，直至將全部字符排列在所述虛擬鍵盤上。
[0051]與現(xiàn)有技術(shù)相比，本發(fā)明提供的技術(shù)方案具有以下優(yōu)點:
[0052]依據(jù)各個字符的輸入次數(shù)和各個字符相對于全部字符的關(guān)聯(lián)度，計算各個字符的第一字符選擇指數(shù)；可以將第一字符選擇指數(shù)最高的字符排列在虛擬鍵盤的移動光標(biāo)的初始位置，這樣用戶直接按下簡易遙控器上的確認(rèn)鍵即可輸入；通過計算未排列字符與已排列字符的相鄰關(guān)聯(lián)度，依據(jù)各個字符的輸入次數(shù)和未排列字符與已排列字符的相鄰關(guān)聯(lián)度，計算未排列字符相對于已排列字符的第二字符選擇指數(shù)；將第二字符選擇指數(shù)最高的未排列字符排列在已排列字符周圍，使得用戶按動較少次數(shù)按動方向鍵即可使移動光標(biāo)移動到關(guān)聯(lián)度較高的字符上，減少了用戶通過簡易遙控器的方向鍵控制光標(biāo)移動的操作次數(shù)，提高了輸入效率。
【附圖說明】
[0053]為了更清楚