دوره 2، شماره 2 - ( 2-1395 )
دوره 2 شماره 2 صفحات 50-39 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
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
URL: http://mmr.khu.ac.ir/article-1-2584-fa.html
کاظمی رامین، عبدالهی نهوجی حدیثه، نوروزی سولماز. بررسی مدل ترای‌های d-d یی اریب تصادفی. پژوهش های ریاضی. 1395; 2 (2) :39-50
1- دانشگاه بین‌المللی امام خمینی(ره)، گروه آمار
2- دانشگاه غیرانتفاعی البرز، گروه آمار
2- دانشگاه غیرانتفاعی البرز، گروه آمار
چکیده: (2172 مشاهده)
ترای‌ها عمومی‌ترین ساختار داده‌ای روی رشته‌ها هستند. با استفاده از رشته‌ها روی الفبایی که منجر به تولید درختهای d-d یی می‌شود، میتوان ترای‌های d-d یی ساخت. سراسر مقاله فرض می‌کنیم که رشته‌های ذخیره شده در ترای به‌وسیلۀ منشأ بی‌حافظه مناسب تولید می‌شوند. در این مقاله، تحلیل میانگین نمایه با رویکرد ترکیبیاتی خاصی به ترای‌های d-d یی توسیع داده می‌شود. از این رویکرد ترکیبیاتی برای بررسی میانگین نمایه استفاده می‌کنیم زیرا تابع احتمال آن نامعلوم است. تابع احتمال عمق و تابع توزیع ارتفاع را هنگامی که n بزرگ است، به‌دست می‌آوریم. این نتایج از بررسی معادله‌های بازگشتی مشخصی که آن‌ها را با روش تحلیلی حل می‌کنیم، به‌دست می‌آیند.
نوع مطالعه: علمی پژوهشی کاربردی |
موضوع مقاله:
جبر
دریافت: 1395/10/27 | ویرایش نهایی: 1396/6/22 | پذیرش: 1395/10/27 | انتشار: 1395/10/27 | انتشار الکترونیک: 1395/10/27
دریافت: 1395/10/27 | ویرایش نهایی: 1396/6/22 | پذیرش: 1395/10/27 | انتشار: 1395/10/27 | انتشار الکترونیک: 1395/10/27
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
