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