libeditscript. مكتبة ج لجهاز التحرير تحرير البرنامج النصي في الفضاء الخطي
التحميل الان

libeditscript. الترتيب والملخص

libeditscript. العلامات

مكتبة محرر النص خطي الفضاء الخطي

libeditscript. وصف

مكتبة C لتحرير البرنامج النصي في الفضاء الخطي Libeditscript هي مكتبة C للحوسبة تحرير البرنامج النصي في Space Linear.Libeditscript هو مشروع يهدف إلى إنشاء مكتبة حساب نصية تحرير البرنامج النصي عالية الأداء. يتم استخدام تحرير البرنامج النصي بشكل كبير في المعلوماتية الحيوية والعديد من المكان الآخر (E.G UNIX Diff). نجد أن هناك العديد من التطبيقات التي ستحتاج إلى حساب محاذاة التسلسلات ومعظمها توظف خوارزمية مستقيمة إلى الأمام لحساب برنامج تحرير البرنامج الذي يأخذ مساحة O (N ^ 2). ومع ذلك، في هذا المشروع، لدينا حاليا خوارزمية فعالة فضائية غير متكررة لحساب البرنامج النصي تحرير في مساحة O (n). تستند الفكرة الأساسية إلى خوارزمية Hirschberg، لكن تنفيذنا لا يتكرر كما هو الحال في الخوارزمية الأصلية. يتجين سلسلتين S1 و S2 وثلاث عمليات (إدراج أو حذف أو تغيير) لكل منها تكاليف مختلفة، تسلسل العمليات لتحويل S1 إلى S2 ومن المعروف جيدا باسم مشكلة تحرير السلسلة. يعرف الحد الأدنى لتكلفة تحويل S1 إلى S2 باسم "مسافة تحرير" بين السلاسل S1 و S2. حساب المسافة التعديل بين السلاسل لديها تطبيقات هائلة، في الواقع نحن نستخدم المسافة تحرير في حياتنا اليومية، تحرير المسافة هي ما يتم حسابه عندما نقوم بفتح شخصين. البرنامج النصي تحرير الحوسبة هو أكثر عمومية من حساب مسافة التعديل، يعطي خوارزمية Hirschberg صياغة برمجة ديناميكية فعالة للمساحة لتحسين البرنامج النصي تحرير، والخوارزمية تكرر في الطبيعة. في هذا العمل نقوم بتنفيذ نسخة غير متكررة من خوارزمية Hirschberg. سياقنا في هذه المشكلة هو إنشاء أجهزة VLSI عالية الكفاءة في المجال الكفاءة في مجال تحرير البرنامج النصي (الحد الأدنى من التكلفة من إدراج الإدراجات والحذف والتغيير) بين سلسلتين يمثل مشكلة أساسية ويحدث كثيرا. تستند Unix Unix، مثل "Diff" على حساب البرنامج النصي "تحرير" بين سلاسل السحب. عمليات لتحويل السلسلة S1 إلى S2. لدي الفكرة التالية لبناء نسخة غير متكررة من خوارزمية Hirschberg، لأن الخوارزمية غير متكررة، يمكننا بناء دائرة رقمية فعالة مع هذه الفكرة. نستخدم قائمة انتظار دائرية بسيطة وتطبيق DFS (البحث الأول عمق) ويمكننا إثبات أن قدرة قائمة الانتظار هذه في أي مرحلة من مراحل الخوارزمية هي (سجل (N1 (N1، N2)). والدليل بسيط نختار تقليل السلسلة الهندسية التي تحتوي على طول أصغر من الأوتار المعينة (دقيقة (N1، N2)). نظرا لأننا نفعل البحث الأول عمق وعمق شجرة Subproblem هو (سجل (MIN (N1، N2))، لذلك سيكون لدينا (سجل (MIN (MIN (N1، N2)) في قائمة الانتظار الدائرية في أي مرحلة من مراحل الخوارزمية.

libeditscript. برامج ذات صلة