STUDY OF RANDOM BIASED D-ARY TRIES MODEL

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

KAZEMI R.; ABDOLAHINOHOJI H.; NOROUZI S.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: MATHEMATICAL RESEARCHES Year:2017 | Volume:2 | Issue:2 Page(s): 39-50

Download Full-Text

Persian Verion

View:

603

Download:

Cites:

Information Journal Paper

Title

STUDY OF RANDOM BIASED D-ARY TRIES MODEL

Author(s)

KAZEMI R. | ABDOLAHINOHOJI H. | NOROUZI S. | Issue Writer Certificate

Keywords

D-ARY TRIESQ2

PROFILEQ2

HEIGHTQ2

DEPTHQ2

Abstract

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.

Cites

No record.

References

No record.

Cite

APA: Copy

KAZEMI, R., ABDOLAHINOHOJI, H., & NOROUZI, S.. (2017). STUDY OF RANDOM BIASED D-ARY TRIES MODEL. MATHEMATICAL RESEARCHES, 2(2), 39-50. SID. https://sid.ir/paper/260806/en

Vancouver: Copy

KAZEMI R., ABDOLAHINOHOJI H., NOROUZI S.. STUDY OF RANDOM BIASED D-ARY TRIES MODEL. MATHEMATICAL RESEARCHES[Internet]. 2017;2(2):39-50. Available from: https://sid.ir/paper/260806/en

IEEE: Copy

R. KAZEMI, H. ABDOLAHINOHOJI, and S. NOROUZI, “STUDY OF RANDOM BIASED D-ARY TRIES MODEL,” MATHEMATICAL RESEARCHES, vol. 2, no. 2, pp. 39–50, 2017, [Online]. Available: https://sid.ir/paper/260806/en

Related Journal Papers