Please note: In order to keep Hive up to date and provide users with the best features, we are no longer able to fully support Internet Explorer. The site is still available to you, however some sections of the site may appear broken. We would encourage you to move to a more modern browser like Firefox, Edge or Chrome in order to experience the site fully.

Supporting your high street Find out how »
Time Warps, String Edits, and Macromolecules : The Theory and Practice of Sequence Comparison, Paperback Book

Time Warps, String Edits, and Macromolecules : The Theory and Practice of Sequence Comparison Paperback

Edited by David Sankoff, Joseph B. Kruskal

Part of the David Hume S. series

Paperback

Available to Order - This title is available to order, with delivery expected within 2 weeks

Description

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.

Information

Save 4%

£26.50

£25.25

Available to Order - This title is available to order, with delivery expected within 2 weeks
Add to Basket
Sign in to add to wishlist
 
Free Home Delivery

on all orders

 
Pick up orders

from local bookshops

Information