مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

492
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

الگوریتم موازی تولید درخت های t-ary

صفحات

 صفحه شروع 0 | صفحه پایان 0

چکیده

 در این مقاله یک الگوریتم جدید موازی برای تولید درخت های t-ary به صورت –B ترتیب معکوس ارائه شده است. در این الگوریتم برای نمایش درختهای t-ary با n گره از دنباله 0-1 استفاده شده است و هر درخت به صورت یک دنباله 0-1 به طول tn نمایش داده می شود. این الگوریتم تمام دنباله های 0-1 متناظر با درختها را به صورت قاموسی تولید می نماید. الگوریتم برای یک مدل موازی SIMD EREW با حافظه مشترک طراحی شده است و به صورت انطباق پذیر با هزینه بهینه قابل اجراء می باشد. عـلاوه بر الگوریتم موازی یک الگوریتم جدید سریال برای تولید دنباله های 0-1 متناظر درختهای t-ary نیز ارائه می شود که به صورت بازگشتی این دنباله ها را در ترتیب قاموسی با پیچیدگی زمانی متوسط O(1) تولید می کند. برای این دنباله ها الگوریتم های رتبه گذاری و رتبه گشایی با پیچیدگی زمانی O(t n) نیز در این مقاله ارائه شده است.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    اهرابیان، هایده، و نوذری دالینی، عباس. (1384). الگوریتم موازی تولید درخت‌های t-ary. مجله علوم جمهوری اسلامی ایران، 16(2)، 0-0. SID. https://sid.ir/paper/424132/fa

    Vancouver: کپی

    اهرابیان هایده، نوذری دالینی عباس. الگوریتم موازی تولید درخت‌های t-ary. مجله علوم جمهوری اسلامی ایران[Internet]. 1384؛16(2):0-0. Available from: https://sid.ir/paper/424132/fa

    IEEE: کپی

    هایده اهرابیان، و عباس نوذری دالینی، “الگوریتم موازی تولید درخت‌های t-ary،” مجله علوم جمهوری اسلامی ایران، vol. 16، no. 2، pp. 0–0، 1384، [Online]. Available: https://sid.ir/paper/424132/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    فایل موجود نیست.
    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button