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

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

واژه‌های کلیدی: ترای‌های d-d یی، نمایه، ارتفاع، عمق
متن کامل [PDF 456 kb]   (222 دریافت)    
نوع مطالعه: علمی پژوهشی کاربردی | موضوع مقاله: ریاضی
دریافت: ۱۳۹۵/۱۰/۲۷ | پذیرش: ۱۳۹۵/۱۰/۲۷ | انتشار: ۱۳۹۵/۱۰/۲۷ | انتشار الکترونیک: ۱۳۹۵/۱۰/۲۷
ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA code


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. Mathematical Researches. 2017; 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



جلد 2، شماره 2 - ( 12-1395 ) برگشت به فهرست نسخه ها
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.14 seconds with 32 queries by YEKTAWEB 3741