ترميز وفق طول التتابع
المحتويات
تعريفًا بالموضوع، الترميز وفق طول التتابع ، اختصاراً RLE، هو نموذج بسيط جدا من عمليات ضغط البيانات حيث يتم تخزين كل قيمة متكررة بتتابع على شكل قيمة بيانات واحدة بجانبها عدد مرات تكرارها. هذا الترميز مفيد جدا عند وجود عناصر متكررة كثيرا على التوالي. مثلًا، الصور الرسومية البسيطة مثل الأيقونات والرسومات الخطية والرسوم المتحركة، ولكنه ليس مفيدا مع الملفات التي لا تحتوي على سلاسل متكررة حيث من الممكن أن يؤدي ذلك إلى زيادة حجم الملف بدرجة كبيرة بدلا من تصغيره. من الممكن أن يستعمل رمز (RLE) للإشارة إلى صيغة ملفات رسومات قديمة مدعومة من قبل كومبيوسيرف (مزود خدمة إنترنت سابق) لضغط الصور الملونة بالأبيض والأسود، والتي تم
من جانب آخر، استبدالها بشكل واسع بصيغة جي آي إف. يمكن أن يشير (RLE) كذلك إلى صيغة صور ضئيلة الاستخدام في نظام تشغيل Windows 3.x لها الامتداد rle،
من جهة ثانية، وهي تستعمل للصور النقطية المرمزة وفق طول التتابع وهي مستعملة لضغط شاشة بدء التشغيل في Windows 3.x.
التطبيقات
في هذا الإطار، يستعمل الترميز وفق طول التتابع كذلك بجانب تقنيات مثل ترميز هوفمان المعدل في أجهزة الفاكس، واستخدامه هنا فعال جدا لأن أغلب المستندات المرسلة باستخدام الفاكس هي عبارة عن مساحات بيضاء مع تواجد متقطع للون الأسود .
من جهة ثانية، من الصيغ الشائعة للبيانات المرمزة وفق طول التتابع: Truevision TGA، PackBits، PCX، ILBM.
وعلى صعيد آخر، يمتاز الترميز وفق طول التتابع بأنه لا يتم فقدان أي بيانات أثناء عملية الضغط لذلك فإن استخدامه مناسب في الأيقونات التي لا تحتوي على تدرج كبير بين الألوان، وهذا يعني أن استخدامها في ضغط الصور الفوتوغرافية لن يعطي نتيجة فعالة.
مثال
من جهة ثانية، مثلًا لنفرض أن لدينا شاشة تحتوي على نص باللون الأسود على خلفية بيضاء. في هذه الحالة سيكون لدينا الكثير من التكرار في وحدات البكسل البيضاء في الصفحة وأيضا تكرار كبير في وحدات البكسل السوداء الموجودة في النص .
وفي السياق ذاته، إذا طبقنا الترميز وفق طول التتابع على ناتج المسح الذي حصلنا عليه، نحصل على ما يلي:
وفي السياق ذاته، لنفرض أنه تم عمل مسح لأحد السطور وأننا سنرمز للون الأسود بـ B وللون الأبيض بـ W، وكان ناتج المسح كالتالي: WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW
12W1B12W3B24W1B14W
علاوةً على ذلك، وهنا نرى أننا استطعنا إنقاص طول النص من 67 حرفا إلى 18 حرفا فقط.
علاوةً على ذلك، وهكذا حصلنا على اثني عشر (W)، واحد (B)، واثني عشر (W)، ثلاثة (B)، الخ
ومن ناحية أخرى، إن الشكل المستعمل لتخزين الصور عموما هو ثنائي بدلا من أحرف ASCII المستعملة هنا، ولكن المبدأ لا يزال هو نفسه.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟