Improved pattern-scan-order algorithms for string matching

نظم الگوریتم الگوریتم اصلی عامل عملکرد الگوریتم های منطبق رشته است. بسته به دستورالعمل اسکن الگوی، می توان تعداد مقایسه در یک پنجره را کاهش داد یا طول تغییر را افزایش می دهد. الگوریتم های کلاسیک برای رشته تطبیق، الگوی اسکن الگوی را فقط با استفاده از ویژگی های یک متن و الگوی مشخص می کند. با این حال، اگر ما علاوه بر استفاده از نتایج اسکن در زمان تعیین هر اسکن موقعیت الگوی، ما می توانیم عملکرد تطبیق رشته را بهبود بخشد. در این مقاله الگوریتم های الگوریتم الگوریتم جدیدی را پیشنهاد می کنیم که حداکثر طول تغییر را با استفاده از نتایج اسکن می کنند. ما تجزیه و تحلیل نظری و نتایج تجربی را ارائه می دهیم که این الگوریتم ها به طور متوسط ​​سریعتر از الگوریتم های قبلی اجرا می شود.