Given query q, for any alignment A , where q At is the concatenation of q a 0 to q at and c At is the concatenation of c a 0 to c at .
we know from empirical experience that the source probability and the transformation probability are the two most important features in query spelling correction.