DSpace Repository

Back-Navigation String Matching Algorithm (BSMA)

Show simple item record

dc.contributor.author Daniel, M.
dc.contributor.author Adiela Samuel, R.
dc.contributor.author Oriji Ikechi, B.
dc.date.accessioned 2022-04-07T09:47:22Z
dc.date.available 2022-04-07T09:47:22Z
dc.date.issued 2018
dc.identifier.citation Daniel, M., Adiela Samuel, R., Oriji Ikechi, B.(2018).Back-Navigation String Matching Algorithm (BSMA), Journal of Computer Science (JCS): Volume (3), Issue (1) en_US
dc.identifier.uri http://dr.lib.sjp.ac.lk/handle/123456789/11019
dc.description.abstract This research took a comparative analysis on string matching algorithms. The study focused on developing an efficient algorithm (Back-navigation String matching algorithm) which will be used for large documents. The algorithm whilst compared to the existing system introduced a pattern of search which was done backwardly, from the last character to the first. The existing system considered more number of shifts which was slow and has a bad character shift. The research aimed at developing an efficient string matching for large documents sorting. The research methodology adopted for this project research is the verification and validation methodology which perform its test in a reverse manner so the software developer can at each stage review its step. The proposed system was executed and produced a result which compared with the existing system was termed efficiency. The system introduces a faster means of searching which starts form the last character to the first. The developed system which is the efficient string matching algorithm was analyzed and displayed a faster means of searching documents and is termed efficient because of its computing speed of 2 milliseconds while the naïve algorithm which ran with the computing speed of 154 milliseconds for a total number of 5000 characters. en_US
dc.language.iso en en_US
dc.publisher Department of Computer Science Faculty of Applied Sciences University of Sri Jayewardenepura en_US
dc.subject Algorithm, Automation, Comparative, Methodology, Navigation, String Matching en_US
dc.title Back-Navigation String Matching Algorithm (BSMA) en_US
dc.type Article en_US
dc.identifier.doi https://doi.org/10.31357/jcs.v3i1.3439 en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


My Account