日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發(fā)明專利]一種中文輸入法簡(jiǎn)拼實(shí)現(xiàn)方法和系統(tǒng)有效

專利信息
申請(qǐng)?zhí)枺?/td> 200710073701.8 申請(qǐng)日: 2007-03-26
公開(kāi)(公告)號(hào): CN101079060A 公開(kāi)(公告)日: 2007-11-28
發(fā)明(設(shè)計(jì))人: 張會(huì)鵬 申請(qǐng)(專利權(quán))人: 騰訊科技(深圳)有限公司
主分類號(hào): G06F17/30 分類號(hào): G06F17/30;G06F3/023
代理公司: 深圳市順天達(dá)專利商標(biāo)代理有限公司 代理人: 郭偉剛;蔡曉紅
地址: 518057廣東省深圳市高新科*** 國(guó)省代碼: 廣東;44
權(quán)利要求書: 查看更多 說(shuō)明書: 查看更多
摘要:
搜索關(guān)鍵詞: 一種 中文 輸入法 實(shí)現(xiàn) 方法 系統(tǒng)
【說(shuō)明書】:

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

發(fā)明涉及計(jì)算機(jī)技術(shù),特別涉及一種中文輸入法簡(jiǎn)拼實(shí)現(xiàn)方法和系統(tǒng)。

背景技術(shù)

電腦使用者要將漢字輸入到電腦,就要使用中文輸入軟件。目前,中文輸入軟件可分為鍵盤輸入和非鍵盤輸入。

1)鍵盤中文輸入軟件,就是利用鍵盤,根據(jù)一定的編碼規(guī)則來(lái)輸入漢字的一種方法。目前,漢字編碼方案已經(jīng)有數(shù)百種,其中在電腦上已經(jīng)運(yùn)行的就有幾十種,漢字輸入的編碼方法,基本上都是采用將音、形、義與特定的鍵相聯(lián)系,再根據(jù)不同漢字進(jìn)行組合來(lái)完成漢字的輸入的。

2)非鍵盤中文輸入軟件,包括手寫輸入軟件、語(yǔ)音輸入軟件、OCR輸入軟件等。

目前比較成熟、使用最廣的就是基于鍵盤的中文輸入軟件。在智能簡(jiǎn)拼輸入法中,用戶可以通過(guò)輸入一個(gè)音節(jié)的任何一個(gè)前綴(前提是這個(gè)前綴本身不是完整的音節(jié))來(lái)達(dá)到輸入漢字的目的。如輸入“zhog”,可以得到如圖1所示的結(jié)果。在該輸入法中,輸入法軟件內(nèi)部需要維護(hù)一個(gè)簡(jiǎn)拼串(全拼串中的每個(gè)音節(jié)的首字母組成的字符串)到全拼串的映射表(如圖2所示)和全拼串到其對(duì)應(yīng)的候選詞的映射表(如圖3所示)。可以看出,索引的順序都是按照字符串從小到大的順序,對(duì)于這種已經(jīng)排序的數(shù)組,查找的算法(例如折半查找)都是對(duì)數(shù)時(shí)間復(fù)雜度。

這種方案主要有兩個(gè)缺點(diǎn):①內(nèi)存占用大,需要維護(hù)兩個(gè)表:一個(gè)是簡(jiǎn)拼串到全拼串的映射表,另一個(gè)是全拼串到候選詞的映射表;②簡(jiǎn)拼擴(kuò)展(包括查找簡(jiǎn)拼到全拼的映射表和全拼到候選詞的映射表)的速度比較慢。查表的過(guò)程包括三個(gè)步驟,一是在簡(jiǎn)拼到全拼映射表中找出簡(jiǎn)拼串對(duì)應(yīng)的全部全拼串,二是把輸入拼音串和每個(gè)找出的全拼串進(jìn)行比較,找出其中匹配的全拼串,三是到拼音詞典中找出每個(gè)全拼串對(duì)應(yīng)的候選詞。假設(shè)簡(jiǎn)拼到全拼映射表的索引數(shù)目為N,全拼到候選詞映射表的索引數(shù)目為M,那么平均一個(gè)簡(jiǎn)拼串對(duì)應(yīng)的全拼串?dāng)?shù)目為M/N,第一個(gè)步驟花費(fèi)的時(shí)間為logN,第二個(gè)步驟花費(fèi)的時(shí)間為M/N,第三個(gè)步驟花費(fèi)的時(shí)間為(M/N)logM。則這三個(gè)步驟一共花費(fèi)的時(shí)間為logN+M/N+(M/N)logM。

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

本發(fā)明的目的在于提供一種中文輸入法簡(jiǎn)拼實(shí)現(xiàn)方法和系統(tǒng),可以克服現(xiàn)有技術(shù)的缺陷。

本發(fā)明采用的技術(shù)方案是:一種中文輸入法簡(jiǎn)拼實(shí)現(xiàn)方法,對(duì)輸入的拼音串進(jìn)行音節(jié)劃分后包括以下步驟:A1,在拼音詞典中找到與所述拼音串的每個(gè)音節(jié)首字母都相同的結(jié)點(diǎn);A2,以此結(jié)點(diǎn)為中心在拼音詞典中向上、向下分別查找,找出與所述拼音串的每個(gè)音節(jié)相匹配的全拼串;A3,將所述匹配的全拼串對(duì)應(yīng)的候選詞按照詞頻從大到小進(jìn)行排序。

進(jìn)一步的,所述拼音詞典中存儲(chǔ)有全拼串到對(duì)應(yīng)候選詞的映射表;所述全拼串按照全拼串中每個(gè)音節(jié)首字母所組成的字符串從小到大排序;當(dāng)每個(gè)音節(jié)首字母所組成的字符串相同時(shí),按照全拼串從小到大排序。

作為優(yōu)選,步驟A2中,當(dāng)向上或向下找到的全拼串的音節(jié)首字母與所述拼音串的音節(jié)首字母不完全相同時(shí)停止向上或向下查找,執(zhí)行步驟A3。

本發(fā)明一種中文輸入法簡(jiǎn)拼實(shí)現(xiàn)方法進(jìn)一步包括步驟:A4,將所述排序好的候選詞顯示在候選詞窗口中。

本發(fā)明還公開(kāi)了一種中文輸入法簡(jiǎn)拼實(shí)現(xiàn)系統(tǒng),包括拼音詞典和用于對(duì)輸入的拼音串進(jìn)行音節(jié)劃分的音節(jié)劃分模塊,還包括:

查找模塊,用于在拼音詞典中找到與所述拼音串的每個(gè)音節(jié)首字母都相同的結(jié)點(diǎn),并以此結(jié)點(diǎn)為中心在拼音詞典中向上、向下分別查找,找出與所述拼音串的每個(gè)音節(jié)相匹配的全拼串;

排序模塊,用于將所述匹配的全拼串對(duì)應(yīng)的候選詞按照詞頻從大到小進(jìn)行排序。

進(jìn)一步的,所述音節(jié)劃分模塊用于對(duì)輸入的拼音串進(jìn)行音節(jié)劃分后輸出到所述查找模塊;所述查找模塊在接收到所述拼音串后執(zhí)行以下步驟:B1,獲得所述拼音串的音節(jié)首字母;B2,在拼音詞典中找到與所述音節(jié)首字母都相同的全拼串作為結(jié)點(diǎn);B3,以此結(jié)點(diǎn)為中心在拼音詞典中向上、向下分別查找,找出與所述拼音串的每個(gè)音節(jié)相匹配的全拼串發(fā)送到所述排序模塊。

進(jìn)一步的,所述排序模塊用于從所述查找模塊接收全拼串,將所述全拼串對(duì)應(yīng)的候選詞按照詞頻從大到小進(jìn)行排序。

作為優(yōu)選,所述候選詞的詞頻信息存儲(chǔ)在所述拼音詞典中。

進(jìn)一步的,還包括顯示模塊,用于將所述排序模塊輸出的候選詞顯示在候選詞窗口中。

作為優(yōu)選,步驟B3中,當(dāng)向上或向下找到的全拼串的音節(jié)首字母與所述拼音串的音節(jié)首字母不完全相同時(shí)停止向上或向下查找。

下載完整專利技術(shù)內(nèi)容需要扣除積分,VIP會(huì)員可以免費(fèi)下載。

該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于騰訊科技(深圳)有限公司,未經(jīng)騰訊科技(深圳)有限公司許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/200710073701.8/2.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。

×

專利文獻(xiàn)下載

說(shuō)明:

1、專利原文基于中國(guó)國(guó)家知識(shí)產(chǎn)權(quán)局專利說(shuō)明書;

2、支持發(fā)明專利 、實(shí)用新型專利、外觀設(shè)計(jì)專利(升級(jí)中);

3、專利數(shù)據(jù)每周兩次同步更新,支持Adobe PDF格式;

4、內(nèi)容包括專利技術(shù)的結(jié)構(gòu)示意圖流程工藝圖技術(shù)構(gòu)造圖

5、已全新升級(jí)為極速版,下載速度顯著提升!歡迎使用!

請(qǐng)您登陸后,進(jìn)行下載,點(diǎn)擊【登陸】 【注冊(cè)】

關(guān)于我們 尋求報(bào)道 投稿須知 廣告合作 版權(quán)聲明 網(wǎng)站地圖 友情鏈接 企業(yè)標(biāo)識(shí) 聯(lián)系我們

鉆瓜專利網(wǎng)在線咨詢

周一至周五 9:00-18:00

咨詢?cè)诰€客服咨詢?cè)诰€客服
tel code back_top
主站蜘蛛池模板: 一区二区三区中文字幕| 亚洲w码欧洲s码免费| 91精品第一页| 国产69精品久久久久999小说| 国产欧美一区二区三区免费看| 国产精品一二三四五区| 国产69精品久久久久777| 国产一区日韩在线| 久99久视频| 久久久久国产精品视频| 91一区二区三区在线| 少妇性色午夜淫片aaa播放5| 日本99精品| 国产乱人伦偷精品视频免下载| 午夜诱惑影院| 国产精品欧美一区二区三区| 午夜特片网| 日韩中文字幕在线一区二区| 一区二区三区在线影院| aaaaa国产欧美一区二区| 亚洲欧美一区二区三区不卡| 亚洲理论影院| 免费精品一区二区三区视频日产| 欧美一区二区三区另类| 欧美69精品久久久久久不卡| 国产网站一区二区| 亚洲女人av久久天堂| 精品福利一区| 亚洲神马久久| 午夜国产一区二区三区| 欧美一区二区三区久久综合| 中文字幕在线一区二区三区| 午夜激情看片| 午夜av片| 大bbw大bbw巨大bbb| 一区二区三区欧美日韩| 综合久久一区| 手机看片国产一区| 亚洲欧美一二三| 国91精品久久久久9999不卡| 日本大码bbw肉感高潮| 国产精品网站一区| 91香蕉一区二区三区在线观看| 国产亚洲综合一区二区| 夜夜嗨av一区二区三区中文字幕| 片毛片免费看| 国产一级不卡视频| 久久艹国产精品| 日韩亚洲精品视频| 日韩精品免费一区二区在线观看| 午夜精品在线观看| 欧美777精品久久久久网| 一区二区三区电影在线观看| 国产精品久久久久久久久久久久冷| 91精品久| 国产亚洲精品久久午夜玫瑰园 | 日韩精品中文字幕一区二区三区| 国久久久久久| 国产在线精品区| 96精品国产| 日韩午夜电影院| 爱看av在线入口| 日本少妇高潮xxxxⅹ| 欧美日韩精品不卡一区二区三区| 日韩中文字幕一区二区在线视频 | 国模少妇一区二区三区| 亚洲精品国产久| 国产视频二区在线观看| 四虎国产永久在线精品| 99久久国产免费,99久久国产免费大片| 欧美在线视频二区| 国产女人和拘做受视频免费| 国产偷窥片| 久久精品一二三四| 私人影院av| 欧美一区二区三区久久综合| 国产精品v一区二区三区| 国产欧美一区二区精品久久久| 午夜无遮挡| 欧美一区二区三区久久精品视 | 亚洲国产精品一区在线观看| 国产精品偷伦一区二区| 午夜av免费看| 日韩精品一区二区免费| 伊人av中文av狼人av| 国产一区激情| 日韩欧美国产第一页| 国内偷拍一区| 欧美日本91精品久久久久| 69精品久久| 午夜影院一区二区| 性欧美1819sex性高播放| 99国产精品永久免费视频| 国产精品视频久久| 国产精品一区在线播放| 久久国产精品欧美| 99久久国产综合| 欧美xxxxhdvideos| 日本福利一区二区| 国产精品免费观看国产网曝瓜| 亚洲乱亚洲乱妇28p| 国产二区三区视频| 国产日本一区二区三区| 97精品国产aⅴ7777| 国产精品久久亚洲7777| 日本一区二区三区免费在线| 亚洲精品一区二区三区香蕉| 欧美精品乱码视频一二专区 | 国产精品欧美一区乱破| 蜜臀久久99精品久久久久久网站| 99日本精品| 亚洲福利视频一区二区| 国产欧美日韩va另类在线播放| 国产精品国产一区二区三区四区| 欧美一区二区三区久久综合| 国产一区二区三区黄| 欧美xxxxhdvideos| 99精品免费在线视频| 久久国产精品欧美| 久爱视频精品| 久久国产精品-国产精品| 综合久久色| 999偷拍精品视频| 91精品一区在线观看| 一区二区三区欧美日韩| 午夜av片| 性夜影院在线观看| 精品国产乱码久久久久久免费| 日韩精品一区二区久久| 国产精品69久久久| 欧美日韩国产精品一区二区| 国产亚洲久久| 国产亚洲综合一区二区| 久久久精品久久日韩一区综合| 鲁丝一区二区三区免费| 狠狠插影院| 亚洲乱强伦| 国产99久久久精品视频| 96国产精品视频| 性生交大片免费看潘金莲| 野花国产精品入口| 少妇特黄v一区二区三区图片| 激情久久影院| 少妇高潮大叫喷水| 欧美黄色片一区二区| 久久婷婷国产香蕉| 欧美乱战大交xxxxx| 国产黄色网址大全| 欧美一区二区三区艳史| 国产经典一区二区三区| 精品久久久久久中文字幕| 欧美高清视频一区二区三区| 国产一区午夜| 日本一区二区三区免费播放| 手机看片国产一区| 日韩一区二区中文字幕| 香蕉av一区| 中文在线一区二区三区| 国产一区二区大片| 日韩美一区二区三区| av午夜电影| 欧美国产一二三区| 国产欧美精品一区二区三区小说 | 亚洲欧美精品suv| 一区二区91| 精品少妇一区二区三区| 日本二区在线观看| 国产日本一区二区三区| 亚洲第一区国产精品| 一色桃子av| 日韩一区二区精品| 91久久免费| 国产精品一区在线观看你懂的| 国产一级一区二区| 国产亚洲精品精品国产亚洲综合| 精品国产一二三四区| 日本一区二区三区中文字幕| 久久激情综合网| 国产呻吟久久久久久久92| 国产精品不卡一区二区三区| 国产精品网站一区| 欧美日韩一区二区三区四区五区| 99精品一级欧美片免费播放| 国产理论一区二区三区| 精品久久久久久久久亚洲| 一区二区三区国产精华| 欧美一级片一区| 99久精品视频| 精品国产一区二区三区国产馆杂枝| 欧美日韩国产欧美| 99日韩精品视频| 精品福利一区| 国产一区二区高潮| 精品国产一区二区三区麻豆免费观看完整版| 国产69精品久久久久孕妇不能看| 午夜影院伦理片| 亚洲综合日韩精品欧美综合区| 国模一区二区三区白浆| 国产精品免费不卡| 精品国产一级| 黄色av免费| 国产欧美日韩va另类在线播放| 毛片免费看看| 国产美女一区二区三区在线观看| 亚洲欧美v国产一区二区| 精品少妇一区二区三区| 欧美一区二区三区在线免费观看 | 欧美日韩一区视频| 免费久久一级欧美特大黄| 国产精品96久久久久久又黄又硬| 2023国产精品自产拍在线观看| 久99久精品| 中文字幕二区在线观看| 91精品国产综合久久福利软件| 午夜情所理论片| xoxoxo亚洲国产精品| 窝窝午夜精品一区二区| 久爱视频精品| 欧美精品一级二级| 日韩午夜电影院| 国产午夜精品一区二区三区最新电影| 国产一级精品在线观看| 午夜剧场a级免费| 午夜影院啪啪| 国产一区二区三区小说| 欧美一区二区三区高清视频| 狠狠色狠狠色综合系列| 夜夜躁狠狠躁日日躁2024| 国产一区二区三区网站| 色综合久久网| 国产欧美亚洲精品第一区软件| 91精彩刺激对白露脸偷拍| 日本一区二区欧美| 国产精品色在线网站| 午夜色大片| 欧美精品亚洲一区| 97精品久久人人爽人人爽| 欧美大片一区二区三区| 91麻豆精品国产91久久| 一区二区三区日韩精品| 午夜看大片| 国产99久久久精品视频| 国产精品日韩三级| 国产农村妇女精品一区二区 | 夜色av网| 精品久久久久一区二区|