IJNRD Research Journal

WhatsApp
Click Here

WhatsApp editor@ijnrd.org
IJNRD
INTERNATIONAL JOURNAL OF NOVEL RESEARCH AND DEVELOPMENT
International Peer Reviewed & Refereed Journals, Open Access Journal
ISSN Approved Journal No: 2456-4184 | Impact factor: 8.76 | ESTD Year: 2016
Scholarly open access journals, Peer-reviewed, and Refereed Journals, Impact factor 8.76 (Calculate by google scholar and Semantic Scholar | AI-Powered Research Tool) , Multidisciplinary, Monthly, Indexing in all major database & Metadata, Citation Generator, Digital Object Identifier(DOI)

Call For Paper

For Authors

Forms / Download

Published Issue Details

Editorial Board

Other IMP Links

Facts & Figure

Impact Factor : 8.76

Issue per Year : 12

Volume Published : 9

Issue Published : 94

Article Submitted :

Article Published :

Total Authors :

Total Reviewer :

Total Countries :

Indexing Partner

Join RMS/Earn 300

Licence

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Published Paper Details
Paper Title: Bad Character Shift based String Matching Algorithm: Critical Review
Authors Name: Anushka Dixit , Rinki Singh
Download E-Certificate: Download
Author Reg. ID:
IJNRD_170187
Published Paper Id: IJNRD1712009
Published In: Volume 2 Issue 12, December-2017
DOI:
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: 000118747
ISSN: 2456-4184 | IMPACT FACTOR: 8.76 Calculated By Google Scholar| ESTD YEAR: 2016
An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 8.76 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator
Publication Details: Published Paper ID:IJNRD1712009
Registration ID: 170187
Published In: Volume 2 Issue 12, December-2017
DOI (Digital Object Identifier):
Page No: 41-45
Country: Bulandshahr, Uttar Pradesh, India
Research Area: Engineering
Publisher : IJ Publication
Published Paper URL : https://www.ijnrd.org/viewpaperforall?paper=IJNRD1712009
Published Paper PDF: https://www.ijnrd.org/papers/IJNRD1712009
Share Article:
Share

Click Here to Download This Article

Article Preview
Click Here to Download This Article

Major Indexing from www.ijnrd.org
Semantic Scholar Microsaoft Academic ORCID Zenodo
Google Scholar ResearcherID Thomson Reuters Mendeley : reference manager Academia.edu
arXiv.org : cornell university library Research Gate CiteSeerX PUBLON
DRJI SSRN Scribd DocStoc

ISSN Details

ISSN: 2456-4184
Impact Factor: 8.76 and ISSN APPROVED
Journal Starting Year (ESTD) : 2016

DOI (A digital object identifier)


Providing A digital object identifier by DOI
How to Get DOI? DOI

Conference

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

Licence

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

Join RMS/Earn 300

IJNRD