|
پژوهش های ریاضی، جلد ۲، شماره ۲، صفحات ۳۹-۵۰
|
|
|
عنوان فارسی |
بررسی مدل ترایهای d-d یی اریب تصادفی |
|
چکیده فارسی مقاله |
ترایها عمومیترین ساختار دادهای روی رشتهها هستند. با استفاده از رشتهها روی الفبایی که منجر به تولید درختهای d-d یی میشود، میتوان ترایهای d-d یی ساخت. سراسر مقاله فرض میکنیم که رشتههای ذخیره شده در ترای بهوسیلۀ منشأ بیحافظه مناسب تولید میشوند. در این مقاله، تحلیل میانگین نمایه با رویکرد ترکیبیاتی خاصی به ترایهای d-d یی توسیع داده میشود. از این رویکرد ترکیبیاتی برای بررسی میانگین نمایه استفاده میکنیم زیرا تابع احتمال آن نامعلوم است. تابع احتمال عمق و تابع توزیع ارتفاع را هنگامی که n بزرگ است، بهدست میآوریم. این نتایج از بررسی معادلههای بازگشتی مشخصی که آنها را با روش تحلیلی حل میکنیم، بهدست میآیند. |
|
کلیدواژههای فارسی مقاله |
ترایهای d-d یی، نمایه، ارتفاع، عمق |
|
عنوان انگلیسی |
Study of Random Biased d-ary Tries Model |
|
چکیده انگلیسی مقاله |
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. |
|
کلیدواژههای انگلیسی مقاله |
d-ary tries, profile, height, depth. |
|
نویسندگان مقاله |
رامین کاظمی | r kazemi دانشگاه بینالمللی امام خمینی(ره)، گروه آمار
حدیثه عبدالهی نهوجی | h. abdolahinohoji دانشگاه بینالمللی امام خمینی(ره)، گروه آمار
سولماز نوروزی | s norouzi دانشگاه غیرانتفاعی البرز، گروه آمار
|
|
نشانی اینترنتی |
http://mmr.khu.ac.ir/browse.php?a_code=A-10-240-21&slc_lang=fa&sid=1 |
فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
کد مقاله (doi) |
|
زبان مقاله منتشر شده |
fa |
موضوعات مقاله منتشر شده |
جبر |
نوع مقاله منتشر شده |
علمی پژوهشی کاربردی |
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|