 | تايم |
| التحميل الان | |
تايم الترتيب والملخص
الإعلانات
- رخصة:
- BSD License
- السعر:
- FREE
- اسم الناشر:
- Ville Laurikari
- موقع ويب الناشر:
- http://laurikari.net/tre/
تايم العلامات
تايم وصف
Tre هي مكتبة مطابقة متوافقة مع POSIX خفيفة الوزن وقوية وفعالة. Tre عبارة عن مكتبة مطابقة قوية وخفيفة الوزن وفعالة مكتبة مطابقة متوافقة مع بعض الميزات المثيرة مثل المتطابقة التقريبية (غامضة). are arry of tre هي خوارزمية جديدة للتعبير العادي مطابقة مع معالجة المخاطية. تستخدم الخوارزمية الوقت الخطي الأسوأ في طول النص الذي يتم البحث فيه، والوقت الأسوأ التربيعي في طول التعبير العادي المستخدم. بمعنى آخر، فإن تعقيد الوقت للخوارزمية هو O (M2N)، حيث M هو طول التعبير العادي و N هو طول النص. المساحة المستخدمة هي أيضا من الدرجة الثانية على طول Regex، ولكن لا تعتمد على السلسلة البحث. يحدث هذا السلوك التربيعي فقط على الحالات المرضية التي ربما تكون نادرة جدا في الممارسة. حيث هي بعض الميزات الرئيسية ل "TRE": - TRE ليس فقط Matcher Matcher آخر. يحتوي Tre بعض الميزات التي ليست موجودة في معظم تطبيقات متوافقة مع بوسيكس مجانية. معظم هذه الميزات غير موجودة في تطبيقات غير خالية إما، بالنسبة لهذه المسألة. يسمح مطابقة النمط المطابقة المنفذة غير المنفذة للتطبيقات لتكون تقريبية، وهذا هو، يسمح للمباريات أن تكون قريبة من النمط الذي سيتم البحث فيه بموجب بعض قياس التقارب. يستخدم Tre قياس المسافة (المعروف أيضا باسم مسافة Levenshtein) حيث يمكن إدراج الأحرف أو حذفها أو استبدالها في النص الذي تم البحث عنه من أجل الحصول على تطابق دقيق. كل إدخال، حذف، أو استبدال يضيف المسافة، أو التكلفة، للمباراة. يمكن ل TRE الإبلاغ عن المباريات التي لها تكلفة أقل من قيمة بعض الحد الأدنى. يمكن أيضا استخدام Tre للبحث عن المباريات بأقل تكلفة. يتضمن Tre إصدارا من أداة سطر الأوامر Agrep (التقريبية) لأداة قيادة RegexP مطابقة بأسلوب GREP. على عكس تطبيقات AGREP الأخرى (مثل One by Sun Wu و Udi Manber من جامعة أريزونا متوفرة هنا) يسمح Tre Agrep Regexps الكامل بأي طول وأي عدد من الأخطاء وتكاليف غير موحدة للإدراج والحذف والاستبدال. ما الجديد في هذا الإصدار: إضافة بادئة TRE_ إلى جميع الوظائف المصدرة من Libtre. هذا يغير الواجهة الثنائية (ABI). واجهة المصدر القديم (API) لا تزال متاحة في. يجب أن يستخدم الرمز الجديد وظائف الصادرات التي لها البادئة. استبدال ملفات المشروع Visual C ++ 6 مع ملفات Visual Studio 2008. اصلاحات الشوائب.
تايم برامج ذات صلة
