Poukisa zouti sa a itil
Sèvi ak mezi sa a lè chanjman kle ki toupre yo ta dwe konte kòm yon sèl erè tape ki pwobab, pandan ke chanjman ki repete nan menm sou-chan an entansyonèlman limite.
Tèks ak Zouti Lis · kouri lokalman
Kalkilatris Distans OSA Damerau–Levenshtein
Mezire modifikasyon ak ensèsyon, efasman, ranplasman ak yon sèl transpozisyon adjasan pou chak soutèks lè w ap itilize varyant OSA eksplisit la.
Pare. Done travay ou rete nan navigatè sa a.
Kijan li mache
Yon matris pwogramasyon dinamik ki gen limit evalye modifikasyon òdinè yo plis transpozisyon vwazinaj yo epi li make rezilta a kòm aliyman fisèl optimal olye de distans Damerau san restriksyon.
Egzanp pratik
Vwazen ranvèse yo ca ak ac gen distans OSA 1 paske yon transpozisyon adjasan konekte yo.
Validasyon
Kalkil la detèministik epi li eksplike erè validasyon olye li chanje antre ki pa valab san avètisman.
Limit vi prive
Antre ak sòti rete nan onglè sa a. Kopi ak telechajman fèt atravè API navigatè san yo pa telechaje sou sèvè.
Rezilta paspò
Chak kouri rapòte mòd zouti li, tan an, ak gwosè antre/sòti pou done transfòme yo ka verifye.