Given two strings S1 and S2, the mi

Given two strings S1 and S2, the minimum number of operations to convert one to the other
Operations are typically character-level
Insert, Delete, Replace, (Transposition)
E.g., the edit distance from dof to dog is 1
From cat to act is 2 (Just 1 with transpose.)
from cat to dog is 3.
Generally found by dynamic programming.
See http://www.merriampark.com/ld.htm for a nice example plus an applet.

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

ให้สองสาย S1 และ S2 จำนวนต่ำสุดของการดำเนินงานการแปลงหนึ่งไปยังอีกการดำเนินงานเป็นระดับอักขระโดยทั่วไปแทรก ลบ แทน, (Transposition)เช่น ระยะทางแก้ไขจากกรมไปสุนัขคือ 1จากแมวทำเป็น 2 (เพียง 1 กับเมทริกซ์สลับเปลี่ยน)จากแมวกับสุนัขได้ 3 พบโดยทั่วไป โดยการเขียนโปรแกรมแบบไดนามิกดู http://www.merriampark.com/ld.htm สำหรับตัวอย่างที่ดีรวมทั้งการแอปเพล็ต

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

ให้สองสาย S1 และ S2, จำนวนขั้นต่ำของการดำเนินการแปลงหนึ่งไปยังอีก
การดำเนินงานโดยทั่วไปจะมีตัวละครระดับ
แทรกลบแทนที่ (ขนย้าย)
เช่นระยะทางแก้ไขจากอานนท์สุนัขเป็น 1
จากแมวที่จะทำหน้าที่เป็น 2 (เพียง 1 transpose.)
จากแมวสุนัข 3.
พบโดยทั่วไปโดยการเขียนโปรแกรมแบบไดนามิก.
ดู http://www.merriampark.com/ld.htm สำหรับตัวอย่างที่ดีบวกกับแอปเพล็

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

ให้สองสาย S1 และ S2 , จำนวนขั้นต่ำของการแปลงหนึ่งไปยังอีก

ตัวละครระดับปฏิบัติการมักจะแทรก , ลบ , เปลี่ยน , ( ตำแหน่ง )
เช่น แก้ไขระยะห่างจากกรมประมงเพื่อสุนัข 1
จากแมวเป็น 2 ( แค่ 1 กับไขว้ )
จากกสท. สุนัข 3
ที่พบโดยการเขียนโปรแกรมแบบไดนามิก .
เห็น http://www.merriampark.com/ld.htm สำหรับตัวอย่างที่ดีบวกกับแอปเพล็ .