php相似度演算法

❶ php在數組中查詢字元串相似度並返回鍵名或者鍵值

根據傳入的字元串和數組，返回數組中相似度最高的字元串
PHP代碼如下：
1.function closest_word($input, $words) {
2. $shortest = -1;
3. foreach ($words as $word) {
4. $lev = levenshtein($input, $word);
5. if ($lev == 0) {
6. $closest = $word;
7. $shortest = 0;
8. break;
9. }
10. if ($lev <= $shortest || $shortest < 0) {
11. $closest = $word;
12. $shortest = $lev;
13. }
14. }
15. return $closest;
16.}
2. 代碼示例如下：
// 根據傳入的州名（可能客戶有輸錯），返回相似度最高的州名稱
$united_state_list = array(
'AL'=>"Alabama",
'AK'=>"Alaska",
'AZ'=>"Arizona",
'AR'=>"Arkansas",
'CA'=>"California",
'CO'=>"Colorado",
'CT'=>"Connecticut",
'DE'=>"Delaware",
'DC'=>"District Of Columbia",
'FL'=>"Florida",
'GA'=>"Georgia",
'HI'=>"Hawaii",
'ID'=>"Idaho",
'IL'=>"Illinois",
'IN'=>"Indiana",
'IA'=>"Iowa",
'KS'=>"Kansas",
'KY'=>"Kentucky",
'LA'=>"Louisiana",
'ME'=>"Maine",
'MD'=>"Maryland",
'MA'=>"Massachusetts",
'MI'=>"Michigan",
'MN'=>"Minnesota",
'MS'=>"Mississippi",
'MO'=>"Missouri",
'MT'=>"Montana",
'NE'=>"Nebraska",
'NV'=>"Nevada",
'NH'=>"New Hampshire",
'NJ'=>"New Jersey",
'NM'=>"New Mexico",
'NY'=>"New York",
'NC'=>"North Carolina",
'ND'=>"North Dakota",
'OH'=>"Ohio",
'OK'=>"Oklahoma",
'OR'=>"Oregon",
'PA'=>"Pennsylvania",
'RI'=>"Rhode Island",
'SC'=>"South Carolina",
'SD'=>"South Dakota",
'TN'=>"Tennessee",
'TX'=>"Texas",
'UT'=>"Utah",
'VT'=>"Vermont",
'VA'=>"Virginia",
'WA'=>"Washington",
'WV'=>"West Virginia",
'WI'=>"Wisconsin",
'WY'=>"Wyoming"
);
$input_state = 'Wiscsin';
$state = closest_word($input_state ,array_values($united_state_list));
echo $state;

❷ php similar_text()函數的定義和用法

php
similar_text()
函數計算比較兩個字元串的相似度，本文章向碼農介紹php
similar_text()
函數的基本使用方法和基本使用實例，感興趣的碼農可以參考一下。
定義和用法
similar_text()
函數計算兩個字元串的相似度。
該函數也能計算兩個字元串的百分比相似度。
注釋：levenshtein() 函數比
similar_text()
函數更快。不過，similar_text()
函數通過更少的必需修改次數提供更精確的結果。

語法
similar_text(string1,string2,percent)

參數
描述
string1
必需。規定要比較的第一個字元串。
string2
必需。規定要比較的第二個字元串。
percent
可選。規定供存儲百分比相似度的變數名。

技術細節
返回值：
返回兩個字元串的匹配字元的數目。
PHP
版本：
4+

實例
計算兩個字元串之間的百分比相似度：
<?phpsimilar_text("Hello
World","Hello
Shanghai",$percent);echo
$percent.
"%";?>
以上這篇php
similar_text()函數的定義和用法就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持腳本之家。

❸ 有人用php實現文本相似度演算法嗎

本文實例講述了PHP簡單實現文本計數器的方法。分享給大家供大家參考，具體如下：
<?php if (file_exists('count_file.txt')) { $fil = fopen('count_file.txt', r); $dat = fread($fil, filesize('count_file.txt')); echo $dat+1; fclose($fil); $fil = fopen('count_file.txt', w); fwrite($fil, $dat+1); } else { $fil = fopen('count_file.txt', w); fwrite($fil, 1); echo '1'; fclose($fil); } ?>
更多關於PHP相關內容感興趣的讀者可查看本站專題：《php正則表達式用法總結》、《PHP+ajax技巧與應用小結》、《PHP運算與運算符用法總結》、《PHP網路編程技巧總結》、《PHP基本語法入門教程》、《php操作office文檔技巧總結(包括word,excel,access,ppt)》、《php日期與時間用法總結》、《php面向對象程序設計入門教程》、《php字元串(string)用法總結》、《php+mysql資料庫操作入門教程》及《php常見資料庫操作技巧匯總》

希望本文所述對大家PHP程序設計有所幫助。

❹ php mysql 相似度查詢問題

select * from "表名" where content = "%中國%"; //%代表任何字元

❺ php 怎麼匹配兩個字元串的相似度

php自帶一個函數similar_text，可以計算兩個字元串的相似度，但是這個的准確性、速度不是很好。網上有很多其他的方法和現成的包，你可以搜索看看。下面簡單列舉一個類

class LCS {
var $str1;
var $str2;
var $c = array();
/*返回串一和串二的最長公共子序列*/
function getLCS($str1, $str2, $len1 = 0, $len2 = 0) {
$this->str1 = $str1;
$this->str2 = $str2;
if ($len1 == 0) $len1 = strlen($str1);
if ($len2 == 0) $len2 = strlen($str2);
$this->initC($len1, $len2);
return $this->printLCS($this->c, $len1 - 1, $len2 - 1);
}
/*返回兩個串的相似度*/
function getSimilar($str1, $str2) {
$len1 = strlen($str1);
$len2 = strlen($str2);
$len = strlen($this->getLCS($str1, $str2, $len1, $len2));
return $len * 2 / ($len1 + $len2);
}
function initC($len1, $len2) {
for ($i = 0; $i < $len1; $i++) $this->c[$i][0] = 0;
for ($j = 0; $j < $len2; $j++) $this->c[0][$j] = 0;
for ($i = 1; $i < $len1; $i++) {
for ($j = 1; $j < $len2; $j++) {
if ($this->str1[$i] == $this->str2[$j]) {
$this->c[$i][$j] = $this->c[$i - 1][$j - 1] + 1;
} else if ($this->c[$i - 1][$j] >= $this->c[$i][$j - 1]) {
$this->c[$i][$j] = $this->c[$i - 1][$j];
} else {
$this->c[$i][$j] = $this->c[$i][$j - 1];
}
}
}
}
function printLCS($c, $i, $j) {
if ($i == 0 || $j == 0) {
if ($this->str1[$i] == $this->str2[$j]) return $this->str2[$j];
else return "";
}
if ($this->str1[$i] == $this->str2[$j]) {
return $this->printLCS($this->c, $i - 1, $j - 1).$this->str2[$j];
} else if ($this->c[$i - 1][$j] >= $this->c[$i][$j - 1]) {
return $this->printLCS($this->c, $i - 1, $j);
} else {
return $this->printLCS($this->c, $i, $j - 1);
}
}
}

❻ similar_text — 計算兩個字元串的相似度

similar_text
(PHP 4, PHP 5, PHP 7, PHP 8)
similar_text — 計算兩個字元串的相似度
說明
similar_text ( string $first , string $second , float &$percent = ? ) : int
兩個字元串的相似程度計算依據 Programming Classics: Implementing the World's Best Algorithms by Oliver (ISBN 0-131-00413-1) 的描述進行。注意該實現沒有使用 Oliver 虛擬碼中的堆棧，但是卻進行了遞歸調用，這個做法可能會導致整個過程變慢或變快。也請注意，該演算法的復雜度是 O(N**3)，N 是最長字元串的長度。
參數
first
第一個字元串。
second
第二個字元串。
percent
通過引用方式傳遞第三個參數，similar_text() 將計算相似程度百分數。
返回值
返回在兩個字元串中匹配字元的數目。

❼ 如何使用PHP摸出兩幅圖像的相似度

網路grafika
你要自己寫沒有十年半載是寫不出來的,直接網路網上的類.