fa بررسی مدل ترای‌های d-d یی اریب تصادفی جبر alg علمی پژوهشی کاربردی S <p dir="RTL" style="margin-right:1.0cm;">ترای‌ها عمومی‌ترین ساختار داده‌ای روی رشته‌ها هستند. با استفاده از رشته‌ها روی الفبایی که منجر به تولید درخت&shy;های <span dir="LTR">d-d</span> یی می‌شود، می&shy;توان ترای‌های <span dir="LTR">d-d</span> یی ساخت. سراسر مقاله فرض می‌کنیم که رشته‌های ذخیره شده در ترای به‌وسیلۀ منشأ بی‌حافظه مناسب تولید می‌شوند. در این مقاله، تحلیل میانگین نمایه با روی‌کرد ترکیبیاتی خاصی به ترای‌های <span dir="LTR">d-d</span> یی توسیع داده می‌شود. از این رویکرد ترکیبیاتی برای بررسی میانگین نمایه استفاده می‌کنیم زیرا تابع احتمال آن نامعلوم است. تابع احتمال عمق و تابع توزیع ارتفاع را هنگامی که <span dir="LTR">n</span> بزرگ است، به‌دست می‌آوریم. این نتایج از بررسی معادله‌های بازگشتی مشخصی که آن‌ها را با روش تحلیلی حل می‌کنیم، به‌دست می‌آیند.&nbsp;</p> <p>Tries are the most popular data structure on strings. We can construct d-ary tries by using strings over an alphabet leading to d-ary tries. Throughout the paper we assume that strings stored in trie are generated by an appropriate memory less source. In this paper, with a special combinatorial approach we extend their analysis for average profiles to d-ary tries. We use this combinatorial approach for studying of average profile, since its probability distribution is unknown. We obtain the probability distribution of depth and the distribution function of height as n is large. These results follow from the study of certain recurrence equations that we solve by a analytic method.&nbsp;</p> ترای‌های d-d یی, نمایه, ارتفاع, عمق d-ary tries, profile, height, depth. 39 50 http://mmr.khu.ac.ir/browse.php?a_code=A-10-240-21&slc_lang=fa&sid=1 r kazemi رامین کاظمی 10031947532846001172 10031947532846001172 Yes دانشگاه بین‌المللی امام خمینی(ره)، گروه آمار h. abdolahinohoji حدیثه عبدالهی نهوجی 10031947532846001173 10031947532846001173 No دانشگاه بین‌المللی امام خمینی(ره)، گروه آمار s norouzi سولماز نوروزی 10031947532846001174 10031947532846001174 No دانشگاه غیرانتفاعی البرز، گروه آمار