[صفحه اصلی ]   [Archive] [ English ]  
:: جستجو ثبت نام ارسال مقاله تماس با ما ::
:: دوره 2، شماره 2 - ( 2-1395 ) ::
دوره 2 شماره 2 صفحات 50-39 برگشت به فهرست نسخه ها
بررسی مدل ترای‌های d-d یی اریب تصادفی
رامین کاظمی1، حدیثه عبدالهی نهوجی1، سولماز نوروزی2
1- دانشگاه بین‌المللی امام خمینی(ره)، گروه آمار
2- دانشگاه غیرانتفاعی البرز، گروه آمار
چکیده:   (1910 مشاهده)

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

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

CAPTCHA



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. Journal title 2016; 2 (2) :39-50
URL: http://mmr.khu.ac.ir/article-1-2584-fa.html

کاظمی رامین، عبدالهی نهوجی حدیثه، نوروزی سولماز. بررسی مدل ترای‌های d-d یی اریب تصادفی. عنوان نشریه 1395; 2 (2) :50-39

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



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 2، شماره 2 - ( 2-1395 ) برگشت به فهرست نسخه ها
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.07 seconds with 33 queries by YEKTAWEB 4553