خطوات الاستخدام
أدخل طول النص (عدد الأحرف) في حقل الإدخال. طول النص هو العامل الأساسي في تقدير نسبة الضغط، حيث تعمل خوارزمية LZW بشكل أفضل مع النصوص الطويلة التي تحتوي على أنماط متكررة. النصوص القصيرة قد لا تحقق ضغطاً جيداً لأن بناء القاموس يحتاج إلى بيانات كافية.
تفهم خوارزمية LZW: تقوم الخوارزمية ببناء قاموس تدريجي من الأنماط (substrings) أثناء قراءة النص. تبدأ بجميع الأحرف المفردة (الرمز الواحد)، ثم تضيف كل نمط جديد (مثل 'ab' إذا لم يكن موجوداً) إلى القاموس. عند قراءة نمط موجود مسبقاً، يتم إخراج رمزه (index) بدلاً من النص، مما يقلل الحجم.
لتقدير نسبة الضغط، يمكن استخدام نموذج يعتمد على عدد الرموز الفريدة (u) وطول النص (n). في أسوأ الحالات (نص عشوائي)، لا يوجد تكرار، وتكون نسبة الضغط حوالي 0.8-1.0 (أي قد يزيد الحجم قليلاً). في أفضل الحالات (نص به تكرار كثير)، يمكن أن تصل النسبة إلى 0.2-0.5. الحساب الدقيق يتطلب محاكاة، لكن يمكن تقديرها باستخدام الصيغة: نسبة الضغط ≈ (n * log2(u)) / (n * 8) = log2(u) / 8، حيث u هو عدد الرموز الفريدة. لكن هذا تقريب بسيط؛ عملياً، القاموس ينمو ويزداد حجم الرمز (عادة 12 بت) مما يغير الحساب.