مطابقة تقريبية للسلاسل

المطابقة التقريبية للسلاسل[1] في علوم الكمبيوتر هي تقنية العثور على سلاسل تتطابق مع نمط تطابقًا تقريبًا (وليس تمامًا). عادة ما تنقسم مشكلة المطابقة التقريبية للسلاسلة إلى مشكلتين فرعيتين: العثور على تطابقات سُلَيْسِلَة تقريبية داخل سلسلة معينة والعثور على سلاسل القاموس التي تتطابق مع النمط تقريبًا.

المراجع عدل

  1. ^ معجم البيانات والذكاء الاصطناعي (PDF) (بالعربية والإنجليزية)، الهيئة السعودية للبيانات والذكاء الاصطناعي، 2022، ص. 41، QID:Q111421033