تولید آزمون کارایی استاندارد برای الگوریتم های حل مساله کوتاهترین ابررشته

مساله کوتاهترین ابررشته SSP یک مساله NP-Hard است که کاربرد بسیاری درالگوریتم های فشرده سازی داده ها رمزنگاری اطلاعات و همچنین محاسبات پزشکی و بیولوژیکی دارد این مساله حتی با اعمال محدودیت های مختلف به سایز الفبای ابررشته باز هم یک مساله NP-Hard خواهد بود یکی از دشواریهای بررسی کارایی الگوریتم های حل این مساله و مسائل مشابه فقدان مجموعه داده استانداردی است که بتوان از آن به عنوان یک سنگ محک استاندارد برای مقایسه کارایی روشهای حل ارایه شده استفاده کرد دراین مقاله نرم افزاری به نام SSPGen برای تولیدنمونه مساله های استاندارد ابررشته ارایه می گردد.

Keywords:

کوتاهترین ابررشته , مقایسه کارایی , evaluation , SSP , superstring