Suppose that P1 is aligned to T6 no

Suppose that P1 is aligned to T6 now. We compare pair-wise between P and T from right to left. Since T12 ≠ P7 and there is no substring P8,12 in left of P8 to exactly match T13,17. We find a longest suffix “AATC” of substring T13,17, the longest suffix is also prefix of P. We shift the window such that the last character of prefix substring to match the last character of the suffix substring. Therefore, we can shift at least 12-4=8 positions

Results (Vietnamese) 1:

Giả sử rằng P1 liên kết để T6 bây giờ. Chúng tôi so sánh pair-wise giữa P và T từ phải sang trái. Kể từ khi T12 ≠ P7 và không không có chuỗi con P8, 12 ở bên trái của P8 để chính xác phù hợp với T13, 17. Chúng tôi tìm thấy một hậu tố dài nhất "AATC" của chuỗi con T13, 17, hậu tố dài nhất cũng là tiền tố của P. Chúng tôi thay đổi cửa sổ như vậy mà nhân vật cuối của tiền tố chuỗi con để phù hợp với các ký tự cuối của xâu con hậu tố. Vì vậy, chúng tôi có thể thay đổi tối thiểu 12-4 = 8 vị trí

Results (Vietnamese) 2:

Giả sử P1 được canh vào T6 bây giờ. Chúng tôi so sánh từng đôi giữa P và T từ phải sang trái. Kể từ T12 ≠ P7 và không có P8,12 chuỗi con trong trái P8 để phù hợp chính xác T13,17. Chúng tôi tìm một hậu tố dài nhất "AATC" của chuỗi con T13,17, hậu tố dài nhất cũng là tiền tố của P. Chúng tôi chuyển các cửa sổ như vậy mà các ký tự cuối cùng của chuỗi tiền tố để phù hợp với các ký tự cuối cùng của chuỗi hậu tố. Do đó, chúng ta có thể thay đổi ít nhất là 12-4 = 8 vị trí