The first method is to modify the m

The first method is to modify the min-edit-distance
function, rather than creating recursion for comparison of each
character, we iterate through the character comparisons until
encountering mismatch, then split into 3 recursion calls (delete,
insert, replace). This reduces complexity significantly as the
saving is magnified by the length of dish name list in the
database, the number of recognized strings from OCR, and
even the average length of the dish names.
The second improvement concept comes from the system
view. Once we find a name on the dish name list which is
perfectly matched with the recognized string from OCR, then
we can stop going through the rest of the dish name list. In
general, this strategy cannot benefit most of the challenging
cases, but it greatly helps the average cases and makes the
total execution time short enough for real-time demonstration.

Kết quả (Việt) 1:

Phương pháp đầu tiên là để sửa đổi min chỉnh sửa khoảng cáchchức năng, chứ không phải tạo đệ quy để so sánh của mỗinhân vật, chúng ta lặp qua so sánh nhân vật cho đến khigặp phải không phù hợp, sau đó chia thành 3 cuộc gọi đệ quy (xóa,chèn, thay thế). Điều này làm giảm sự phức tạp đáng kể như cáctiết kiệm được phóng đại theo chiều dài của danh sách tên món ăn trong cáccơ sở dữ liệu, số lượng dây được công nhận từ OCR, vàngay cả chiều dài trung bình của những cái tên món ăn.Khái niệm cải tiến thứ hai xuất phát từ hệ thốngxem. Một khi chúng tôi tìm thấy một tên trong danh sách tên món ăn mà làhoàn toàn phù hợp với các chuỗi được công nhận từ OCR, sau đóchúng tôi có thể dừng đi qua phần còn lại của danh sách tên món ăn. Ởnói chung, chiến lược này không thể hưởng lợi nhất của những thách thứctrường hợp, nhưng nó rất nhiều giúp các trường hợp trung bình và làm cho cácthời gian thực hiện tất cả đủ ngắn cho thời gian thực trình diễn.

Kết quả (Việt) 2:

Phương pháp đầu tiên là để sửa đổi các min-sửa-xa
chức năng, hơn là tạo ra đệ quy cho so sánh của từng
nhân vật, chúng ta lặp qua những so sánh nhân vật cho đến khi
gặp phải không phù hợp, sau đó chia thành 3 cuộc gọi đệ quy (xóa,
chèn, thay thế). Điều này làm giảm sự phức tạp đáng kể như
tiết kiệm được phóng đại bởi độ dài của danh sách tên món ăn trong các
cơ sở dữ liệu, số lượng các chuỗi công nhận từ OCR, và
thậm chí cả chiều dài trung bình của các tên món ăn.
Các khái niệm cải tiến thứ hai đến từ hệ thống
xem. Một khi chúng ta tìm thấy một tên vào danh sách món ăn tên là
hoàn toàn phù hợp với các chuỗi công nhận từ OCR, sau đó
chúng ta có thể dừng lại đi qua phần còn lại của danh sách tên món ăn. Trong
nói chung, chiến lược này không thể hưởng lợi nhiều nhất của các thách thức
trường hợp, nhưng nó giúp rất nhiều các trường hợp trung bình và làm cho
tổng thời gian thực hiện ngắn, đủ cho thời gian thực trình diễn.