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