شماره رکورد
1805
شماره راهنما
1906م
پديد آورنده
Jacquet, Philippe
عنوان مقاله
درختهاي پسوند فشرده شبيه تراي هاي patricia هستند : توزيع حدي ژرفا
عنوان به لاتين
Compact suffix tree resemble patricia tries : Limiting distribution of the depth
مشخصات ظاهري
10ص.
چکيده
درختهاي پسوند ساختارهاي داده هاي با بيشترين استفاده در الگوريتمهاي روي واژه ها هستند . در اين مقاله ژرفاي يك درخت پسوند فشرده را كه به درخت PATهم موسوم است تحت برخي فرضهاي احتمالاتي ساده در نظر مي گيريم . براي يك منبع بي حافظه اريب ثابت مي كنيم كه توزيع حدي براي ژرفا در يك درخت ...
عنوان نشريه
پژوهشنامه انجمن آمار ايران
وضعيت نشر
انجمن آمار ايران
سال
1383
ماه
آبان
جلد
3
شماره سريال
2
صفحه
148 - 139