ràng buộc nhất –bậc cao nhất– sẽ được tô trước) và thuật toán tô màu theo giá trị (tham lam).4Thuật toán tô màu trên đồ thị dựa vào số bậc (ràng buộc)Đếm bậc các đỉnh và Lặp lại các bước sau cho đến khi bậc của tất cả các đỉnh bằng 0 và các đỉnh đã được tô màu: Bước 1: Tô màu i cho đỉnh có bậ[r]
Ước lượng kênh bán mù cải tiến dùng phương pháp phân tích ma trận thừa sốSVD.Trước đây, người ta đã đưa ra nhiều thuật toán bán mù với ưu điểm tận dụng hiệu quả băngthông cho hệ thống vô tuyến. Trong luận án này, tác giả chọn giải pháp ước lượng bán mù (haybán mù cải tiến) dựa t[r]
Đã có rất nhiều phương pháp được đề xuất trong việc quản lý bộ nhớ và truy cập bộ nhớ thông qua các bảng cú pháp như của Johnson [4], nén nội dung bảng dùng tập đa vectơ của Yao [5], Yacc và Lex đã cải tiến cách tìm kiếm dựa trên các biểu thức chính qui. Các phương ph[r]
Bài viết này đề xuất một mô hình bài toán luồng công việc và một giải thuật heuristic cải tiến dựa trên thuật toán PSO để lập lịch thực thi luồng công việc trên môi trường điện toán đám mây đảm bảo chi phí nhỏ nhất.
Bài viết trình bày một số cải tiến của thuật toán Index-BitTbaleFI bao gồm: 1) Chỉ tổ chức dữ liệu BitTable theo chiều dọc để tiết kiệm bộ nhớ; 2) Kiểm tra subsume đơn giản bằng cách xét xem g(item) có là con của g(j) hay không? Công việc này không tốn nhiều thời gian; 3) Cải tiến phương pháp duyệt[r]
Vietebooks Nguyn Hong Cng Trang 1 Chơng 4 Kiểm tra tính nguyên tố xác suất Để thiết lập hệ mật RSA, ta phải tạo ra các số nguyên tố ngẫu nhiên lớn (chẳng hạn có 80 chữ số). Trong thực tế, phơng cách thực hiện điều này là: trớc hết phải tạo ra các số ngẩu nhiên lớn, sau đó kiểm tra tính nguyên thuỷ[r]
Nếu có thể cải tiến dáng vẻ b ên ngoài visual appearance của ảnh được phục hồi, hoặc làm giảm sự xuống cấp do các nguồn nhiễu, - như nhiễu lượng tử mà thuật toán mã hoá ảnh gây ra, thì t[r]
TẠP CHÍ PHÁT TRIỂN KH&CN, TẬP 9, SỐ 9 -2006 Trang 37 ÁP DỤNG THUẬT TOÁN GIẢM SAI SỐ VÀ THUẬT TOÁN DI TRUYỀN CHO HỆ MỜ SAM XẤP XỈ VỚI TẬP MỜ DẠNG HÌNH THANG Lê Ngọc Thạnh Trường Đại học Kinh tế Tp.HCM (Bài nhận ngày 22 tháng 04 năm 2006, hoàn chỉnh sửa chữa ngày 14 tháng 09 năm[r]
yn+1 = proxh1 (xn + pn )pn+1 = xn + pn − yn+1(15)Thuật toán này yêu cầu các toán tử proximity của các hàm h1 và h2 được tính toánở dạng hiển. Cũng giống như thuật toán Douglas-Rachford thì yêu cầu nãy cũng rấtkhó thực hiện với những hàm hợp f2 . Như vậy những kĩ thuật tách hiện c[r]
E.Purkinje đề cập đến phân loại vân tay. Đến năm 1901, khoa giám định vân tay mớithực sự hình thành và được áp dụng rộng rãi ở nhiều quốc gia, trở thành một trongnhững biện pháp chính trong hình pháp học.Vân ngón tay có nhiều nét rất đặc trưng: điểm kết thúc của đường vân tay (ridgeending), điểm rẽ[r]
Bài viết đề xuất cách cải tiến thuật toán Ant Colony để hỗ trợ tìm ra đường đi ngắn hơn cho bài toán người bán hàng. Bài toán người bán hàng yêu cầu tìm ra đường đi ngắn nhất cho người bán hàng đi qua các thành phố và cuối cùng quay về lại thành phố xuất phát, mỗi thành phố chỉ được ghé thăm một lần[r]
Giải mã:Chế độ mật mã con đếm (Counter mode –CTR).Đây là chế độ mật mã mới được phát minh không lâu lắm (2000) và được cho là ưu tú nhất. Sơ đồ của nó đơn giản một cách đáng ngạc nhiên! Sự móc xích (feedback) giữa các khối đã được loại trừ hoàn toàn, làm cho CTR có những hiệu năng tính toán cao đáng[r]
213123f(bit thứ nhất và thứ hai đổi chỗ cho nhau, bit thứ ba giữ nguyên).Như thế ta có f là một hàm có tính đối hợp, chẳng hạn cụ thể là: f(101) = 011; từ đó f(f(101)) = 101Chúng ta sẽ tìm hiểu chi tiết một hệ mã khối điển hình, đó là chuẩn mật mã DES (Data Encryption Standard); chuẩn này ra đời[r]
– Thuật toán Earley cho phép phân tích CFGs tùy ý.4. Ngữ pháp Chomsky Normal FormMột ngữ pháp phi ngữ cảnh mà RHS của mỗi quy tắc đưa ra là: 2 non-terminals hoặc 1 terminal. Chúng có thể là:- Không quy tắc lẫn lộn (NP -> the NN).- Không có dạng NP -> NNP, ngoại trừ dạng NN -&[r]
Bài viết tập trung tìm hiểu về kỹ thuật giấu tin mật trong ảnh kỹ thuật số dạng bitmap. Các tác giả giới thiệu thuật toán giấu tin đã được công bố, thuật toán cải tiến của nó và từ đó đề xuất 1 thuật toán giấu tin mật khác có hiệu quả cao hơn.
KMHH"U=0HVBTPHẦN I. GIỚI THIỆU BÀI TOÁN BÀI TOÁN 1: PHÂN CỤM Khái niệm và nhiệm vụ của phân cụm. _"[r]
Nghiên cứu đánh giá và so sánh các thuật tốn xử lý tương tranh cập nhật dữ liệu là bước đầu tiên hết sức quan trọng và hữu ích nhằm tìm hiểu những nguyên lý, nền tảng tri thức và khai mở vấn đề. Thời gian tới, chúng tơi sẽ tiếp tục nghiên cứu trong lĩnh vực này n[r]
BỘ GIÁO DỤC VÀ ĐÀO TẠOTRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI-----------------*@*---------------------LUẬN ÁN THẠC SỸ TIN HỌCĐỀ TÀIỨNG DỤNG FIBONACCI HEAP CẢI TIẾN THUẬTTOÁN DIJKSTRAHà Nội, 7/20152MỤC LỤC2.1. Sơ đồ thuật toán Dijkstra kết hợp với Fibonacci Heap........................201MỞ Đ[r]
Bài viết đề xuất một thuật toán cải tiến thủy vân mạng đường phố đó để bổ sung tính bền vững của lược đồ thủy vân đối với phép biến đổi co giãn bản đồ. Ngoài ra, thuật toán cải tiến đề xuất có thể giúp cho dấu thủy vân được nhúng vào bản đồ số hiệu quả hơn và cùng có độ phức tạp như thuật toán gốc.