An Improved Pattern Matching Algorithm Based on BMHS

@article{Yuan2012AnIP,
  title={An Improved Pattern Matching Algorithm Based on BMHS},
  author={Jingbo Yuan and Jinsong Yang and Shunli Ding},
  journal={2012 11th International Symposium on Distributed Computing and Applications to Business, Engineering & Science},
  year={2012},
  pages={441-445}
}
Pattern matching plays an important role in intrusion detection system. Based on analysis and discussions for BM, BMH and BMHS algorithms, an improved algorithm is proposed. The improved algorithm takes advantage of position information of the last character and its adjacent character in current attempt window to get bigger jump distance in each jump so to make the algorithm more efficient. Experimental results show that the number of character comparisons and windows shifts of improved… CONTINUE READING
5 Citations
6 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-6 of 6 references

An Even Odd Multiple Pattern Matching Algorithm

  • Raju Bhukya, DVLN Somayajulu
  • International Journal of Engineering Science and…
  • 2011
1 Excerpt

Similar Papers

Loading similar papers…