tỷ lệ kèo bóng đá 88F.14. fuzzystrmatch

F.14.1. tỷ lệ kèo bóng đá 88

Hệ thống tỷ lệ kèo bóng đá 88 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 tỷ lệ kèo bóng đá 88 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ã tỷ lệ kèo bóng đá 88:

tỷ lệ kèo bóng đá 88 (văn bản) Trả về văn bản
sự khác biệt (văn bản, văn bản) trả về int

Thetỷ lệ kèo bóng đá 88Hàm chuyển đổi một chuỗi thành mã tỷ lệ kèo bóng đá 88 của nó. Thekhác biệtHàm chuyển đổi hai chuỗi thành mã tỷ lệ kèo bóng đá 88 của chúng và sau đó báo cáo số lượng vị trí mã phù hợp. Vì mã tỷ lệ kèo bóng đá 88 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. (Do đó, chức năng bị đặt tên sai -Tương tựsẽ là một cái tên tốt hơn.)

Đây là một số ví dụ sử dụng:

chọn tỷ lệ kèo bóng đá 88 ('Hello World!');

Chọn tỷ lệ kèo bóng đá 88 ('Anne'), tỷ lệ kèo bóng đá 88 ('Ann'), Sự khác biệt ('Anne', 'Ann');
Chọn tỷ lệ kèo bóng đá 88 ('Anne'), tỷ lệ kèo bóng đá 88 ('Andrew'), sự khác biệt ('Anne', 'Andrew');
Chọn tỷ lệ kèo bóng đá 88 ('Anne'), tỷ lệ kèo bóng đá 88 ('Margaret'), sự khác biệt ('Anne', 'Margaret');

Tạo bảng S (văn bản nm);

Chèn vào các giá trị S ('John');
Chèn vào các giá trị s ('joan');
Chèn vào các giá trị s ('wobbly');
Chèn vào các giá trị s ('jack');

Chọn * từ s where tỷ lệ kèo bóng đá 88 (nm) = tỷ lệ kèo bóng đá 88 ('john');

Chọn * Từ s nơi khác biệt (s.nm, 'john') 2;

F.14.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 tỷ lệ kèo bóng đá 88, mục tiêu văn tỷ lệ kèo bóng đá 88, int ins_cost, int del_cost, int sub_cost) trả về int int
levenshtein (nguồn văn tỷ lệ kèo bóng đá 88, mục tiêu văn tỷ lệ kèo bóng đá 88) trả về int
levenshtein_less_equal (nguồn văn tỷ lệ kèo bóng đá 88, mục tiêu văn tỷ lệ kèo bóng đá 88, int ins_cost, int del_cost, int sub_cost, int max_d) trả về int int
levenshtein_less_equal (nguồn văn tỷ lệ kèo bóng đá 88, mục tiêu văn tỷ lệ kèo bóng đá 88, int max_d) trả về 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. Bạn có thể bỏ qua các tham số chi phí, như trong phiên tỷ lệ kèo bóng đá 88 thứ hai của hàm; Trong trường hợp đó, tất cả họ mặc định là 1.

levenshtein_less_equallà phiên tỷ lệ kèo bóng đá 88 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ề một 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');
 Levenshtein
-------------
           2
(1 hàng)

test =# chọn levenshtein ('gumbo', 'gambol', 2,1,1);
 Levenshtein
-------------
           3
(1 hàng)

test =# chọn levenshtein_less_equal ('mở rộng', 'toàn diện', 2);
 levenshtein_less_equal
------------------------
                      3
(1 hàng)

test =# chọn levenshtein_less_equal ('mở rộng', 'toàn diện', 4);
 levenshtein_less_equal
------------------------
                      4
(1 hàng)

F.14.3. Metaphone

metaphone, giống như tỷ lệ kèo bóng đá 88, 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 tỷ lệ kèo bóng đá 88, int max_output_length) trả về văn tỷ lệ kèo bóng đá 88

Nguồnphải là một 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);
 siêu hình
-----------
 Km
(1 hàng)

F.14.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à một"xen kẽ". Trong hầu hết tỷ lệ kèo bóng đá 88 trường hợp, chúng giống nhau, nhưng đối với tỷ lệ kèo bóng đá 88 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. tỷ lệ kèo bóng đá 88 chức năng này tính toán mã chính và thay thế:

DMETAPHONE (Nguồn văn tỷ lệ kèo bóng đá 88) Trả về văn tỷ lệ kèo bóng đá 88
dmetaphone_alt (nguồn văn tỷ lệ kèo bóng đá 88) trả về văn tỷ lệ kèo bóng đá 88

Không có giới hạn độ dài trên tỷ lệ kèo bóng đá 88 chuỗi đầu vào.

Ví dụ:

test =# chọn dmetaphone ('gumbo');
 Dmetaphone
------------
 KMP
(1 hàng)