A Novel Algorithm for String Matching with Mismatches

Vinod-prasad P.

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

A Novel Algorithm for String Matching with Mismatches

Topics: Audio and Speech Processing; Bioinformatics and Systems Biology; Signal Processing; Web Applications

In Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods ICPRAM - Volume 1, 638-644, 2016 , Rome, Italy

Author: Vinod-prasad P.

Affiliation: Sur College of Applied Sciences, Oman

Keyword(s): Pattern Matching in Strings, String Matching with Mismatches, Similarity Search.

Related Ontology Subjects/Areas/Topics: Applications ; Audio and Speech Processing ; Bioinformatics and Systems Biology ; Cardiovascular Imaging and Cardiography ; Cardiovascular Technologies ; Digital Signal Processing ; Health Engineering and Technology Applications ; Multimedia ; Multimedia Signal Processing ; Pattern Recognition ; Signal Processing ; Software Engineering ; Telecommunications ; Web Applications

Abstract: We present an online algorithm to deal with pattern matching in strings. The problem we investigate is commonly known as ‘string matching with mismatches’ in which the objective is to report the number of characters that match when a pattern is aligned with every location in the text. The novel method we propose is based on the frequencies of individual characters in the pattern and the text. Given a pattern of length M, and the text of length N, both defined over an alphabet of size σ, the algorithm consumes O(M) space and executes in O(MN/σ) time on the average. The average execution time O(MN/σ) simplifies to O(N) for patterns of size M ≤ σ. The algorithm makes use of simple arrays, which reduces the cost overhead to maintain the complex data structures such as suffix trees or automaton.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 18.188.40.207

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

P., V. (2016). A Novel Algorithm for String Matching with Mismatches. In Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - ICPRAM; ISBN 978-989-758-173-1; ISSN 2184-4313, SciTePress, pages 638-644. DOI: 10.5220/0005752006380644

@conference{icpram16,
author={Vinod{-}prasad P..},
title={A Novel Algorithm for String Matching with Mismatches},
booktitle={Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - ICPRAM},
year={2016},
pages={638-644},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005752006380644},
isbn={978-989-758-173-1},
issn={2184-4313},
}

TY - CONF

JO - Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods - ICPRAM
TI - A Novel Algorithm for String Matching with Mismatches
SN - 978-989-758-173-1
IS - 2184-4313
AU - P., V.
PY - 2016
SP - 638
EP - 644
DO - 10.5220/0005752006380644
PB - SciTePress