In this paper we consider several new versions of approximate string matching with gaps. The main characteristic of these new versions is the existence of gaps in the matching of a given pattern in a text. Algorithms are sketched for each version and their time and space complexity is stated. The specific versions of approximate string matching have various applications in computerized music an...

a new two-step implicit linear obrechkoff twelfth algebraic order method with vanished phase-lag and its first, second, third and fourth derivatives is constructed in this paper. the purpose of this paper is to develop an efficient algorithm for the approximate solution of the one-dimensional radial schrodinger equation and related problems. this algorithm belongs in the category of the multist...

in this paper, a nonlinear volterra-fredholm integral equation of the first kind is solved by using the homotopy analysis method (ham). in this case, the first kind integral equation can be reduced to the second kind integral equation which can be solved by ham. the approximate solution of this equation is calculated in the form of a series which its components are computed easily. the accuracy...

analysis of time series data can involve the inversion of large covariance matrices. for theclass of arma (p, q) processes there are no exact explicit expressions for these inverses, except for thema (1) process. in practice, the sample covariance matrix can be very large and inversion can becomputationally time consuming and so approximate explicit expressions for the inverse are desirable.thi...

In this paper, the performance analysis of an energy detector is exploited over composite multipath/shadowing fading channels, which is modeled by Rayleigh-lognormal (RL) distribution. Based on an approximate channel model which was recently proposed by the author, the RL envelope probability density function (pdf) is approximated by a finite sum of weighted Rayleigh pdfs. Relying on this inter...

The vibration signal is one of the significant signals that reflects the fault. In allusion to the shortcomings of traditional signal analysis method in the high-frequency and nonstationary signal analysis, the wavelet theory and approximate entropy algorithm are introduced into the signal analysis in order to propose a new vibration signal analysis (WTAEAVSA) method in this paper. In the propo...

Under a non-degeneracy condition on the nonlinearities we show that sequences of approximate entropy solutions of mixed elliptic-hyperbolic equations are strongly precompact in the general case of a Caratheodory flux vector. The proofs are based on deriving localization principles for H-measures associated to sequences of measure-valued functions. This main result implies existence of solutions...

Approximate string matching is a fundamental and challenging problem in computer science, for which a fast algorithm is highly demanded in many applications including text processing and DNA sequence analysis. In this paper, we present a fast algorithm for approximate string matching, called FAAST. It aims at solving a popular variant of the approximate string matching problem, the k-mismatch p...

This study examined the informetric properties of intervallic n-grams as derived from a database of 9354 folksongs. The informetric properties of the melodies were compared and contrasted to those of traditional text. Understanding these similarities/dissimilarities can play a vital role in the creation of a successful Music Information Retrieval (MIR) system. Various styles of n-gram creation ...