جلد 3، شماره 2 - ( آبان 1383 )                   جلد 3 شماره 2 صفحات 139-148 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Jacquet P, McVey B, Szpankowski W. Compact Suffix Trees Resemble PATRICIA Tries: Limiting Distribution of the Depth. JIRSS. 2004; 3 (2) :139-148
URL: http://jirss.irstat.ir/article-1-108-fa.html
درختهای پسوند فشرده شبیه ترای‌های ‎ PATRICIA‎ هستند: توزیع حدی ژرفا. پژوهشنامه انجمن آمار ایران. 1383; 3 (2) :139-148

URL: http://jirss.irstat.ir/article-1-108-fa.html


چکیده:   (6209 مشاهده)
درختهای پسوند ساختارهای داده‌های با بیشترین استفاده در الگوریتمهای روی واژه‌ها هستند. در این مقاله، ژرفای یک درخت پسوند فشرده را، که به درخت ‎PAT‎ هم موسوم است، تحت برخی فرضهای احتمالاتی ساده در نظر می‌گیریم. برای یک منبع بی‌حافظه اریب، ثابت می‌کنیم که توزیع حدی برای ژرفا در یک درخت ‎PAT‎ همانند توزیع حدی برای ژرفای یک ترای ‎PATRICIA‎ است، اگر چه ترای ‎PATRICIA‎ از رشته‌های مستقل از لحاظ آماری ساخته می‌شود. در نتیجه نشان می‌دهیم که توزیع حدی برای ژرفا در یک درخت ‎    PAT‎که روی ‎n‎ پسوند ساخته می‌شود، نرمال است
متن کامل [PDF 161 kb]   (1257 دریافت)    
موضوع مقاله: 60: Probability theory and stochastic processes
دریافت: ۱۳۹۰/۶/۴ | پذیرش: ۱۳۹۴/۶/۲۱

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به پژوهشنامه انجمن آمار ایران می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Journal of The Iranian Statistical Society

Designed & Developed by : Yektaweb