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

[發明專利]一種中文輸入法簡拼實現方法和系統有效

專利信息
申請號: 200710073701.8 申請日: 2007-03-26
公開(公告)號: CN101079060A 公開(公告)日: 2007-11-28
發明(設計)人: 張會鵬 申請(專利權)人: 騰訊科技(深圳)有限公司
主分類號: G06F17/30 分類號: G06F17/30;G06F3/023
代理公司: 深圳市順天達專利商標代理有限公司 代理人: 郭偉剛;蔡曉紅
地址: 518057廣東省深圳市高新科*** 國省代碼: 廣東;44
權利要求書: 查看更多 說明書: 查看更多
摘要:
搜索關鍵詞: 一種 中文 輸入法 實現 方法 系統
【說明書】:

技術領域

發明涉及計算機技術,特別涉及一種中文輸入法簡拼實現方法和系統。

背景技術

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

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

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

目前比較成熟、使用最廣的就是基于鍵盤的中文輸入軟件。在智能簡拼輸入法中,用戶可以通過輸入一個音節的任何一個前綴(前提是這個前綴本身不是完整的音節)來達到輸入漢字的目的。如輸入“zhog”,可以得到如圖1所示的結果。在該輸入法中,輸入法軟件內部需要維護一個簡拼串(全拼串中的每個音節的首字母組成的字符串)到全拼串的映射表(如圖2所示)和全拼串到其對應的候選詞的映射表(如圖3所示)??梢钥闯觯饕捻樞蚨际前凑兆址畯男〉酱蟮捻樞?,對于這種已經排序的數組,查找的算法(例如折半查找)都是對數時間復雜度。

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

發明內容

本發明的目的在于提供一種中文輸入法簡拼實現方法和系統,可以克服現有技術的缺陷。

本發明采用的技術方案是:一種中文輸入法簡拼實現方法,對輸入的拼音串進行音節劃分后包括以下步驟:A1,在拼音詞典中找到與所述拼音串的每個音節首字母都相同的結點;A2,以此結點為中心在拼音詞典中向上、向下分別查找,找出與所述拼音串的每個音節相匹配的全拼串;A3,將所述匹配的全拼串對應的候選詞按照詞頻從大到小進行排序。

進一步的,所述拼音詞典中存儲有全拼串到對應候選詞的映射表;所述全拼串按照全拼串中每個音節首字母所組成的字符串從小到大排序;當每個音節首字母所組成的字符串相同時,按照全拼串從小到大排序。

作為優選,步驟A2中,當向上或向下找到的全拼串的音節首字母與所述拼音串的音節首字母不完全相同時停止向上或向下查找,執行步驟A3。

本發明一種中文輸入法簡拼實現方法進一步包括步驟:A4,將所述排序好的候選詞顯示在候選詞窗口中。

本發明還公開了一種中文輸入法簡拼實現系統,包括拼音詞典和用于對輸入的拼音串進行音節劃分的音節劃分模塊,還包括:

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

排序模塊,用于將所述匹配的全拼串對應的候選詞按照詞頻從大到小進行排序。

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

進一步的,所述排序模塊用于從所述查找模塊接收全拼串,將所述全拼串對應的候選詞按照詞頻從大到小進行排序。

作為優選,所述候選詞的詞頻信息存儲在所述拼音詞典中。

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

作為優選,步驟B3中,當向上或向下找到的全拼串的音節首字母與所述拼音串的音節首字母不完全相同時停止向上或向下查找。

下載完整專利技術內容需要扣除積分,VIP會員可以免費下載。

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

本文鏈接:http://www.szxzyx.cn/pat/books/200710073701.8/2.html,轉載請聲明來源鉆瓜專利網。

×

專利文獻下載

說明:

1、專利原文基于中國國家知識產權局專利說明書;

2、支持發明專利 、實用新型專利、外觀設計專利(升級中);

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

4、內容包括專利技術的結構示意圖、流程工藝圖技術構造圖;

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

請您登陸后,進行下載,點擊【登陸】 【注冊】

關于我們 尋求報道 投稿須知 廣告合作 版權聲明 網站地圖 友情鏈接 企業標識 聯系我們

鉆瓜專利網在線咨詢

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

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: 日本一区欧美| 日韩中文字幕亚洲精品欧美| 日韩av中文字幕第一页| 国产日韩欧美专区| 夜夜躁日日躁狠狠久久av| 日韩精品一区二区三区免费观看 | 欧美一区二区三区激情视频| 久久中文一区二区| 手机看片国产一区| 黄毛片免费| 91精品综合| 一区二区欧美视频| 亚洲欧洲一二三区| 欧美hdxxxx| 日韩精品一区二区三区四区在线观看| 国产99久久九九精品| 国产91精品高清一区二区三区| 91精品一二区| 综合久久一区| 亚洲国产精品第一区二区| 国产床戏无遮挡免费观看网站 | 波多野结衣女教师电影| 国产精品久久久综合久尹人久久9| 欧美精选一区二区三区| 国产精品久久久爽爽爽麻豆色哟哟| 日韩av中文字幕一区二区| 97人人模人人爽人人喊0| 日本看片一区二区三区高清| 国产精品视频久久久久| 91看片淫黄大片91| 国产欧美三区| 国产三级欧美三级日产三级99| 夜夜嗨av色一区二区不卡| 一区二区久久精品| 91麻豆国产自产在线观看hd| 国内精品99| 国产一区二区免费电影| 精品国产伦一区二区三区| 在线观看国产91| 国产97久久| 亚洲一区欧美| 亚洲欧美国产中文字幕| 亚洲va欧美va国产综合先锋| 免费精品99久久国产综合精品应用| 国产欧美日韩亚洲另类第一第二页| 7799国产精品久久99| 国产午夜一级片| 日韩欧美中文字幕精品| 99国产精品丝袜久久久久久| 国产一区二区在线观| 99久久精品国产国产毛片小说| 国产精品久久久久久久久久久新郎| 亚洲神马久久| 日韩亚洲精品在线| 久久人做人爽一区二区三区小说| 国产精品一区二区免费视频| 国产一区二区电影| 狠狠色综合欧美激情| 欧美一区二区三区久久久| 国产午夜精品一区二区三区视频| 欧美高清xxxxx| 91精品第一页| 欧美在线视频精品| 国产精品99一区二区三区| 91精品夜夜| 国产全肉乱妇杂乱视频在线观看| 国产欧美一区二区三区免费| 7799国产精品久久99| 91黄色免费看| 国产精品亚发布| 欧美激情视频一区二区三区免费| 久久91精品国产91久久久 | 欧美日韩一区二区三区在线观看视频| 久久影院国产精品| 综合久久激情| 91精品www| 国产美女三级无套内谢| 久久精品国产一区二区三区不卡| 黄色香港三级三级三级| 国产欧美一区二区三区在线看 | 国产在线拍偷自揄拍视频| а√天堂8资源中文在线| 免费xxxx18美国| 99精品区| sb少妇高潮二区久久久久| 一本久久精品一区二区| 日韩av电影手机在线观看| 国产一区二区免费在线| 久久久一二区| 99国产精品久久久久| 天天射欧美| 国产欧美视频一区二区三区| 免费毛片**| 亚洲精品乱码久久久久久国产主播| 国产一区二区在| 国产午夜亚洲精品| 欧美一级日韩一级| 久久影视一区二区| 国产乱一乱二乱三| 国产一区二区二| 欧美在线视频一区二区三区| 狠狠躁夜夜躁| 亚洲国产一区二| 狠狠色噜噜狠狠狠狠2021天天| 亚洲欧美一卡| 国产精品天堂| 久精品国产| 日本免费电影一区二区| 国产激情二区| 自偷自拍亚洲| 欧美777精品久久久久网| 国产一区二区91| 久久久久国产精品一区二区三区| 狠狠干一区| 亚洲国产欧美一区| 午夜三级电影院| 国产精品综合一区二区三区| 国内久久久| 亚洲欧洲日韩在线| 日本高清h色视频在线观看| 麻豆国产一区二区| 亚洲神马久久| 欧美一区二区三区艳史| 欧美一区二区三区日本| 国产精品综合一区二区三区| 97精品超碰一区二区三区| 粉嫩久久99精品久久久久久夜| 一区二区三区香蕉视频| 国产一区二区三区网站| 一区二区三区欧美视频| 国产区一二| 国产视频精品久久| 精品久久久久久亚洲综合网 | 亚洲1区在线观看| 国产美女三级无套内谢| 欧美67sexhd| 97精品国产aⅴ7777| 国产精品高潮呻吟久| 国产国产精品久久久久| 午夜激情在线播放| 午夜精品一区二区三区三上悠亚| 国产亚洲精品久久午夜玫瑰园| 日本一区二区三区免费视频 | 国产精品色在线网站| 在线电影一区二区| 久久夜色精品国产噜噜麻豆| 一区二区三区四区国产| 91福利视频导航| 国产99久久久精品视频| 日韩a一级欧美一级在线播放| 国产高清精品一区二区| 国产一区二区三级| 国产激情二区| 狠狠色综合久久婷婷色天使| 少妇高潮一区二区三区99小说| 91黄色免费看| 久久国产免费视频| 99三级视频| 欧美日韩国产区| 国产亚洲久久| 999国产精品999久久久久久| 久久精品国产色蜜蜜麻豆| 丰满岳乱妇bd在线观看k8| 免费观看xxxx9999片| 日韩欧美中文字幕精品| 国产大片黄在线观看私人影院| 少妇自拍一区| 国产精品久久91| 丰满岳乱妇在线观看中字| 午夜一级免费电影| 天堂av一区二区三区| xxxx在线视频| 999久久久国产精品| 国产乱人伦精品一区二区| 中文字幕一区一区三区| 91精品福利在线| 国产视频一区二区在线| 久久国产精品视频一区| 91看片片| 国产精品高潮呻吟视频| 国产精品美女久久久免费| 国产88av| 大桥未久黑人强制中出| 亚洲精品久久久久中文字幕欢迎你 | 69精品久久| 一区二区免费播放| 国产综合久久精品| 亚洲欧美日本一区二区三区 | 久草精品一区| 91久久精品久久国产性色也91| 国产精品爽到爆呻吟高潮不挺| 国产欧美日韩在线观看| 亚洲一区二区国产精品| 亚洲欧美制服丝腿| 午夜欧美影院| 欧美精品在线一区二区| 国产91丝袜在线| 欧美精品在线观看一区二区| 88国产精品欧美一区二区三区三| 国产精品视频一区二区二| 一区二区国产精品| 草逼视频网站| 国产在线不卡一区| 国产精品色在线网站| 亚洲国产精品一区在线观看| 99精品欧美一区二区| 精品久久久久一区二区| 日韩中文字幕区一区有砖一区| 久久久精品99久久精品36亚| 亚洲欧美国产一区二区三区 | 国产欧美日韩精品一区二区三区| 精品一区二区三区视频?| 国产日韩欧美精品一区二区| 91麻豆精品国产91久久久更新时间| 日韩亚洲精品视频| 色综合欧美亚洲国产| 99日韩精品视频| 亚洲乱码av一区二区三区中文在线:| 国产suv精品一区二区4| 曰韩av在线| 999亚洲国产精| 国内精品久久久久久久星辰影视| 久久久久国产精品嫩草影院| 亚洲精品www久久久| 久久福利免费视频| 国产精自产拍久久久久久蜜| 国内久久精品视频| 国产一级片网站| 久久精品欧美一区二区| 91中文字幕一区| 男女午夜影院| 日本一区二区电影在线观看 | 欧美日韩一区二区三区四区五区| 欧美日韩精品在线一区二区| 欧美一区二区综合| 精品国产乱码一区二区三区在线| 天天射欧美| 色婷婷精品久久二区二区6| 香蕉av一区二区| av午夜在线观看| 91麻豆精品国产91久久| 十八无遮挡| 欧美精品日韩一区| 国产精品奇米一区二区三区小说| 国产一区二区麻豆| 欧美视屏一区二区|