LIS WIKI / 概念术语
k-gram索引
k-gram Index
k-gram索引把词表中的词拆成长度为k的连续字符片段，并由片段指向含有它的词项，可用于拼写候选和容错检索。[1]
01 认识这个词条
字符片段与倒排表
当k为2时，每个词被分解为若干二元字符片段；索引为每个片段保存包含它的词项列表，查询词也以相同方式拆分。[1]
候选词生成
系统合并查询各片段的词项列表，找出共享较多片段的候选，并可用Jaccard系数等重叠度量设置阈值。[1]
与编辑距离配合
字符片段重叠适合快速缩小范围，但不保证候选就是正确拼写。常见流程是先取候选，再计算编辑距离细排。[1]
02 参考出处
以下为本条目使用的机构资料，可点击核对原文。
- 01Manning等《信息检索导论》·k-gram indexes for spelling correction nlp.stanford.edu · 访问于 2026-10-10
资料说明：这里的k-gram指字符片段索引，不与语言模型中的词语n-gram概率模型混为一谈。