UGC approved journal IJNRD Research Journal


INTERNATIONAL JOURNAL OF NOVEL RESEARCH AND DEVELOPMENT (IJNRD)
An International Open Access Journal |   ISSN: 2456-4184 |  IMPACT FACTOR: 5.57

Call For Paper

Issue: April 2019

Volume 4 | Issue 4

Impact Factor: 5.57

Submit Paper Online

Click Here For more Details

For Authors

Forms / Download

Editorial Board

Subscribe IJNRD

Facts & Figure

Impact Factor : 5.57

Issue per Year : 12

Volume Published : 4

Issue Published : 35

Article Submitted : 546

Article Published : 342

Total Authors : 886

Total Reviewer : 538

Total Pages : 79

Total Countries : 20

Visitor Counter


Indexing Partner

Published Paper Details
Paper Title: Bad Character Shift based String Matching Algorithm: Critical Review
Authors Name: Anushka Dixit , Rinki Singh
Author Reg. ID:
IJNRD_170187
Published Paper Id: IJNRD1712009
Published In: Volume 2 Issue 12, December-2017
Abstract: Collection of genome sequences from different organisms and performing matching for finding similarity between them sets the requirement of pattern matching algorithms where one or more than one occurrences of pattern are found within a large body of text. Pattern matching algorithms can be exact, parameterized and approximate. In this paper, we will discuss about most efficient exact pattern matching algorithms. We are taking several algorithms present in the literature right from Horspool to TVSBS for performing comparison on them depending on the pattern size and text size. Algorithms are being analyzed by taking different patterns of different length. An algorithm with less number of character comparisons and less number of passes in proportion provides better result.
Keywords: Character comparison, exact pattern matching, Horspool algorithm, TVSBS, Bad character shift
Cite Article: "Bad Character Shift based String Matching Algorithm: Critical Review", International Journal of Novel Research and Development (www.ijnrd.org), ISSN:2456-4184, Vol.2, Issue 12, page no.41-45, December-2017, Available :http://www.ijnrd.org/papers/IJNRD1712009.pdf
Downloads: 000221
Share Article:

Click Here to Download This Article

Article Preview

ISSN Details

DOI (A digital object identifier)



Providing A digital object identifier by DOI

RMS

Conference Proposal

Latest News / Updates

Open Access License Policy

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License

Creative Commons License This material is Open Knowledge This material is Open Data This material is Open Content

Important Details

Social Media

IJNRD