4.1.3 DUPDUP is a technique develop

4.1.3 DUP
DUP is a technique developed by Brenda Baker (3) that finds long sections of software code that almost match. The technique uses the idea of a parameterised match (or p-match) that will match two segments of code if they are textually the same, but contain simply systematic changes to variable names. The user specifies a threshold length over which DUP reports all p-matches between files. The output is the percentage of duplication between two files and a profile showing the matches involved in each line in the input and a plot showing where the matches occur.
The p-matches are calculated using parameterised suffix trees (p-suffix tree) that represents offset
encodings of suffixes of the token string in the form of a compacted trie . A trie is simply a tree structure where each node represents one character and the root represents the null string. The advantage of this representation is the time taken to find a string is linear and the process to build and add more elements to the tree is very easy.

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

4.1.3 DUPDUP là một kỹ thuật phát triển bởi Brenda Baker (3), mà thấy dài phần của phần mềm mã gần như phù hợp. Các kỹ thuật sử dụng ý tưởng của một trận đấu parameterised (hoặc kết hợp p) sẽ phù hợp với hai đoạn mã nếu họ là textually như vậy, nhưng chứa hệ thống chỉ đơn giản là thay đổi tên biến. Người dùng chỉ định một chiều dài ngưỡng mà DUP báo cáo tất cả p-trận đấu giữa tập tin. Đầu ra là tỷ lệ phần trăm của các sao chép giữa hai tập tin và cấu hình hiển thị các trận đấu tham gia vào mỗi dòng trong các đầu vào và một cốt truyện đang hiện nơi diễn ra các trận đấu.Các trận đấu p được tính bằng cách sử dụng parameterised hậu tố cây (cây hậu tố p) đại diện cho đối tượng dời hìnhmã hóa các hậu tố của chuỗi mã thông báo ở dạng compacted trie. Một trie là chỉ đơn giản là một cấu trúc cây mà mỗi nút đại diện cho một ký tự và gốc đại diện cho chuỗi null. Lợi thế của đại diện này là thời gian để tìm thấy một chuỗi là tuyến tính và quá trình xây dựng và thêm nhiều yếu tố để cây là rất dễ dàng.

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

4.1.3 DUP
DUP là một kỹ thuật được phát triển bởi Brenda Baker (3) mà thấy dài phần của phần mềm mã mà hầu như trận đấu. Kỹ thuật này sử dụng các ý tưởng của một trận đấu parameterised (hoặc p-trận) mà sẽ phù hợp với hai đoạn mã nếu họ là nguyên văn như nhau, nhưng có thay đổi chỉ đơn giản là có hệ thống để tên biến. Người dùng chỉ định một chiều dài hơn ngưỡng mà DUP báo cáo tất cả các p-trận đấu giữa các tập tin. Đầu ra là tỷ lệ phần trăm của sự trùng lặp giữa hai tập tin và một hồ sơ cho thấy các trận đấu tham gia vào các dòng trong đoạn đầu vào và một cốt truyện cho thấy nơi các trận đấu diễn ra.
Các p-trận đấu được tính toán bằng cách sử dụng cây hậu tố parameterised (cây p-hậu tố) mà đại diện bù đắp
các bảng mã các hậu tố của chuỗi mã thông báo trong các hình thức của một Trie đầm chặt. Một Trie chỉ đơn giản là một cấu trúc cây mà mỗi nút đại diện cho một ký tự và gốc đại diện cho chuỗi null. Ưu điểm của đại diện này là thời gian thực để tìm thấy một chuỗi là tuyến tính và quá trình xây dựng và thêm nhiều yếu tố để cây là rất dễ dàng.