... môn Cấu trúc Dữliệu Giải thuật 31 Regular Expressions ̈ Ví du ̊ (a+b)* tất các chuỗi ký tự với chữ {a,b} ̊ b*(ab*a)*b* chuỗi ký tự với số chẵn ký tự a ̊ (a+b)*sun(a+b)* chuỗi ký tự có chứa chuỗi ... – Nhập môn Cấu trúc Dữliệu Giải thuật 13 Thuật toán Rabin-Karp Dương Anh Đức – Nhập môn Cấu trúc Dữliệu Giải thuật 14 Thuật toán Rabin-Karp ̈ ̈ ̈ Mẫu có chiều dài M ký tự hash_p = giá trò băm ... chút Dương Anh Đức – Nhập môn Cấu trúc Dữliệu Giải thuật 16 Toán học với Rabin-Karp ̈ Xem chuỗi ký M tự số M chữ số số b, với b số ký tự bảng chữ ng Chuỗi ký tự t[i … i+M-1] ánh xạ thành nh nh h(i)=t[i]×bM-1+t[i+1]×bM-2+...