menu
{ "item_title" : "Time Warps, String Edits, and Macromolecules", "item_author" : [" David Sankoff", "Joseph Kruskal", "John Nerbonne "], "item_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.", "item_img_path" : "https://covers3.booksamillion.com/covers/bam/1/57/586/217/1575862174_b.jpg", "price_data" : { "retail_price" : "35.00", "online_price" : "35.00", "our_price" : "35.00", "club_price" : "35.00", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }
Time Warps, String Edits, and Macromolecules|David Sankoff

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

local_shippingShip to Me
On Order. Usually ships in 2-4 weeks
FREE Shipping for Club Members help

Overview

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.

This item is Non-Returnable

Details

  • ISBN-13: 9781575862170
  • ISBN-10: 1575862174
  • Publisher: Center for the Study of Language and Informat
  • Publish Date: January 2000
  • Dimensions: 8.99 x 5.98 x 0.89 inches
  • Shipping Weight: 1.22 pounds
  • Page Count: 407

Related Categories

You May Also Like...

    1

BAM Customer Reviews