Implementation of KMP Algorithm for Multi-Pattern Matching Based on Double Hash using Data Set |
Author(s): |
| K S Sabiha , kmm Istitute of pg studies; C Yamini, kmm Istitute of pg studies |
Keywords: |
| Pattern Matching; KMP Algorithm; Double Hash; Hash Table |
Abstract |
|
In this paper, we are discussing the count for multi configuration organizing used for checking a given course of action of tokens. The proposed KMP estimation moreover supports parallel precedents in a given substance and besides reduces the amount of relationships which is progressively favored and time beneficial over various figurings, for instance, BM2 and KR counts. Single precedent organizing estimation can simply discover the circumstance of on model string in the each match, yet multi configuration planning figuring can discover the zone of various precedent strings in an organizing system. Twofold hashing is a crash settling strategy in Open Addressed Hash tables. Twofold hashing uses applying a second hash capacity to key when an impact happens. |
Other Details |
|
Paper ID: IJSRDV7I10856 Published in: Volume : 7, Issue : 1 Publication Date: 01/04/2019 Page(s): 1343-1345 |
Article Preview |
|
|
|
|
