Levenshtein Distance: Information theory, Computer science, String (computer science), String metric, Damerau?Levenshtein distance, Spell checker, Hamming distance - Softcover

Softcover

ISBN 10: 6130216904 ISBN 13: 9786130216900

Verlag: Alphascript Publishing, 2009

Über diesen Titel

Présentation de l'éditeur

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In information theory and computer science, the Levenshtein distance is a metric for measuring the amount of difference between two sequences (i.e., the so called edit distance). The Levenshtein distance between two strings is given by the minimum number of operations needed to transform one string into the other, where an operation is an insertion, deletion, or substitution of a single character. a generalization of the Levenshtein distance (Damerau–Levenshtein distance) allows the transposition of two characters as an operation. Some Translation Environment Tools, such as translation memory leveraging applications, use the Levenhstein algorithm to measure the edit distance between two fuzzy matching content segments.The metric is named after Vladimir Levenshtein, who considered this distance in 1965. It is often used in applications that need to determine how similar, or different, two strings are, such as spell checkers

Details zur Ausgabe

• Verlag: Alphascript Publishing
• Erscheinungsdatum: 2009
• ISBN 10: 6130216904
• ISBN 13: 9786130216900
• Einband: Broché
• Sprache: Englisch
• Anzahl der Seiten: 68
• Herausgeber: Miller Frederic P., Vandome Agnes F., McBrewster John