信息检索中的词典与容错式检索
发布时间
阅读量：
阅读量
词典与容错检索机制
目录
词典与容错检索机制
词典检索所采用的数据结构
在词典数据结构中，包含了词汇表、文档频率以及指向每个倒排记录表的指针等信息....
哈希表结构
树状结构
二叉搜索树结构
B树结构
B+树结构
相关数据结构概述
通配符查询处理*
轮排索引（常规通配符查询方式）
支持通配符查询的K-gram索引（双字索引）
通配符查询的处理方法
拼写校正技术
独立词项校正方法
编辑距离计算法
基于k-gram重合度的校正方法
基于发音信息的校正技术
本章内容：
- 词典检索所采用的数据结构（哈希表与树）
- 通配符查询处理（轮排索引/k-gram索引）
- 拼写校正技术（编辑距离/k-gram重合度——Jaccard系数/上下文敏感/基于发音）
词典搜索的数据结构
词典的数据结构中存储了 词项词汇表，文档频率，每个倒排记录表的指针....
术语词汇集 ：信息
字典dictionary ：用于保存术语词汇集的数据组织形式
还没有任何评论哟~