The idea of bad character heuristic

The idea of bad character heuristic is simple. The character of the text which doesn’t match with the current character of pattern is called the Bad Character. Whenever a character doesn’t match, we slide the pattern in such a way that aligns the bad character with the last occurrence of it in pattern. We preprocess the pattern and store the last occurrence of every possible character in an array of size equal to alphabet size. If the character is not present at all, then it may result in a shift by m (length of pattern). Therefore, the bad character heuristic takes O(n/m) time in the best case.

Results (Vietnamese) 1:

Ý tưởng của nhân vật xấu heuristic là đơn giản. Các ký tự của văn bản mà không phù hợp với các nhân vật hiện tại của mô hình được gọi là nhân vật xấu. Bất cứ khi nào một nhân vật không phù hợp, chúng tôi trượt các mô hình trong một cách mà gắn nhân vật xấu với sự xuất hiện cuối cùng của nó trong mô hình. Chúng tôi preprocess các mô hình và lưu trữ sự xuất hiện cuối của mỗi nhân vật có thể trong một loạt các kích thước bằng kích thước bảng chữ cái. Nếu các ký tự không phải là hiện nay ở tất cả, sau đó nó có thể dẫn đến một sự thay đổi bởi m (chiều dài của mô hình). Do đó, nhân vật xấu heuristic mất thời gian O(n/m) trong trường hợp tốt nhất.

Results (Vietnamese) 2:

Ý tưởng của nhân vật xấu heuristic là đơn giản. Các nhân vật của văn bản mà không phù hợp với các nhân vật hiện tại của mô hình này được gọi là các nhân vật Bad. Bất cứ khi nào một nhân vật không phù hợp, chúng tôi trượt vào mô hình trong một cách mà gắn các nhân vật xấu với sự xuất hiện cuối cùng của nó trong mô hình. Chúng tôi preprocess các mô hình và lưu trữ các lần xuất hiện cuối cùng của mỗi nhân vật có thể có trong một mảng có kích thước bằng với kích thước bảng chữ cái. Nếu nhân vật không có mặt ở tất cả, sau đó nó có thể dẫn đến một sự thay đổi của m (chiều dài của mô hình). Do đó, các nhân vật Heuristic xấu mất O (n / m) thời gian trong trường hợp tốt nhất.