摘要:本发明公开了一种字符串检索方法及系统,该方法包括:接收用户输入的检索信息;将所述检索信息中的字符串逐个字符进行拼音转换,并确定所述字符△的相似发音集合;依次将所述字符的拼音及其相似发音集合中的相似发音进入多叉前缀树进行检索;在检索到与所述拼音或所述相似发音相匹配的节点时,将所述节点记录为激活状态,并记录激活路径,在下一个字符的拼音及其相似发音进入所述多叉前缀树后,对所有处于激活状态下的节点继续进行检索,直到检索到终止节点;获取所述激活路径上的终止节点保存的关键词信息;将所述关键词信♂息作为检索结果展现给所述用户。利用本发←明,可以在保证容错能力下提高检索性能,降低运算量及⊙对资源的占用率。
- 专利类型发明专利
- 申请人科大讯飞股份有限公司;
- 发明人石峰;吴维昊;郏全;史峰;路雪玲;张磊;聂小林;
- 地址230088 安徽省合肥市高新开发区望江西路666号
- 申请号CN201310270390.X
- 申请时间2013年06月28日
- 申请〒公布号CN103383699B
- 申请公布时间2016年11月09日
- 分类号G06F17/30(2006.01)I;