CHƯƠNG 1 GIỚI THIỆU CHUNG VỀ THUẬT TOÁN SÁNH MẪU
3.4. Kết quả thực nghiệm và nhận xét
3.4.2. Thực nghiệm về kết quả sánh mẫu của hai thuật toán SSABS và TVSBS
Thực nghiệm này hướng đến khảo sát trực quan hoạt động của hai thuật toán SSABS và TVSBS trong việc tìm ra sự xuất hiện của mẫu trong văn bản cho sẵn trên dòng lệnh (Phụ lục 2) và văn bản được cho trong một file dữ liệu (Phụ lục 3).
3.4.2.1. Thực nghiệm mẫu và văn bản được cho trong dòng lệnh
Trong SMART, ta thực hiện lệnh tìm kiếm mẫu "thao" trong chuỗi "nguyen thi phuong thao" sử dụng các lệnh:
./ssabs "thao" "nguyen thi phuong thao"
./tvsbs "thao" "nguyen thi phuong thao"
Hình 3.3 cho thấy kết quả tìm kiếm là tìm thấy một lần xuất hiện mẫu "thao"
Hình 3.3. Kết quả thực nghiệm 2 tìm mẫu trong chuỗi
3.4.2.2. Thực nghiệm với văn bản được cho bằng tên file trên dòng lệnh
Tiếp tục, ta thực hiện lệnh tìm kiếm mẫu "thao" trong một file dữ liệu cho trước data.txt sử dụng các lệnh:
./ssabsf "thao" data.txt ./tvsbsf "thao" data.txt
Hình 3.4 cho thấy kết quả tìm kiếm là tìm thấy một lần xuất hiện mẫu "thao"
trong chuỗi "nguyen thi phuong thao viet tri phu tho" của tệp data.txt ở vị trí 19 bằng cả hai thuật toán, bổ sung đếm lên 1 và in kết quả từ vị trí mẫu được tìm thấy cho đến cuối văn bản.
Hình 3.4. Kết quả thực nghiệm 2 tìm mẫu trong file
Nhận xét
Kết quả này cho thấy thuật toán SSABS và TVSBS thi hành tốt việc tìm kiếm một mẫu trong chuỗi và trong file. Đồng thời, số lần xuất hiện của mẫu trong văn bản cũng được chỉ ra. Có được kết quả này là do lệnh đếm lần xuất hiện sự xuất hiện của mẫu trong văn bản của chương trình (Phụ lục 2, 3) đã được bổ sung thêm các thao tác ghi nhận vị trí xuất hiện mẫu trong chuỗi (file) và in ra kết quả số lần xuất hiện sau khi kết thúc duyệt mẫu trong văn bản.