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

نسخه انگلیسی

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

video

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

sound

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

نسخه انگلیسی

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

بازدید:

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

دانلود:

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

استناد:

اطلاعات مقاله نشریه

عنوان

درختهای پسوند فشرده شبیه ترای های PATRICIA هستند: توزیع حدی ژرفا

صفحات

 صفحه شروع 139 | صفحه پایان 148

کلیدواژه

ثبت نشده است

چکیده

 درختهای پسوند ساختارهای داده های با بیشترین استفاده از الگوریتمهای روی واژه ها هستند. در این مقاله، ژرفای یک درخت پسوند فشرده را، که به درخت PAT هم موسوم است، تحت برخی فرضهای احتمالاتی ساده در نظر می گیریم. برای یک منبع بی حافظه اریب، ثابت می کنیم که توزیع حدی برای ژرفا در یک درخت PAT همانند توزیع حدی برای ژرفای یک ترای PATRICIA است، اگر چه ترای PATRICIA از رشته های مستقل از لحاظ آماری ساخته می شود. در نتیجه نشان می دهیم که توزیع حدی برای ژرفا در یک درخت PAT که روی n پسوند ساخته می شود، نرمال است.

چندرسانه ای

  • ثبت نشده است.
  • استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    ژاکه، فیلیپ، مک وی، بونیتا، و شپنکووسکی، وویچک. (1383). درختهای پسوند فشرده شبیه ترای های PATRICIA هستند: توزیع حدی ژرفا. پژوهشنامه انجمن آمار ایران، 3(2)، 139-148. SID. https://sid.ir/paper/117872/fa

    Vancouver: کپی

    ژاکه فیلیپ، مک وی بونیتا، شپنکووسکی وویچک. درختهای پسوند فشرده شبیه ترای های PATRICIA هستند: توزیع حدی ژرفا. پژوهشنامه انجمن آمار ایران[Internet]. 1383؛3(2):139-148. Available from: https://sid.ir/paper/117872/fa

    IEEE: کپی

    فیلیپ ژاکه، بونیتا مک وی، و وویچک شپنکووسکی، “درختهای پسوند فشرده شبیه ترای های PATRICIA هستند: توزیع حدی ژرفا،” پژوهشنامه انجمن آمار ایران، vol. 3، no. 2، pp. 139–148، 1383، [Online]. Available: https://sid.ir/paper/117872/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    email sharing button
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    sharethis sharing button