一種虛擬鍵盤字符排列的方法及裝置的制造方法
【技術(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)頁(yè)、播放網(wǎng)絡(luò)視頻和安裝應(yīng)用程序。
[0003]目前，簡(jiǎn)單按鍵遙控器一般只有確定鍵、音量調(diào)整鍵、關(guān)機(jī)鍵、菜單鍵、主頁(yè)鍵、和上下左右四個(gè)方向鍵，在使用簡(jiǎn)單遙控器輸入想要觀看的節(jié)目的名稱時(shí)，互聯(lián)網(wǎng)電視上會(huì)顯示一個(gè)輻射型虛擬鍵盤。如圖1所示，用戶使用簡(jiǎn)單按鍵遙控器移動(dòng)輻射型虛擬鍵盤上的光標(biāo)。
[0004]例如，用戶想要查看的節(jié)目名稱為“武媚娘傳奇”，采用首字母輸入形式在輻射型虛擬鍵盤上輸入“wmncq”，需要按動(dòng)簡(jiǎn)單按鍵遙控器14次。由此可見，當(dāng)用戶使用簡(jiǎn)單按鍵遙控器和輻射型虛擬鍵盤輸入文字時(shí)，需要按動(dòng)按鍵的次數(shù)較多。
[0005]因此，本領(lǐng)域技術(shù)人員亟待解決的技術(shù)問題是:如何降低使用簡(jiǎn)單按鍵遙控器和輻射型虛擬鍵盤輸入節(jié)目名稱，按動(dòng)按鍵次數(shù)較多，輸入效率較低。

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

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