Inversed Trie with Compression of Prefixes ITCP
- سال انتشار: 1392
- محل انتشار: کنگره ملی مهندسی برق، کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CECIT01_554
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1568
نویسندگان
دانشگاه زنجان
دانشگاه زنجان
دانشگاه آزاد زنجان
چکیده
راهکار این مقاله itcp مانند تمامی راهکارهای خانواده درخت های پیشوندی تصمیمات انشعابی براساس بیتی ازکلید جستجو که با عمق آن گره متناظر می باشد انجام می پذیرد علاوه براین ITCP با انتقال پیشوندهای بلندتر به سطوح بالاتر درخت وذخیره مستقیم آنها درگره ها به عنوان پیشوند اصلی و استفاده ازبردار انکلوژر جهت جذب انکلوژرهای مربوط به پیشوند اصلی هرگره که درجدول ارسال موجود می باشد توانسته اند علیرغم حذف گره های تهی تعدادگره های درخت خود راتنها به تعدادپیشوندهای disjoint موجود درجدول ارسال کاهش دهد با این تغییرات درزمان جستجو به محض انطباق کلید با یک پیشوند اصلی جستجو خاتمه می یابد چرا که هم پیشوندهای بلندتر به سطوح بالاتر منتقل گشته اند و هم این پیشوندهای اصلی ازیکدیگر disjoint می باشند درغیر این صورت هم اگرطول یکی ازانکلوژیها پیشوندهای اصلی اصلی که درحین پیمایش درخت با کلید جستجو منطبق گشته است ازپیشوند اصلی گره ای ازمسیر جستجو بلندتر مساوی گردد بازهم جستجو خاتمه می یابد چرا که درادامه مسیر پیشوندی بلندتر ازانکلورژی مدنظر وجود نخواهد داشت لذا این راهکار علیرغم کاهش تعدادگره های درخت که منجر به کاهش متوسط طول مسیرها میگردد خود این مسیرهای کوتاه تر شده را نیز عموما به طور کامل مورد پیمایش قرارنداده و با بررسی تعدادکمتری گره ازهرمسیر ازمتوسط تعداددفعات دسترسی به حافظه بازهم می کاهدکلیدواژه ها
بلندترین پیشوند انطباقی، بردار انکلوژر، جستجوی IP، مسیریابیمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.