词库模糊查询方法及词库模糊查询系统

摘要

一种词库模糊查询方法，包括：(1)建立词条数据结构：(1-1)将词库中的所有词条顺序存储在词条数据结构的词条存储单元；(1-2)构建词条数据结构的正向词条索引结构：先将所有词条的所有字对应一编码，再构建双数组Trie，确定基值数组和对应的校验值数组，后存储每一词缀在词条存储单元中本词缀开头的所有词的存储地址信息，词缀和基值数组、校验值数组的一数组单元对应；(2)当接收到查询语时，先获得查询语中所有字的编码，再利用双数组Trie找到该查询语所在的基值数组单元，后找到该基值数组单元对应的词缀在词条存储单元中本词缀开头的所有词的存储地址信息，在词条存储单元找到对应的所有词。本方法的查询速度非常快。