Ứng dụng thuật toán xâu con chung dài nhất trong so sánh mã nguồn chương trình

Trong xử lý văn bản nói chung và mã nguồn chương trình nói riêng, việc tìm ra những phần giống

nhau trong các văn bản hay mã nguồn chương trình có vai trò khá quan trọng, nhất là khi cần phát

hiện sự sao chép code. Trong bài viết này, chúng tôi muốn giới thiệu thuật toán và các phương

pháp xử lí liên quan nhằm tìm ra những phần giống nhau trong các code với độ phức tạp về mặt

thời gian và chi phí bộ nhớ là tuyến tính, độ chính xác cao kể cả trong một số trường hợp đặc biệt