Khác biệt giữa bản sửa đổi của “Không gian mêtric”
Nội dung được xóa Nội dung được thêm vào
nKhông có tóm lược sửa đổi |
n Robot: Sửa đổi hướng |
||
Dòng 1:
Trong [[toán học]], '''không gian mêtric''' là một tập hợp mà một khái niệm của khoảng cách (được gọi là mêtric) giữa các phần tử của tập hợp đã được định nghĩa.
Không gian mêtric gần gũi nhất với cách hiểu trực quan của con người là không gian [[Không gian Euclide]] 3 chiều. Khái niệm "mêtric" trong thực tế là sự tổng quát hóa của mêtric Euclide phát sinh từ 4 thuộc tính được biết đến lâu đời của khoảng cách Euclide. <ref>Satish Shirali and Harkrishan L. Vasudeva (2006), ''Metric Spaces'', Trang 27 - 28, ISBN 1-85233-922-5, Springer Science Business Media</ref> Không gian metric Euclide định nghĩa khoảng cách giữa 2 điểm bằng chiều dài theo đoạn thẳng nối chúng với nhau. Một không gian mêtric khác trong hình học [[Elíp]] và hình học [[
==Sơ lược về không gian metric==
Dòng 127:
Như đã trình bày ở mục trên: "khi so sánh các dãy ký tự có chiều dài khác nhau, hay các dãy ký tự có xu hướng thay thế, mất, chèn,... phức tạp hơn, như khoảng cách Levenshtein (Levenshtein distance) là một phương pháp có tác dụng và thích hợp hơn."
Ngoài ra, trong các thuật toán của bộ môn khoa học máy tính, khái niệm [[khoảng cách Levenshtein]] thể hiện khoảng cách khác biệt giữa 2 chuỗi kí tự. Khoảng cách này được đặt theo tên [[Vladimir Iosifovich Levenshtein|Vladimir Levenshtein]], người đã đề ra khái niệm này vào năm 1965. Nó được sử dụng trong việc tính toán sự giống và khác nhau giữa 2 chuỗi, như chương trình kiểm tra lỗi chính tả của winword spellchecker.
==== Khoảng cách Levenshtein ====
| |||