文章基本信息

标题：A Novel Mathematical Model for Similarity Search in Pattern Matching Algorithms
本地全文：下载
作者：P. Vinod-Prasad
期刊名称：Journal of Computer and Communications
印刷版ISSN：2327-5219
电子版ISSN：2327-5227
出版年度：2020
卷号：8
期号：9
页码：94-99
DOI：10.4236/jcc.2020.89008
出版社：Scientific Research Publishing
摘要：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.
关键词：String Matching;Pattern Matching;Similarity Search;Substring Search