مرجع
آخر الزيارات

أطول سلسلة فرعية مشتركة

74 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: أطول سلسلة فرعية مشتركة (بالإنجليزية: Longest Common Substring) في علوم الكمبيوتر هي أطول سلسة مشتركة بين سلسلتين أو أكثر، قد يكون هناك أكثر من أطول سلسلة فرعية مشتركة واحدة بين السلاسل. تتناول المقالة قسماً واحداً هو «أمثلة».
المحتويات
  1. أمثلة

تعريفًا بالموضوع، أطول سلسلة فرعية مشتركة (بالإنجليزية: Longest Common Substring) في علوم الكمبيوتر هي أطول سلسة مشتركة بين سلسلتين أو أكثر، قد يكون هناك أكثر من أطول سلسلة فرعية مشتركة واحدة بين السلاسل. من التطبيقات عليها إزالة البيانات المكررة والكشف عن السرقة الأدبية. وتعرض الأقسام التالية جوانب أخرى من الموضوع.

أمثلة

من جانب آخر، تحتوي السلاسل "ابابابت" و "باباتا" و "ابتباب" على أطول سلسلة فرعية مشتركة واحدة فقط، وهي "باب" بطول 3. من السلاسل الفرعية المشتركة الأخرى: "اب" و "با" و "إ" و "ب" و "ت".

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.