A wide variety of different applications lead to problems in which sequences of different
lengths must be compared, to see how different they are, and to see which elements in one …

" This book is an absolute necessity for instructors at all levels, as well as an indispensible
reference for researchers. Introducing NLP, computational linguistics, and speech …

Some new metrics are introduced to measure the distance between biological sequences,
such as amino acid sequences or nucleotide sequences. These metrics generalize a metric …

Most algorithms for the alignment of biological sequences are not derived from an
evolutionary model. Consequently, these alignment algorithms lack a strong statistical basis …

Levenshtein edit distance has played a central role-both past and present-in sequence
alignment in particular and biological database similarity search in general. We start our …

The analysis of DNA sequences through information theory methods is reviewed from the
beginning in the 70s. The subject is addressed within a broad context, describing in some …

String searching is a subject of both theoretical and practical interest in computer science.
This book presents a bibliographic overview of the field and an anthology of detailed …

Mathematical methods for comparison of nucleic acid sequences are reviewed. There are
two major methods of sequence comparison: dynamic programming and a method referred …

Multiple sequence comparison refers to the search for similarity in three or more sequences.
This article presents a survey of the exhaustive (optimal) and heuristic (possibly sub-optimal) …

In this paper we have employed Fourier analysis of DNA coding and non-coding sequences
in an attempt to identify possible patterns in gene sequences. It was found that while intronic …