[发明专利]检索应用中基于拼音的检索条件纠错提示处理方法

摘要

本发明提供了一种基于拼音的检索条件纠错提示处理方法，该方法能够实现对拼音输入法输入汉字检索条件时出现的输入错误提供纠错提示，能够支持对汉字、拼音、汉字与拼音混合形式的纠错提示，并且可以针对同音词和模糊音词的别字词条检索提供纠错提示；本发明基于拼音的检索条件纠错提示处理方法采用了字典树作为查询处理的数据结构，具有查询速度快、纠错能力强、占用数据空间少等优点，能够提升搜索引擎对检索条件的纠错提示处理效率和响应速度，给用户带来更好的使用体验，从提升用户对检索应用产品的忠诚度。

主权项

基于拼音的检索条件纠错提示处理方法，其特征在于，包括：拼音字典树是指除了根节点外的其它节点存储的字符为拼音字符的字典树；拼音字典树中，唯一一个不存在上一父节点的节点，称为根节点；拼音字典树中，任意一个不存在下一子节点的节点，称为末节点；拼音字典树中，从根节点至任意一个末节点所依次经历的各个拼音字符的排序组合，称为拼音字符路径；预先建立提示词拼音字典树；所述提示词拼音字典树包含有提示词库中各个提示词对应的拼音字符串所构成的拼音字符路径以及各个提示词对应的模糊音字符串所构成的拼音字符路径；所述提示词拼音字典树中，在每一个提示词对应的拼音字符串所构成的拼音字符路径的末节点，预设有用于指向记录有该提示词的词表的同音指针；在每一个提示词对应的模糊音字符串所构成的拼音字符路径的末节点，预设有用于指向记录有该提示词的词表的模糊音指针；在用户输入检索条件时，若作为检索条件的词条不是提示词库中的提示词，则获取作为检索条件的词条并转化为对应的拼音字符串，从预先建立的提示词拼音字典树中查找与作为检索条件的词条对应的拼音字符串相匹配的拼音字符路径，将相匹配的拼音字符路径末节点预设的同音指针所指向的词表中记录的提示词作为纠错提示结果，同时，还将相匹配的拼音字符路径末节点预设的模糊音指针所指向的词表中记录的提示词作为纠错提示结果，返回给用户。