kèo bóng đá cúp c2F.15. fuzzystrmatch

F.15.1. kèo bóng đá cúp c2

Hệ thống kèo bóng đá cúp c2 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 đá cúp c2 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 đá cúp c2:

kèo bóng đá cúp c2 (văn bản) Trả về văn bản

Thekèo bóng đá cúp c2Hàm chuyển đổi một chuỗi thành mã kèo bóng đá cúp c2 của nó. Thekhác biệtHàm chuyển đổi hai chuỗi thành mã kèo bóng đá cúp c2 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 đá cúp c2 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 đá cúp c2 cái tên tốt hơn.)

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

chọn kèo bóng đá cúp c2 ('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 kèo bóng đá cúp c2, mục tiêu văn kèo bóng đá cúp c2, 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 ký tự. 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 kèo bóng đá cúp c2 tăng tốc của hàm Levenshtein để sử dụng khi chỉ có khoảng cách nhỏ được quan tâm. Nếu khoảng cách thực tế nhỏ hơn hoặc bằngMAX_D, sau đóLevenshtein_less_equalTrả về khoảng cách chính xác; nếu không thì nó trả về kèo bóng đá cúp c2 số giá trị lớn hơnMAX_D. Nếu nhưMAX_Dlà âm thì hành vi này giống nhưLevenshtein.

Ví dụ:

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

F.15.3. Metaphone

metaphone, giống như kèo bóng đá cúp c2, 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 kèo bóng đá cúp c2, int max_output_length) trả về văn kèo bóng đá cúp c2

Nguồnphải là kèo bóng đá cúp c2 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. Metaphone kép

Hệ thống siêu hình đôi tính toán hai"Âm thanh như"Chuỗi cho chuỗi đầu vào đã cho - A"Tiểu học"và kèo bóng đá cúp c2"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 kèo bóng đá cúp c2) Trả về văn kèo bóng đá cúp c2

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');