Then the probability of C given E, P(CIE), is formulated as follows: AC 1 E) = I,P(C M I E) = I,P(C 1 11,EAM We approximate P(CIER(M) as follows: unP(mi , m2 ,... ,m N) f 1 lP(vi u; )P(m i).
we have Then, for a given C, the best source string E can be efficiently obtained by using a dynamic programming algorithm.