Unlike Hamming distance, edit dista

Unlike Hamming distance, edit distance allows one to compare strings of
different lengths. Oddly, Levenshtein introduced the definition of edit distance
but never described an algorithm for actually finding the edit distance
between two strings. This algorithm has been discovered and rediscovered
many times in applications ranging from automated speech recognition to,
obviously, molecular biology. Although the details of the algorithms are

ผลลัพธ์ (ไทย) 1:

ไม่เหมือนทางแฮมมิงระยะทาง ระยะทางแก้ไขให้การเปรียบเทียบสายอักขระความยาวแตกต่างกัน น่า Levenshtein นำนิยามของระยะทางในการแก้ไขแต่ไม่เคยอธิบายเป็นอัลกอริทึมในการค้นหาแก้ไขระยะห่างจริงระหว่างสองสายอักขระ อัลกอริทึมนี้ได้รับการค้นพบ และ rediscoveredหลายครั้งในการใช้งานตั้งแต่การรู้จำเสียงอัตโนมัติอย่างชัดเจน อณูชีววิทยา แม้ว่ารายละเอียดของอัลกอริทึมการ

ผลลัพธ์ (ไทย) 2:

ซึ่งแตกต่างจากระยะ Hamming ระยะทางแก้ไขช่วยให้หนึ่งเพื่อเปรียบเทียบสาย
ยาวแตกต่างกัน แปลก Levenshtein แนะนำความหมายของการแก้ไขระยะ
แต่ไม่เคยอธิบายขั้นตอนวิธีการสำหรับการหาระยะทางจริงการแก้ไข
ระหว่างสองสาย ขั้นตอนวิธีนี้ได้รับการค้นพบและค้นพบ
หลายครั้งในการใช้งานตั้งแต่รู้จำเสียงพูดอัตโนมัติไป
อย่างเห็นได้ชัดอณูชีววิทยา แม้ว่ารายละเอียดของขั้นตอนวิธีที่มี

ผลลัพธ์ (ไทย) 3:

ซึ่งแตกต่างจากระยะทางแฮม , แก้ไขระยะทางจะช่วยให้หนึ่งในการเปรียบเทียบสตริงของ
ความยาวที่แตกต่างกัน น่าแปลก levenshtein แนะนำความหมายของระยะทางที่ถูกแก้ไข
แต่ไม่เคยอธิบายขั้นตอนวิธีสำหรับจริงการแก้ไขระยะห่าง
ระหว่างสายสอง ขั้นตอนวิธีนี้ได้ถูกค้นพบและค้นพบ
หลายครั้งในการใช้งานตั้งแต่การรู้จำเสียงพูดอัตโนมัติ ,
แน่นอนชีววิทยาระดับโมเลกุล แม้ว่ารายละเอียดของอัลกอริทึมเป็น