English  

كتب jaroo similarity

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

تشابه جارو (معلومة)


تشابه جارو من سلسلتين و يكون

حيث:

  • هو طول السلسلة .
  • هو عدد الأحرف المطابقة (انظر أدناه).
  • هو نصف عدد عمليات النقل (انظر أدناه).

حرفان من و على التوالي، تعتبر مطابقة فقط إذا كانت متطابقة وليست بعيدة عن الأحرف بصرف النظر.

كل حرف مقارنة مع جميع الحروف المطابقة في . عدد الأحرف المطابقة (ولكن ترتيب تسلسل مختلف) مقسومًا على 2 يحدد عدد عمليات النقل. على سبيل المثال، عند مقارنة CRATE بـ TRACE، فقط الأحرف "R" "A" "E" هي الأحرف المتطابقة، أي m = 3. على الرغم من ظهور "C" "T" في كلا السلسلتين، إلا أنهما أبعد من 1 (نتيجة ). لذلك، t = 0. في DwAyNE مقابل DuANE، تكون الحروف المطابقة بالفعل بنفس الترتيب D-A-N-E، لذلك لا حاجة إلى عمليات تبديل.

المصدر: wikipedia.org