دراسة حول إمكانية تطوير خوارزمية للتحقق من تماثل صف من البيانات

Abstract

انتشرت الشبكات

ا ر انتشا

واسعا في العالم كشبكات اإلنترنيت و الشبكات االجتماعية والنقل وغيرها. تعد الشبكة ال مثا

واضحا على البيان. لكن يمكن للبيان أن يظهر بتمثيالت مختلفة, مما يثير السؤال حول مدى صعوبة معرفة فيما إذا كان بيانان مختلفان

ظاهريا متماثلين. يعرف هذا السؤال بمشكلة تماثل البيانات. تعد مشكلة تماثل البيانات من أكثر المشاكالت األساسية في نظرية البيان من الناحية النظرية والعملية. عمل الباحثو ن جليا في هذا المجال, وقاموا بإيجاد خوارزميات متعددة, منها خوارزميات عامة تختبر تماثل أي بيانين و أخرى مخصصة الختبار تماثل صفوف خاصة من البيانات. في هذه الرسالة أولينا االهتمام بدراسة صف البيانات غير الموجهة وصف البيانات الموجهة لنفتح المجال أمام الرياضين الختبار تماثل كل من البيانات الموجهة وغير الموجهة. من أجل تحقيق الهدف المرجو من هذه الرسالة سنعرض بداية في دراستنا المرجعية بعض المفاهيم األساسية في نظرية البيان و بعض المعايير البسيطة للتماثل. بعد ذلك سننتقل إلى دراسة نظرية التعقيد الحسابي, حيث سلطنا الضوء على المكانة الخاصة لمشكلة تماثل البيانات في نظرية التعقيدات. سنقوم ايضا بعرض أهم الخوارزميات العامة لتماثل البيانات, فضال عن بعض الخوارزميات التي تمكننا من اختبار صفوف خاصة من البيانات. سنقدم عدد

ا من تطبيقات تماثل البيانات. توجهنا في دراستنا البحثية إلى اقتراح خوارزمية تختبر تماثل البيانات غير الموجهة و أخرى تختبر تماثل البيانات الموجهة. اختتمنا الرسالة بوضع التطبيق العملي للخوارزميات المقترحة باستخدام بيئة الماتالب ومقارنة الخوارزميات المقترحة مع أشهر خوارزميات التماثل. الكلمات المفتاحية: تماثل بيانين, التعقيد, البيانات غير الموجهة, البيانات الموجهة.