DUP is able to identify p-matches b

DUP is able to identify p-matches by replacing actual tokens such as identifiers by their offsets. This
removes identify, but preserves the distinctness of different identifiers. The first occurrence of an identifier
is replaced by 0, later ones by the number of tokens since the previous one. For example, given two code
segments: u(x,y)=(x>y)?x:y and u(w,z)=(w>z)?w:z, both would be encoded as 0(0,0)=(6>6)?5:5 because u
and v occur in the same positions, as do pairs x and w and y and z.
Further uses of the suffix tree includes:
· Finding all occurrences of q as a substring of S
· Finding the longest substring common to a set T of strings S1 .. Sk
· Finding the longest palindrome in S
· Finding the longest repeated string in a text.
DUP has also been used for software maintenance in finding identical sections of code (except for
systematic changes of parameters) and plagiarism detection (29).

Kết quả (Việt) 1:

DUP có thể xác định p-trận đấu bằng cách thay thế thẻ thực tế chẳng hạn như định danh bởi offsets của họ. Điều nàyloại bỏ xác định, nhưng bảo tồn khác biệt của định dạng khác nhau. Sự xuất hiện đầu tiên của thông tin nhận dạngđược thay thế bằng 0, người sau này bởi số lượng thẻ từ trước đó. Ví dụ, cho hai mãphân đoạn: u (x, y) =(x>y)? x: y và bạn (w, z) =(w>z)? w:z, cả hai sẽ được mã hóa là 0 (0,0) =(6>6)? 5:5 vì uvà v xảy ra ở các vị trí tương tự, như cặp x và w và y và z.Tiếp tục sử dụng của cây hậu tố bao gồm:· Tìm tất cả các sự kiện của q như một xâu con của S· Việc tìm kiếm xâu con dài nhất phổ biến cho bộ T của dây S1... SK· Việc tìm kiếm palindrome dài nhất trong S· Việc tìm kiếm chuỗi dài nhất lặp đi lặp lại trong một văn bản.DUP cũng đã được sử dụng để bảo trì phần mềm trong việc tìm kiếm mục giống hệt nhau của mã (ngoại trừ choHệ thống thay đổi các thông số) và phát hiện đạo văn (29).

Kết quả (Việt) 2:

DUP có thể xác định p-trận bằng cách thay thế thẻ thực tế như: nhận dạng bằng hiệu số của họ. Điều này
loại bỏ xác, nhưng giữ gìn những cái khác biệt về nhận dạng khác nhau. Sự xuất hiện đầu tiên của một định danh
được thay thế bằng 0, người sau này bởi số lượng của các thẻ từ trước đó. Ví dụ, với hai mã
phân đoạn: u (x, y) = (x> y) x:?? y và u (w, z) = (w> z) w: z, cả hai sẽ được mã hóa là 0 (0 , 0) = (6> 6) 5: 5 vì u
và v xảy ra ở các vị trí tương tự, cũng như cặp x và w và y và z.
Hơn nữa sử dụng của cây hậu tố bao gồm:
· Tìm kiếm tất cả các lần xuất hiện của q là một chuỗi con của S
· Tìm chuỗi con dài nhất chung cho một tập hợp T các chuỗi S1 .. Sk
· Tìm kiếm palindrome dài nhất trong S
· Tìm kiếm các chuỗi lặp đi lặp lại lâu nhất trong một văn bản.
DUP cũng đã được sử dụng để bảo trì phần mềm trong việc tìm kiếm các phần giống hệt nhau của mã (ngoại trừ các
thay đổi có hệ thống các thông số) và phát hiện đạo văn (29).