N-gram

N文字の部分列に分割する

検索漏れを起こさない

cons

意図しないクエリでヒットしてしまう

e.g. 「東京都」を「東京」、「京都」と誤インデックスしてしまうので、

例

「こんにちは、世界」をbi-gramで分割する

こん

んに

にち

ちは

は、

、世

世界

特に