一种基于单词查找树实现的汉语拼音快速分词方法

发明专利有效专利

申请号：
CN201210332072.7
IPC分类号：G06F17/30
申请日期：
2012-09-10
申请人：
山东康威通信技术股份有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于单词查找树实现的汉语拼音快速分词方法
申请号	CN201210332072.7	申请日期	2012-09-10
法律状态	暂无	申报国家	中国
公开/公告日	2013-01-09	公开/公告号	CN102867049A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	山东康威通信技术股份有限公司	申请人地址	山东省济南市高新开发区舜华路1号齐鲁软件园创业广场F座A203 变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	康威通信技术股份有限公司	当前权利人	康威通信技术股份有限公司
发明人	于少飞;袁美英;杨震威
代理机构	济南圣达知识产权代理有限公司	代理人	张勇

摘要

本发明公开了一种基于单词查找树实现的汉语拼音快速分词方法，该方法通过计算机或者嵌入式可移动设备来实现，主要工作步骤如下：步骤一、根据所有已知的汉语单字拼音表建立汉语单字拼音查找树；步骤二、依据已建立的单词查找树，将查找树与哈希表结合，对给定的一串汉语拼音进行分词；步骤三、给出分词结果；步骤四、销毁查找树，释放资源。本发明利用字符串的公共前缀来节约构造空间，最大限度地减少无谓的字符串比较；利用带索引的冗余哈希表来提高查询效率，最大限度减小算法的时间复杂度。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供