q-gram定理アプローチは,12bp程度の短いseedが一定個数(例:9個)以上見つかった領域についてのみ,ペアワイズアラインメントを計算する.q-gram定理は,seed長,個数の閾値,そしてマッピング感度の関係を示す定理である.