在計(jì)算字符串或圖形的相似度時(shí),常用的兩個(gè)算法,一個(gè)是編輯距離,另一個(gè)是漢明距離。
創(chuàng)新互聯(lián)建站主要從事做網(wǎng)站、成都網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)榆陽(yáng),10年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專(zhuān)業(yè),歡迎來(lái)電咨詢(xún)建站服務(wù):13518219792
簡(jiǎn)單點(diǎn)說(shuō):
編輯距離是通過(guò)幾次編輯能把一個(gè)字符串變成另一個(gè)字符串
漢明距離是對(duì)應(yīng)位置進(jìn)行比較,找出不同的字符個(gè)數(shù)
想了解詳情的請(qǐng)自行搜索。
以下是他們的php代碼實(shí)現(xiàn)。
網(wǎng)站題目:編輯距離及漢明距離的php實(shí)現(xiàn)
文章來(lái)源:http://weahome.cn/article/ipigsh.html