خوارزمية تطابق النصوص

الخوارزميات تدريس خصوصي C++ Programming الخوارزميات تدريس خصوصي C++ Programming

لدينا ملفين نوع text . يحتوي كل ملف على مجموعة من paragraph. المطلوب كشف نسبة النص المتطابق بين كل paragraph من الملف الاول مع كل paragraph من الملف الثاني. والناتج يكون في matrix بطول عدد paragraph من الملف الاول والثاني. عدم احتساب is, are in , on ..etc تحتسب الكلمة مرة واحدة في حال تكرارها ضمن paragraph الواحد تحتسب نسبة التشابهه بالنص كما يلي: [common/size of paragraph in file 1 + common/size of paragraph in file 2] ثم تضرب النتيجة في 100 وتقسم على 2 وتخزن النتيجة في ال matrix