Software စနစ်များကိုတီထွင်သောအခါစာသားကိုက်ညီခြင်း, string ရှာဖွေရေးနှင့်စကားလုံးတည်းဖြတ်ခြင်းအကွာအဝေးကဲ့သို့သောပြ problems နာများကိုကျွန်ုပ်တို့မကြာခဏကိုင်တွယ်ရန်လိုအပ်သည်။ ၎င်းတို့အနက်စာသား၏တည်းဖြတ်မှုအကွာအဝေးသည်စာသားစစ်ဆင်ရေးများ (ဥပမာ, ပယ်ဖျက်ခြင်း, တည်းဖြတ်သည့်အကွာအဝေးသေးငယ်သည်, စာသားဆင်တူသည်။ Levenhhtein algorithm သည် string တည်းဖြတ်ရေးအကွာအဝေးကိုတွက်ချက်ရန်အတွက်ဂန္ထဝင် algorithms တစ်ခုဖြစ်သည်။
PHP တွင် Levenhhtein () function သည် twings string နှစ်ခုအကြားတည်းဖြတ်သည့်အကွာအဝေးကိုတွက်ချက်ရန်အသုံးပြုသည်။ I.E. သည်ကြိုးတစ်ချောင်းကိုအခြားတစ်ခုသို့ပြောင်းလဲရန်အနည်းဆုံးတည်းဖြတ်ခြင်းလုပ်ငန်းအရေအတွက်ကိုပြန်ပို့နိုင်သည်။
Int Levenhtein (String $ string 1 string string string ကို string ကို string ကို string ကို string_rep, int $ cost_rep, int $ cost_del)
parameter အမည် | parameter သည်အမျိုးအစား | ဥပမာပြပါ |
---|---|---|
str1 | ကြိုး | ပထမ ဦး ဆုံး string ကို |
str2 | ကြိုး | ဒုတိယ string ကို |
ကုန်ကျစရိတ် | အချင်းစား | သွင်းယူခြင်း၏ကုန်ကျစရိတ် (ပုံမှန် 1) |
ကုန်ကျစရိတ် | အချင်းစား | အစားထိုးစစ်ဆင်ရေးကုန်ကျစရိတ် (ပုံမှန် 1) |
ကွမ်းခြံကုန်း | အချင်းစား | ဖျက်ခြင်းလုပ်ငန်း၏ကုန်ကျစရိတ် (ပုံမှန် 1) |
ဤလုပ်ဆောင်ချက်သည်အနိမ့်ဆုံးတည်းဖြတ်ခြင်းအကွာအဝေးကိုအနိမ့်ဆုံးတည်းဖြတ်ခြင်းအကွာအဝေးကိုပြန်လည်ရောက်ရှိစေပြီး,
$ str1 = "ကြောင်"; $ str2 = "ထိုင်" ခြင်း, $ အကွာအဝေး = Levenhhtein ($ str1, $ str2); ECHO "$ str1 နှင့် $ str2 အကြားအကွာအဝေးသည်ဒေါ်လာအကွာအဝေးဖြစ်သည်။
ထုတ်လုပ်မှု -
<span class="fun">ကြောင်အကြားအကွာအဝေးနှင့်ထိုင်ခြင်း 3 ဖြစ်ပါတယ်</span>
မှတ်ချက်။ ။ "Skint" မှ "ထိုင်ခြင်း" မှ "ထိုင်ခြင်း" သည်လုပ်ဆောင်ရန်လုပ်ဆောင်မှုသုံးခုလိုအပ်သည်။
$ str1 = "ကြောင်"; $ str2 = "ထိုင်" ခြင်း, $ အကွာအဝေး = Levenhhtein ($ str1, $ str2, 2, 3, 4); ECHO "$ str1 နှင့် $ str2 အကြားအကွာအဝေးသည်ဒေါ်လာအကွာအဝေးဖြစ်သည်။
ထုတ်လုပ်မှု -
<span class="fun">ကြောင်အကြားအကွာအဝေးနှင့်ထိုင်ခြင်း 15 ဖြစ်ပါတယ်</span>
မှတ်ချက် - "setting" မှ "setting" မှ "setting" ကိုထည့်သွင်းရန်, အစားထိုးခြင်းနှင့်ဖျက်ခြင်းလုပ်ငန်းများလိုအပ်သည်။ စုစုပေါင်းလည်ပတ်မှု 15 ခုလိုအပ်သည်။
$ str1 = "ဟဲလို"; $ str2 = "goodbye"; $ အကွာအဝေး = Levenhhtein ($ str1, $ str2); ECHO "$ str1 နှင့် $ str2 အကြားအကွာအဝေးသည်ဒေါ်လာအကွာအဝေးဖြစ်သည်။
ထုတ်လုပ်မှု -
<span class="fun">မင်္ဂလာပါနှင့်နှုတ်ဆက်ခြင်းအကြားအကွာအဝေးသည် 4 ဖြစ်သည်</span>
မှတ်ချက် - "Goodbye" သို့ "Goodbye" မှစာတစ်စောင်ထည့်ရန်, အက်ခရာနှစ်လုံးအစားထိုးရန်နှင့်စာတစ်စောင်ဖျက်ပစ်ရန်လိုအပ်သည်။ ဖြည့်စွက်ရန်စုစုပေါင်း၌ 4 စစ်ဆင်ရေးလိုအပ်သည်။
Levenhtein algorithm သည်တည်းဖြတ်ရာအကွာအဝေးကိုတွက်ချက်ရန်အတွက်ဂန္ထဝင် algorithm တစ်ခုဖြစ်သည်။ PHP ၏ Levenhtein () လုပ်ဆောင်ချက်သည်ဤ algorithm ကိုအဆင်ပြေစွာအကောင်အထည်ဖော်နိုင်ပြီး၎င်းတို့သည်ကြိုးများအကြားဆင်တူမှုကိုလျင်မြန်စွာတွက်ချက်သည်။ စာသားပြုပြင်ခြင်း, စာလုံးပေါင်းစစ်ဆေးခြင်းသို့မဟုတ်သဘာဝဘာသာစကားပြုပြင်ခြင်းတို့တွင် Levenhhtein () function သည် developer များအတွက်ခိုင်မာသောအထောက်အပံ့များပေးနိုင်သည်။