کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
434283 | 689713 | 2014 | 36 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An analytic approach to the asymptotic variance of trie statistics and related structures
ترجمه فارسی عنوان
یک رویکرد تحلیلی به واریانس آستانه نگاری آمار و ساختارهای مرتبط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
درختان دیجیتال، فرآیند تقسیم دو طرفه، تبدیل ملین، واریانس، نوسانات دوره ای الگوریتم های حل مشکالت
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We develop analytic tools for the asymptotics of general trie statistics, which are particularly advantageous for clarifying the asymptotic variance. Many concrete examples are discussed for which new Fourier expansions are given. The tools are also useful for other splitting processes with an underlying binomial distribution. We specially highlight Philippe Flajolet's contribution in the analysis of these random structures.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 527, 27 March 2014, Pages 1–36
Journal: Theoretical Computer Science - Volume 527, 27 March 2014, Pages 1–36
نویسندگان
Michael Fuchs, Hsien-Kuei Hwang, Vytas Zacharovas,