پیوندهای مفید
آمار
| تعداد نشریات | 21 |
| تعداد شماره‌ها | 610 |
| تعداد مقالات | 9,026 |
| تعداد مشاهده مقاله | 67,082,749 |
| تعداد دریافت فایل اصل مقاله | 7,656,165 |
Probabilistic analysis of the asymmetric digital search trees | ||
| International Journal of Nonlinear Analysis and Applications | ||
| مقاله 15، دوره 6، شماره 2، بهمن 2015، صفحه 161-173 اصل مقاله (1.03 M) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2015.266 | ||
| نویسندگان | ||
| Ramin Kazemi* 1؛ Mohammad Qasem Vahidi-asl2 | ||
| 1Department of Statistics, Imam Khomeini International University, Iran | ||
| 2Department of Statistics, Shahid Beheshti University, Tehran, Iran | ||
| تاریخ دریافت: 03 تیر 1393، تاریخ بازنگری: 12 خرداد 1394، تاریخ پذیرش: 25 تیر 1394 | ||
| چکیده | ||
| In this paper, by applying three functional operators the previous results on the (Poisson) variance of the external profile in digital search trees will be improved. We study the profile built over $n$ binary strings generated by a memoryless source with unequal probabilities of symbols and use a combinatorial approach for studying the Poissonized variance, since the probability distribution of the profile is unknown. | ||
| کلیدواژه‌ها | ||
| Digital search tree؛ profile؛ functional operators؛ Poisson variance | ||
|
آمار تعداد مشاهده مقاله: 48,176 تعداد دریافت فایل اصل مقاله: 2,922 |
||