2.3.4 Thuật toán RSI (Recursive Shift Indexing)và MDH (Multi-Phase Dynamic Hash)
2.3.5 Một số thuật toán khác
2.3.6 Các kết quả thực nghiệm
Để đánh giá thời gian thực thi và yêu cầu bộ nhớ của các thuật toán với các
hướng tiếp cận khác nhau, chúng tôi đã triển khai cài đặt các thuật toán AC, AC-BM,
SBMH, SBOM, WM, RSI, MDH trên ngôn ngữ lập trình C. Điều kiện thực nghiệm
kiểm chứng trên các máy tính có bộ xử lý Intel Pentium 4 tốc độ 3.0 GHz Dual Core,
bộ nhớ cache 512 KB, Ram dung lượng 2 GB. Số lượng mẫu thực nghiệm là 1000
mẫu, chiều dài các mẫu từ 8 đến 30 ký tự, độ dài chuỗi kiểm tra là 1000 ký tự (trong
đó có 500 ký tự được gieo ngẫu nhiên, sau khi gieo nhẫu nhiên chúng tôi chèn thêm
các ký tự vào cho đủ độ dài 1000). Bảng chữ cái thực hiện là |S|=256.
<p>MỤC LỤC</p> <p>A. MỞ ĐẦU . 1</p> <p>Chương 1. TỔNG QUAN TÌNH HÌNH NGHIÊN CỨU CÓ LIÊN QUAN</p> <p>ĐẾN ĐỀ TÀI LUẬN ÁN. 7</p> <p>1.1. Tình hình nghiên cứu v ...
<p>MỤC LỤC</p> <p>LỜI CAM ĐOAN .i</p> <p>MỤC LỤC.ii</p> <p>DANH MỤC CÁC KÝ HIỆU VIẾT TẮT.vi</p> <p>DANH MỤC CÁC BẢNG.vii</p> <p>DANH MỤC BIỂU ĐỒ .ix</p> < ...
<p>Phương pháp định vị sự cố sử dụng dữ liệu đo lường tại hai</p> <p>hoặc ba đầu đường dây chỉ được thực hiện trong điều kiện hoàn thiện</p> <p>hệ thống thôn ...
<p>(Bản scan)</p> <p>Hệ thống văn bàn pháp luật quan lý và phát triển dò thị bao gồm các Luật, các quy định, quy chuẩn, tiêu chuẩn về quàn lý dô thị. Khung phá ...
<p>Trình tự nucleotide và amino acid gen H5 của chủng CkHG4 ñược so</p> <p>sánh với 26 chủng cúm A/H5N1 thuộc phân dòng Quảng ðông và phân</p> <p>dòng Phúc Ki ...
Hỗ trợ download nhiều Website
Hỗ trợ nạp thẻ qua Momo & Zalo Pay
Khi đăng ký & nạp thẻ ngay Hôm Nay
