دوره 2، شماره 2 - ( 2-1395 )                   دوره 2 شماره 2 صفحات 50-39 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

kazemi R, abdolahinohoji H, norouzi S. Study of Random Biased d-ary Tries Model. mmr 2016; 2 (2) :39-50
URL: http://mmr.khu.ac.ir/article-1-2584-fa.html
کاظمی رامین، عبدالهی نهوجی حدیثه، نوروزی سولماز. بررسی مدل ترای‌های d-d یی اریب تصادفی. پژوهش های ریاضی. 1395; 2 (2) :39-50

URL: http://mmr.khu.ac.ir/article-1-2584-fa.html


1- دانشگاه بین‌المللی امام خمینی(ره)، گروه آمار
2- دانشگاه غیرانتفاعی البرز، گروه آمار
چکیده:   (2465 مشاهده)

ترای‌ها عمومی‌ترین ساختار داده‌ای روی رشته‌ها هستند. با استفاده از رشته‌ها روی الفبایی که منجر به تولید درخت­های d-d یی می‌شود، می­توان ترای‌های d-d یی ساخت. سراسر مقاله فرض می‌کنیم که رشته‌های ذخیره شده در ترای به‌وسیلۀ منشأ بی‌حافظه مناسب تولید می‌شوند. در این مقاله، تحلیل میانگین نمایه با روی‌کرد ترکیبیاتی خاصی به ترای‌های d-d یی توسیع داده می‌شود. از این رویکرد ترکیبیاتی برای بررسی میانگین نمایه استفاده می‌کنیم زیرا تابع احتمال آن نامعلوم است. تابع احتمال عمق و تابع توزیع ارتفاع را هنگامی که n بزرگ است، به‌دست می‌آوریم. این نتایج از بررسی معادله‌های بازگشتی مشخصی که آن‌ها را با روش تحلیلی حل می‌کنیم، به‌دست می‌آیند. 

واژه‌های کلیدی: ترای‌های d-d یی، نمایه، ارتفاع، عمق
متن کامل [PDF 456 kb]   (930 دریافت)    
نوع مطالعه: علمی پژوهشی کاربردی | موضوع مقاله: جبر
دریافت: 1395/10/27 | ویرایش نهایی: 1396/6/22 | پذیرش: 1395/10/27 | انتشار: 1395/10/27 | انتشار الکترونیک: 1395/10/27

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به پژوهش‌های ریاضی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Mathematical Researches

Designed & Developed by : Yektaweb