A Novel Mathematical Model for Similarity Search in Pattern Matching Algorithms

• 作者: P. Vinod-Prasad
• 来源期刊: 电脑和通信(英文)
• 学科: 工学
• 关键词: String Matching Pattern Matching Similarity Search Substring Search
• 年，卷（期）: dnhtxyw_2020,（9）
• 页码范围: 94-99
• 页数: 6页
• 分类号: TP3

摘要

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.