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

هذه بذرة مقالة بحاجة للتوسيع. فضلًا شارك في تحريرها.

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

أمثلة

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

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

أمثلة

قائمة التصفح

بحث