Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 81 trang
Dung lượng: 3 MB

Giới thiệu nội dung

Phát hiện sao chép mã nguồn chương trình dựa trên phân rã cấu trúc (ngôn ngữ C++)

Tác giả: Vũ Thị Phương

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu: Luận văn này tập trung vào việc phát hiện sao chép mã nguồn chương trình bằng cách phân rã cấu trúc. Nghiên cứu xem xét các kỹ thuật sao chép mã nguồn thường gặp và các phương pháp phát hiện hiện có. Đề tài đề xuất một thuật toán và công cụ để đánh giá mức độ tương đồng giữa hai chương trình dựa trên việc phân rã mã nguồn thành các đoạn độc lập, sau đó tìm kiếm các cặp đoạn mã nguồn tương đồng cao nhất và tính toán mức độ tương đồng trung bình giữa hai chương trình. Phương pháp k-gram kết hợp thuật toán Winnowing được đề xuất để tối ưu hóa quá trình này. Luận văn cũng bao gồm phần thực nghiệm nhằm đánh giá hiệu quả của thuật toán và công cụ được xây dựng.

Mục lục chi tiết:

  • Trang phụ bìa
  • Lời cam đoan
  • Lời cảm ơn
  • Mục lục
  • Danh mục các bảng
  • Danh mục hình vẽ
  • Danh mục thuật ngữ viết tắt
  • Chương 1. Tổng quan
  • Chương 2. Cơ sở lý thuyết
  • Chương 3. Xây dựng thuật giải
  • Chương 4. Thực nghiệm
  • Chương 5. Tổng kết
  • Tài liệu tham khảo