Chọn file tham chiếu

Một phần của tài liệu LUẬN VĂN: CÔNG NGHỆ NÉN DELTA ỨNG DỤNG TRONG CẬP NHẬT PHẦN MỀM TẠI NGÂN HÀNG CÔNG THƯƠNG VIỆT NAM doc (Trang 40 - 41)

Trong một vỏi ứng dụng, sự thi hỏnh của nờn delta phụ thuộc lớn vỏo việc lựa chọn file tham chiếu phỳ hợp. Chẳng hạn, để nờn một tập cõc file liởn quan, chỷng ta cần chọn cho mỗi file một hoặc nhiều file tham chiếu cụ sự giống nhau với nụ; mỗi file tham chiếu tự nụ cũng cụ thể nờn theo cõch nỏỵ Trong trường hợp cụ 1 file tham chiếu cho mỗi file nờn, vấn đề nỏy trở thỏnh tớm một nhõnh tốt hơn trong đồ thị tương ứng trực tiếp, trong đụ, mỗi cạnh (i,j) cụ trọng số bằng kợch thước của delta với i tương ứng với file tham chiếu j. Trong một số tỏi liệu, vấn đề nỏy cụ thể giải quyết theo hướng bớnh phương của thời gian, tuy nhiởn lại mắc phải 2 hạn chế: Đầu tiởn, giải phõp cụ thể chứa một chuỗi cõc tỏi liệu rất dỏi cần phải truy nhập nếu muốn giải

nờn một file cụ thể nỏo đụ. Thứ hai, với một bộ sưu tập lớn, bớnh phương thời gian trở thỏnh khụ chấp nhận, nhất lỏ vấn đề giõ trong việc tợnh trọng số thợch hợp của đồ thị trực tiếp.

Nếu chỷng ta õp độ dỏi cao hơn đối với chuỗi tham chiếu, sau đụ tớm giải phõp tốt hơn thớ sẽ trở thỏnh thuật toõn NP Completẹ Nếu chỷng ta cho phờp mỗi file được nờn sử dụng hơn 1 file tham chiếu, thớ vấn đề nỏy cụ thể được giảm tới 1 nhõnh đồ thị tối ưu, như được chỉ ra trong thuật toõn NP Complete thậm chợ khừng cụ giới hạn độ dỏi của xóụ

Một vợ dụ của chuỗi tham chiếu dỏi lỏ khi giải quyết với cõc phiởn bản khõc nhau của cỳng 1 file, như một hệ thống điều khiển xem xờt lại chẳng hạn. Trong trường hợp nỏy, việc lựa chọn file tham chiếu nhằm cực tiểu hoõ dữ liệu lỏ hiển nhiởn, nhưng sự lựa chọn nỏy cụ thể phải yởu cầu đến những phiởn bản rất cũ vỏ do đụ sẽ khõ đắt. Rất nhiều kỹ thuật đọ được đề xuất để giải quyết vấn đề nỏy bằng cõch tạo ra một số giới hạn cõc short cut tới cõc phiởn bản cũ hơn.

Một phần của tài liệu LUẬN VĂN: CÔNG NGHỆ NÉN DELTA ỨNG DỤNG TRONG CẬP NHẬT PHẦN MỀM TẠI NGÂN HÀNG CÔNG THƯƠNG VIỆT NAM doc (Trang 40 - 41)

Tải bản đầy đủ (PDF)

(84 trang)