Article citationsMore>>

Morris, J. and Pratt, V. (1970) A Linear Pattern Matching Algorithm. Technical Report 40, Computing Center, University of California, Berkeley.

has been cited by the following article:

• TITLE: A Novel Mathematical Model for Similarity Search in Pattern Matching Algorithms

  AUTHORS: P. Vinod-Prasad

  KEYWORDS: String Matching, Pattern Matching, Similarity Search, Substring Search

  JOURNAL NAME: Journal of Computer and Communications, Vol.8 No.9, September 24, 2020

  ABSTRACT: Modern applications require large databases to be searched for regions that are similar to a given pattern. The DNA sequence analysis, speech and text recognition, artificial intelligence, Internet of Things, and many other applications highly depend on pattern matching or similarity searches. In this paper, we discuss some of the string matching solutions developed in the past. Then, we present a novel mathematical model to search for a given pattern and it’s near approximates in the text.