Inversed Trie with Compression of Prefixes ITCP
Publish place: Congress on Electrical, Computer and Information Technology
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,422
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CECIT01_554
تاریخ نمایه سازی: 14 شهریور 1392
Abstract:
راهکار این مقاله itcp مانند تمامی راهکارهای خانواده درخت های پیشوندی تصمیمات انشعابی براساس بیتی ازکلید جستجو که با عمق آن گره متناظر می باشد انجام می پذیرد علاوه براین ITCP با انتقال پیشوندهای بلندتر به سطوح بالاتر درخت وذخیره مستقیم آنها درگره ها به عنوان پیشوند اصلی و استفاده ازبردار انکلوژر جهت جذب انکلوژرهای مربوط به پیشوند اصلی هرگره که درجدول ارسال موجود می باشد توانسته اند علیرغم حذف گره های تهی تعدادگره های درخت خود راتنها به تعدادپیشوندهای disjoint موجود درجدول ارسال کاهش دهد با این تغییرات درزمان جستجو به محض انطباق کلید با یک پیشوند اصلی جستجو خاتمه می یابد چرا که هم پیشوندهای بلندتر به سطوح بالاتر منتقل گشته اند و هم این پیشوندهای اصلی ازیکدیگر disjoint می باشند درغیر این صورت هم اگرطول یکی ازانکلوژیها پیشوندهای اصلی اصلی که درحین پیمایش درخت با کلید جستجو منطبق گشته است ازپیشوند اصلی گره ای ازمسیر جستجو بلندتر مساوی گردد بازهم جستجو خاتمه می یابد چرا که درادامه مسیر پیشوندی بلندتر ازانکلورژی مدنظر وجود نخواهد داشت لذا این راهکار علیرغم کاهش تعدادگره های درخت که منجر به کاهش متوسط طول مسیرها میگردد خود این مسیرهای کوتاه تر شده را نیز عموما به طور کامل مورد پیمایش قرارنداده و با بررسی تعدادکمتری گره ازهرمسیر ازمتوسط تعداددفعات دسترسی به حافظه بازهم می کاهد
Keywords:
Authors
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :