بایگانی/آرشیو برچسب ها : الگوریتم های تطبیق اثر انگشت

دانلود ترجمه مقاله الگوریتم تطبیق رشته شبیه و دقیق برای وب و امنیت شبکه چکیده الگوریتم های تطبیق رشته برای یکبار، یا بطور کلی، تماما از یک رشته جستجو در یک رشته ورودی که تکرار شده است مورد بررسی قرار می دهد. کارآمد ترین الگوریتم تطبیق رشته در برنامه های کاربردی معمول، الگوریتم بویر-مور (Boyer-Moore) شناخته شده است. هدف از این مقاله، به معرفی سریع الگوریتم تطبیق رشته برای تشخیص دقیق یا شبیه یک الگوریتم داده شده در رشته های ورودی است. این مبتنی بر محاسبه مجموع مقادیر کاراکترها در رشته جستجو و مقایسه این مجموع با حاصل جمع مقدار های کاراکترهای مربوطه در پنجره کشویی است. پنجره کشویی شامل تعدادی از کاراکترهای برابر با رشته جستجو است و شیفت …

فرهیخته گرامی برای مطالعه بیشتر راجب این گفتار و همچنین مطالب مرتبط بیشتر با این متن لطفا اینجا کلیک کنید...