Masofani tahrirlash qanday ishlaydi?
Masofani tahrirlash qanday ishlaydi?

Video: Masofani tahrirlash qanday ishlaydi?

Video: Masofani tahrirlash qanday ishlaydi?
Video: Boshqa telefon kamerasiga ulanish #jalolmurad 2024, Qadam tashlamoq
Anonim

The Levenshtein masofasi ikki qatorning bir-biridan qanchalik farq qilishini bildiruvchi raqam. Raqam qanchalik baland bo'lsa, ikkita satr shunchalik farq qiladi.

Keyin masofani tahrirlash muammosi nima?

The Levenshtein masofasi ( Masofani tahrirlash ) muammo . Masofani tahrirlash bir satrni ikkinchisiga aylantirish uchun zarur bo'lgan minimal operatsiyalar sonini hisoblash yo'li bilan bir-biriga o'xshamaydigan ikkita satrning miqdorini aniqlash usulidir. Ushbu operatsiyalarning har biri birlik narxiga ega.

Shuningdek, bilingki, levenshtein qanday ishlaydi? The Levenshteyn Algoritm. The Levenshteyn masofa ikki ketma-ketlik orasidagi farqni o'lchash uchun qator ko'rsatkichidir. Norasmiy ravishda, Levenshteyn Ikki so'z orasidagi masofa - bir so'zni boshqasiga o'zgartirish uchun zarur bo'lgan bir belgidan iborat tahrirlarning (masalan, qo'shish, o'chirish yoki almashtirish) minimal soni.

Shunga mos ravishda, masofani tahrirlash ko'rsatkichmi?

Masofani tahrirlash odatda parametr sifatida aniqlanadi metrik ruxsat etilgan ma'lum bir to'plam bilan hisoblab chiqilgan tahrirlash operatsiyalar va har bir operatsiyaga xarajat (ehtimol cheksiz) tayinlanadi.

Hamming va levenshtein masofasi nima?

The Hamming masofasi . bir satrni ikkinchisiga o'zgartirish uchun zarur bo'lgan almashtirishlarning minimal sonini yoki minimal sonni o'lchaydi. bir qatorni boshqasiga aylantira oladigan xatolar. Li masofa The Levenshtein masofasi qator hisoblanadi. ikki ketma-ketlik orasidagi farqni o'lchash uchun metrik.

Tavsiya: