Hướng dẫn php diff string - chuỗi khác biệt php

Sử dụng toán tử so sánh

Cách đơn giản và thô sơ nhất là dùng toán tử so sánh của PHP [comparison operators]. Tuy nhiên không nên dùng toán tử Equal [

Nội dung chính

• Sử dụng toán tử so sánh
• Cách đơn giản và thô sơ nhất là dùng toán tử so sánh của PHP [comparison operators]. Tuy nhiên không nên dùng toán tử Equal [
  2] mà nên dùng toán tử Identical [
  3]. Bởi vì
  2 không so sánh kiểu dữ liệu và có thể dẫn đến sai lệch trong việc so sánh. Ta hãy xem thử ví dụ sau:
• Nội dung chính
• Sử dụng hàm levenshtein
• Sử dụng hàm soundex
• Sử dụng hàm metaphone
• References:

Theo PHP document thì hàm này tương tự như soundex nhưng chính xác hơn vì dựa vào nguyên tắc phát âm cơ bản trong tiếng Anh. Và hàm này trả về một khóa có chiều dài thay đổi theo chiều dài của chuỗi đầu vào. Thuật toán này được phát triển bởi Lawrence Philips và được mô tả trong cuốn “Practical Algorithms for Programmers”, Binstock & Rex, Addison Wesley, 1995.

bool[false]
bool[true]
bool[false]

Trong khi dùng hàm soundex sẽ trả về 2 kết quả khác nhau

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

PHP String Comparison == vs strcmp, Stackoverflow

what is the difference between “some” == “some\0” and strcmp[“some”,“some\0”] in c++?, Stackoverrflow

Cách đơn giản và thô sơ nhất là dùng toán tử so sánh của PHP [comparison operators]. Tuy nhiên không nên dùng toán tử Equal [

2] mà nên dùng toán tử Identical [

3]. Bởi vì

2 không so sánh kiểu dữ liệu và có thể dẫn đến sai lệch trong việc so sánh. Ta hãy xem thử ví dụ sau:

Nội dung chính

1. Sử dụng hàm strcmp[]
2. Sử dụng hàm similar_text
3. Viết ngắn sử dụng toán tử 3 ngôi [ternary operator]:

Mặc dùng

Do đó khi so sánh 2 chuỗi

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

Mặc dù nó vẫn bung ra Warning như nó vẫn vượt qua vào được bên trong và in ra câu thông báo:”You successfully logged in”

Sử dụng hàm similar_text

Hàm similar_text nhận 3 tham số, 2 chuỗi đầu vào và một biến chứa kết quả trả về. Kết quả là số phần trăm giống nhau giữa hai chuỗi. Ví dụ:

Kết quả trả về là

Tuy nhiên thứ tự của các tham số cũng khiến thay đổi kết quả trả về, và ví dụ dưới đây được báo cáo là một bug nhưng chưa được xác nhận

Sử dụng hàm levenshtein

Hàm này ngược lại với hàm

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

Hàm này tính khoảng cách levenshtein [hay còn gọi là Edit distance] giữa 2 dãy [sequence] và được đặt tên theo một nhà khoa học người Nga Vladimir Levenshtein người đã nghĩ ra ý tưởng này vào năm 1965. Khoảng cách levenshtein được tính bằng cách tính số lần xóa [deletions], thêm [insertions] và thay thế [substitutions] để chuyển chuỗi gốc [source] thành chuỗi đích [target].

Ví dụ: Khoảng cách Levenshtein giữa 2 chuỗi “kitten” và “sitting” là 3, vì phải dùng ít nhất 3 lần biến đổi.

• kitten -> sitten [thay “k” bằng “s”]
• sitten -> sittin [thay “e” bằng “i”]
• sittin -> sitting [thêm kí tự “g”]

bool[false]
bool[true]
bool[false]

Sử dụng hàm soundex

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

Hàm này sử dụng thuật toán ngữ âm [phonetic algorithm] để tính toán chỉ mục của các tự dựa trên cách phát âm của nó [theo tiếng Anh]. Hàm này trả về một chuỗi 4 ký tự bắt đầu với một chữ cái. Thuật toán này được mô tả trong cuốn nổi tiếng The Art Of Computer Programming, vol. 3: Sorting And Searching”, Addison-Wesley [1973], pp. 391-392 của Donald Knuth.

Ví dụ: Trong MySQL có một hàm tương tự soundex. Ta có thể dùng hàm này để đưa ra tìm không gần đúng một keyword. Ta lưu trong database 1 trường soundex, để so sánh với keyword người dùng đưa vào:

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

Sử dụng hàm metaphone

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

Theo PHP document thì hàm này tương tự như soundex nhưng chính xác hơn vì dựa vào nguyên tắc phát âm cơ bản trong tiếng Anh. Và hàm này trả về một khóa có chiều dài thay đổi theo chiều dài của chuỗi đầu vào. Thuật toán này được phát triển bởi Lawrence Philips và được mô tả trong cuốn “Practical Algorithms for Programmers”, Binstock & Rex, Addison Wesley, 1995.

bool[false]
bool[true]
bool[false]

Trong khi dùng hàm soundex sẽ trả về 2 kết quả khác nhau

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

 

Warning: strcasecmp[] expects parameter 1 to be string, array given in cmpstr.php on line 12

Tham khảo một bài viết áp dụng với Python

References:

• PHP String Comparison == vs strcmp, Stackoverflow
• what is the difference between “some” == “some\0” and strcmp[“some”,“some\0”] in c++?, Stackoverrflow
• PHP Manual, metaphone
• PHP Manual, similar_text
• PHP Manual, levenshtein