In 1966, Vladimir Levenshtein intro

In 1966, Vladimir Levenshtein introduced the notion of the edit distance
between two strings as the minimum number of editing operations needed
to transform one string into another, where the edit operations are insertion
of a symbol, deletion of a symbol, and substitution of one symbol for another.
For example, TGCATAT can be transformed into ATCCGAT with five editing
operations, shown in figure 6.11. This implies that the edit distance between
TGCATAT and ATCCGAT is at most 5. Actually, the edit distance between
them is 4 because you can transform one to the other with one move fewer,
as in figure 6.12.

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

ใน 1966, Vladimir Levenshtein นำแนวคิดของแก้ไขระยะห่างระหว่างสองสายเป็นหมายเลขต่ำสุดของการดำเนินการแก้ไขที่จำเป็นเพื่อแปลงสายอักขระหนึ่งเป็นอื่น ซึ่งการดำเนินงานแก้ไขจะแทรกของเป็นสัญลักษณ์ การลบสัญลักษณ์ และทดแทนของสัญลักษณ์หนึ่งอื่นตัวอย่าง TGCATAT สามารถถูกเปลี่ยนเป็น ATCCGAT กับ 5 แก้ไขดำเนินงาน แสดงในรูปที่ 6.11 นี้หมายถึงที่แก้ไขระยะห่างระหว่างTGCATAT และ ATCCGAT ได้มากที่สุด 5 จริง ระยะห่างแก้ไขระหว่างพวกเขาคือ 4 เนื่องจากคุณสามารถแปลงหนึ่งไปอีกห้องหนึ่งย้ายให้น้อยลงในรูปที่ 6.12

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

ในปี 1966 วลาดิมี Levenshtein นำความคิดของระยะทางแก้ไข
ระหว่างสองสายเป็นจำนวนขั้นต่ำของการดำเนินงานการแก้ไขที่จำเป็น
ในการแปลงสตริงหนึ่งไปยังอีกที่แก้ไขการดำเนินงานที่มีการแทรก
สัญลักษณ์การลบสัญลักษณ์และทดแทนของหนึ่งในสัญลักษณ์ อีก.
ยกตัวอย่างเช่น TGCATAT สามารถเปลี่ยนเป็น ATCCGAT กับห้าการแก้ไข
การดำเนินงานการแสดงในรูปที่ 6.11 ซึ่งหมายความว่าระยะห่างระหว่างแก้ไข
TGCATAT และ ATCCGAT ที่มากที่สุด 5. จริงแก้ไขระยะระหว่าง
พวกเขาคือ 4 เพราะคุณสามารถแปลงหนึ่งไปยังอีกคนหนึ่งย้ายน้อยลง
เช่นเดียวกับในรูปที่ 6.12

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

ใน 1966 , วลาดิเมียร์ levenshtein แนะนำความคิดของแก้ไขระยะห่างระหว่างสองสายเป็นปฏิบัติการแก้ไข

อย่างน้อยตัวเลขที่ต้องการแปลงร่างสายหนึ่งเข้าอีก ซึ่งการจะแก้ไขแทรก
ของสัญลักษณ์การลบสัญลักษณ์ และการใช้สัญลักษณ์อื่น .
ตัวอย่างเช่น tgcatat สามารถแปลง เป็น atccgat กับห้าการแก้ไข
การดําเนินงานแสดงในรูปที่ 6.11 . นี้แสดงให้เห็นว่าแก้ไขระยะห่างระหว่าง
tgcatat atccgat เป็นและมากที่สุด 5 . จริงๆ แล้วการแก้ไขระยะห่างระหว่าง
พวกเขาเพราะคุณสามารถแปลงหนึ่งไปยังอีกหนึ่งย้ายน้อยลง
ในรูปที่ 6.12 .