Dictionary Thesaurus Word Dynamo Quotes Reference Translator Spanish

Edit distance

In information theory and computer science, the edit distance between two strings of characters is the number of operations required to transform one of them into the other. There are several different algorithms to define or calculate this metric:

External links

Text::WagnerFischer, a Perl implementation of the Wagner-Fischer edit distance

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)
This article is licensed under the GNU Free Documentation License.
Last updated on Friday October 03, 2008 at 12:07:38 PDT (GMT -0700)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

California Inventor Develops Minimum Edit Distance Algorithm

Dec 29, 2007; ALEXANDRIA, Va., Dec. 29 -- Peter Klier of Sunnyvale, Calif., has developed a method for computing the minimum edit distance....

US Patent Issued to D & S Consultants on Jan. 11 for "System and Method for Comparing Images Using an Edit Distance" (New Jersey Inventor)

Jan 15, 2011; ALEXANDRIA, Va., Jan. 15 -- United States Patent no. 7,869,657, issued on Jan. 11, was assigned to D & S Consultants Inc....

US Patent Issued to The Regents of the University of California, The TRDF Research & Development Foundation on Nov. 15 for "Method for Low Distortion Embedding of Edit Distance to Hamming Distance" (American, Israeli Inventors)

Nov 23, 2011; ALEXANDRIA, Va., Nov. 21 -- United States Patent no. 8,060,808, issued on Nov. 15, was assigned to The Regents of the University...

Scientists at Tel-Aviv University detail research in combinatorial theory.

Jul 28, 2008; According to recent research published in the Journal of Combinatorial Theory Series B, "For a graph property P, the edit...

Data from A. Andoni and colleagues advance knowledge in computers.

Jun 17, 2010; "We prove the first nontrivial communication complexity lower bound for the problem of estimating the edit distance (aka...

Search another word or see Edit_distanceon Dictionary | Thesaurus |Spanish

»Confusing Words
»School gear

»Style guide
»Literary terms

Style guide
Confusing words
Word of the Day

Free tools
Blog
Games

Partners:Word Bloglines Citysearch The Daily Beast Ask Answers Ask Kids Life123 Sendori Thesaurus

Edit distance

See also

External links