kèo bóng đá euroF.15. fuzzystrmatch

F.15.1. kèo bóng đá euro

Hệ thống kèo bóng đá euro là một phương pháp phù hợp với tên âm thanh tương tự bằng cách chuyển đổi chúng thành cùng một mã. Nó ban đầu được sử dụng bởi Điều tra dân số Hoa Kỳ vào năm 1880, 1900 và 1910. Lưu ý rằng kèo bóng đá euro không hữu ích lắm cho các tên không phải tiếng Anh.

ThefuzzystrmatchMô -đun cung cấp hai chức năng để làm việc với mã kèo bóng đá euro:

kèo bóng đá euro (văn bản) Trả về văn bản

Thekèo bóng đá euroHàm chuyển đổi một chuỗi thành mã kèo bóng đá euro của nó. Thekhác biệtHàm chuyển đổi hai chuỗi thành mã kèo bóng đá euro của chúng và sau đó báo cáo số lượng vị trí mã phù hợp. Vì mã kèo bóng đá euro có bốn ký tự, kết quả dao động từ 0 đến bốn, không có khớp và bốn ký tự là một trận đấu chính xác.Tương tựsẽ là kèo bóng đá euro cái tên tốt hơn.)

Đây là kèo bóng đá euro số ví dụ sử dụng:

chọn kèo bóng đá euro ('Hello World!');

F.15.2. Levenshtein

Hàm này tính toán khoảng cách Levenshtein giữa hai chuỗi:

Levenshtein (nguồn văn bản, mục tiêu văn bản, int ins_cost, int del_cost, int sub_cost) trả về int int

cảNguồnvàTargetCó thể là bất kỳ chuỗi không null nào, với tối đa 255 byte. Các tham số chi phí xác định mức độ tính phí cho việc chèn, xóa hoặc thay thế của ký tự tương ứng.Levenshtein_less_equallà phiên bản tăng tốc của hàm Levenshtein cho các giá trị thấp của khoảng cách. Nếu khoảng cách thực tế ít hơn hoặc bằng thì max_d, thìLevenshtein_less_equalTrả về giá trị chính xác của nó. Nếu không, hàm này trả về giá trị lớn hơn max_d.

ví dụ:

test =# chọn levenshtein ('gumbo', 'gambol');

F.15.3. Metaphone

Metaphone, giống như kèo bóng đá euro, dựa trên ý tưởng xây dựng mã đại diện cho một chuỗi đầu vào. Hai chuỗi sau đó được coi là tương tự nếu chúng có cùng mã.

Hàm này tính toán mã metaphone của chuỗi đầu vào:

Metaphone (Nguồn văn bản, int max_output_length) trả về văn bản

Nguồnphải là kèo bóng đá euro chuỗi không null với tối đa 255 ký tự.MAX_OUTPUT_LEPTĐặt chiều dài tối đa của mã metaphone đầu ra; Nếu lâu hơn, đầu ra bị cắt theo chiều dài này.

Ví dụ:

test =# Chọn Metaphone ('Gumbo', 4);

F.15.4. kèo bóng đá euro

Hệ thống kèo bóng đá euro tính toán hai"Âm thanh như"Chuỗi cho kèo bóng đá euro chuỗi đầu vào đã cho - A"Tiểu học"và kèo bóng đá euro"xen kẽ". Trong hầu hết các trường hợp, chúng giống nhau, nhưng đối với các tên không phải tiếng Anh, đặc biệt là chúng có thể hơi khác nhau, tùy thuộc vào cách phát âm.

DMETAPHONE (Nguồn văn bản) Trả về văn bản

Không có giới hạn độ dài trên các chuỗi đầu vào.

Ví dụ:

test =# chọn dmetaphone ('gumbo');