0
TRE یک کتابخانه سازگار با PGEIX با وزن سبک ، قوی و کارآمد با مطابق با regexp است که دارای برخی از ویژگی های جالب مانند تطبیق تقریبی (فازی) است.الگوریتم تطبیق مورد استفاده در TRE از زمان خطی بدترین حالت در طول متن مورد جستجو ، و زمان بدترین حالت درجه دوم در طول عبارت معمولی استفاده شده استفاده می کند.به عبارت دیگر ، پیچیدگی زمانی الگوریتم O (M ^ 2N) است ، در جایی که M طول بیان منظم و N طول متن است.فضای مورد استفاده نیز از نظر طول رژکس درجه دوم است ، اما به رشته جستجو بستگی ندارد.این رفتار درجه دوم فقط در موارد آسیب شناسی رخ می دهد که احتمالاً در عمل بسیار نادر هستند.ویژگی ها - تطبیق الگوی تقریبی اجازه می دهد تا مسابقات تقریبی باشد.- انطباق استاندارد دقیق.- سرعت تطبیق قابل پیش بینی.- مصرف حافظه قابل پیش بینی و متوسط.- پشتیبانی از شخصیت های گسترده و شخصیت های چند بیتی.- الگوی دودویی و پشتیبانی از داده ها.
tre
سایت اینترنتی:
https://github.com/laurikari/treدسته بندی ها
گزینه های TRE برای همه سیستم عامل های دارای مجوز
0