Metadata
Author: scb_mt_enth_2020
Data
English[en]
In information theory and computer science, the Damerau–Levenshtein distance (named after Frederick J. Damerau and Vladimir I. Levenshtein) is a string metric for measuring the edit distance between two sequences. Informally, the Damerau–Levenshtein distance between two words is the minimum number of operations (consisting of insertions, deletions or substitutions of a single character, or transposition of two adjacent characters) required to change one word into the other. The Damerau–Levenshtein distance differs from the classical Levenshtein distance by including transpositions among its allowable operations in addition to the three classical single-character edit operations (insertions, deletions and substitutions).
Thai[th]
ในทฤษฎีสารสนเทศและวิทยาการคอมพิวเตอร์ Damerau–Levenshtein distance (ตั้งตามชื่อผู้คิดค้น และ ) คือระยะทางระหว่างสองสายอักขระ ซึ่งสามารถหาได้จากจํานวนการกระทําที่น้อยที่ในการแปลงสายอักขระหนึ่งมาเป็นอีกสายอักขนะหนึ่ง โดยการกระทําที่สามารถทํากับสายอักขระได้มีสี่แบบ ดังนี้ Damerau คิดเฉพาะการสะกดผิดที่สามารถแก้ไขด้วยการกระทําเพียงครั้งเดียว ส่วนการหาระยะทางที่เกิดจากการกระทําหลายการกระทําเป็นของ Levenshtein ในชื่อ Levenshtein edit distance