+- منتدى فيجوال بيسك لكل العرب | منتدى المبرمجين العرب (http://vb4arb.com/vb)
+-- قسم : قسم الاعلانات العام (http://vb4arb.com/vb/forumdisplay.php?fid=1)
+--- قسم : قسم مسابقات المنتدى (http://vb4arb.com/vb/forumdisplay.php?fid=192)
+---- قسم : ارشيف مسابقات المنتدى (http://vb4arb.com/vb/forumdisplay.php?fid=193)
+---- الموضوع : [مسابقة الخوارزمية 3] - الجولة الرابعة (/showthread.php?tid=18726)
RE: [مسابقة الخوارزمية 3] - الجولة الرابعة - اسلام الكبابى - 14-01-17
ها هو ملف تنفيذى
RE: [مسابقة الخوارزمية 3] - الجولة الرابعة - abulayth - 14-01-17
السلام عليكم
شكرا لك اخي اسلام
قمت بالتجربة ولكن حجم ملف قاعدة البيانات كان كبير جدا 38 ميجا تقريبا
يعطيك العافية
RE: [مسابقة الخوارزمية 3] - الجولة الرابعة - Fantastico - 14-01-17
(14-01-17, 12:20 AM)abulayth كتب :(13-01-17, 10:18 PM)Fantastico كتب : لقد أحبطتني بهذا القرار استاذنا العزيز
لكن على كل حال ما هو تقييمك للبرنامج
هل يفي بالمطلوب
شكرا لك على جهدك
الواقع ان البرنامج يعمل بشكل جيد
رغم ان عملية الضغط استغرقت 3 ساعات تقريبا
وايضا عندي استفسار
هل البرنامج يقوم بتخزين اية بيانات مستقلة في مكان اخر غير الملف المضغوط تساهم هذه البيانات في اتمام العملية
يعطيك العافية
لا لا إطلاقا
يمكنك نسخ الملف المضغوط الى حاسوب آخر وفك الضغط للتأكد
كانت المشكلة فقط في بطء التنفيذ
RE: [مسابقة الخوارزمية 3] - الجولة الرابعة - abulayth - 14-01-17
بارك الله فيك
الرجاء ارفاق السورس لكي تعم الفائدة على الجميع فالهدف من المسابقة هو التعليم و التعلم
شكرا لك مرة اخري
يعطيك العافية
RE: [مسابقة الخوارزمية 3] - الجولة الرابعة - Fantastico - 14-01-17
سعيد أن البرنامج صحيح
كانت الفكرة كالتالي :
هذا البرنامج يستخدم أربعة مسارات للتنفيذ عند الضغط
كل مسار يبحث عن أكثر سلسلة معلومات مكررة لأطوال معينه
ثم ترتب المعلومات حسب طولها وتكرارها
ثم تقوم دالة GetAvaliableKeys باستخراج البايتات التي لم يستخدمها الملف إطلاقا
نحذف كل سلسلة معلومات ونضع مكانها مفتاح (بايت واحد) للدلالة عليها
اما عند فك الضغط
ناخذ المفاتيح وما تشير اليه من سلاسل المعلومات المكررة
ثم نعود لنضع مكان كل مفتاح السلسلة التي يشير اليها
RE: [مسابقة الخوارزمية 3] - الجولة الرابعة - اسلام الكبابى - 14-01-17
إقتباس :قمت بالتجربة ولكن حجم ملف قاعدة البيانات كان كبير جدا 38 ميجا تقريبا
طبعآ أنت تعلم والجميع يعلم أن حجم ملف قاعدة البيانات كان كبير جدا بنفس هذا الحجم تقريبآ حتى لو لم توضع فى الجدول أى بيانات
فحجم الملف الأصلى كان 541كيلو فقط ووضعت فى قاعدة البيانات أقل من نصف بياناته حوالى 200 كيلو فقط
ولكم ألف شكر
RE: [مسابقة الخوارزمية 3] - الجولة الرابعة - اسلام الكبابى - 14-01-17
أرجو منك ما دمت جربت البرنامج وتأكدت من صحته (سواء على نفس الفولدر أو على ىأى فولدر آخر)
أن تفتح السورس (المرفق السابق لى) وتتأكد بنفسك من أن قاعدة البيانات لم ألجأ اليها الا من أجل احتمال نقل الملف المضغوط لأى فولدر آخر قبل فك ضغطه
أما لو أن عملية ضغط الملف ثم فك الضغط كانت ستتم فى نفس المكان فلا حاجة لقاعدة البيانات اطلاقآ
تأكد من ذلك بالكود وستجد أن المتغير XDEL(Nstr) (المعبر عن الجزء المحذوف من الأسطر الغير مكررة) كان كافيآ للقيام بالدور
وتأكد من ذلك عمليآ بحذف قاعدة البيانات من الفولدر وتشغيل البرنامج بدونها
RE: [مسابقة الخوارزمية 3] - الجولة الرابعة - abulayth - 25-01-17
استكمالا لهذه الجولة
ارفق لكم خوارزمية لضغط البيانات من اعداد المنتدى
يعطيكم العافية