نام پژوهشگر: الهه مقیمی
الگوریتم بهینه plane sweep با استفاده از داده های تکراری موجود در سند
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی برق و کامپیوتر
1391
الهه مقیمی مهدی جوانمرد
الهه مقیمی مهدی جوانمرد
در این تحقیق الگوریتم plane sweep اصلاح شده (ipnwpsr)، ارائه شده است. در الگوریتم پیشنهادی با استفاده از پارامترهای موثر روشی را ارائه دادیم که تعداد کلمات تکراری پشت¬سرهم در سند را شناسایی کرده و همچنین با حذف بازه¬های غیرمفید در جستجو، تعداد مقایسه¬ها را کاهش داده و سرعت الگوریتم را افزایش می¬دهد. در الگوریتم فوق ارتباط میان پرسش و سند براساس فهرستی از آفست¬های کلمه کلیدی مورد جستجو است. در این رهیافت، راهکاری برای کاهش تعداد مقایسه¬ها با استفاده از شمارنده برای داده¬های تکراری پشت سرهم در جستجو ارائه شده است که باعث شده پیچیدگی زمانی الگوریتم پایه کاهش یابد و در عین حال الگوریتم قابل اعتماد و پایدار بوده و به طور کلی الگوریتمی کارا و بهینه به خصوص در حجم داده بالا خواهیم داشت.