The Efficiency of Discrete Convolution Method on Solving Exact String Matching Problem

Abstract

In this paper, we first derived an equation which can approach the probability of appearing of a pattern string in a text string. From this equation, we see that the probability that a pattern string appears in a text string reduces to 0 quickly as the length of the pattern string increases. Because of this observation, we introduce an algorithm based on… (More)

Topics

16 Figures and Tables

Slides referencing similar topics