بايغ

يسمح بياني الكلمة Acyclic الموجهة (DAWG) تخزين سلاسل ضخمة مجموعة في شكل مضغوط
التحميل الان

بايغ الترتيب والملخص

الإعلانات

  • Rating:
  • رخصة:
  • BSD License
  • اسم الناشر:
  • Wojciech Mula
  • موقع ويب الناشر:
  • http://0x80.pl/

بايغ العلامات


بايغ وصف

يتيح الرسم البياني للكلمات Acyclic الموجهة (DAWG) تخزين سلاسل ضخمة مجموعة في شكل مضغوط Pydawg هي وحدة بيثون التي تنفذ بنية DAWG. الاختبار إذا كان Word موجود في مجموعة يحتوي على تعقيد O (N)، حيث N طول String String.Altgorithm المستخدمة لبناء DAWG هو تدريجي، فإن الذاكرة النفقات العامة أثناء إنشاء الرسم البياني صغير. الدعم الأدنى أيضا الحد الأدنى التجزئة المثالي --- إنه من الممكن الحصول على رقم فريد من نوعه لأي كلمة من مجموعة، أو ابحث عن كلمة تم تعيينها رقم معين. هذا يجعل من الممكن استخدام DAWG كصورة في القاموس. تتم كتابة الوحدة النمطية في C. هناك أيضا نسخة بيثون نقية توفر معظم وظائف إصدار C. متطلبات: بيثون


بايغ برامج ذات صلة

معلومات عنا