Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!

N� de r�f. du vendeur S_405418641

Contacter le vendeur

Signaler cet article

D�tails bibliographiques

Titre: Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison
�diteur: Center for the Study of Language
Date de parution: 1999
Langue: anglais
ISBN � 10 chiffres: 1575862174
ISBN � 13 chiffres: 9781575862170
Reliure: Paperback
�tat de l'article: Good

A propos de ce titre

Synopsis

Time Warps, String Edits and Macromolecules is a young classic in computational science. The computational perspective is that of sequence processing, in particular the problem of recognizing related sequences. The book is the first, and still best compilation of papers explaining how to measure distance between sequences, and how to compute that measure effectively. This is called string distance, Levenshtein distance, or edit distance. The book contains lucid explanations of the basic techniques; well-annotated examples of applications; mathematical analysis of its computational (algorithmic) complexity; and extensive discussion of the variants needed for weighted measures, timed sequences (songs), applications to continuous data, comparison of multiple sequences and extensions to tree-structures. This theory finds applications in molecular biology, speech recognition, analysis of bird song and error correcting in computer software.

Les informations fournies dans la section � A propos du livre � peuvent faire r�f�rence � une autre �dition de ce titre.