ترميز طول التشغيل

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

ترميز طول التشغيل (RLE) هو نموذج بسيط جدا من عمليات ضغط البيانات وكلمة(RUN) (تعني تكرار احد المعطيات بشكل متتابع في العناصر المعطاه) يتم تخزين هذه القيمة المكررة على شكل قيمة بيانات واحدة بجانبها عدد مرات التكرار. وهذا الترميز مفيد جدا عند وجود عناصر ذات العديد من التكرار : على سبيل المثال، الصور الرسومية البسيطة مثل الايقونات والرسومات الخطية، والرسوم المتحركة.ولكنه ليس من المفيد استخدامه مع الملفات التي لا تحتوى على العديد من التكرار حيث من الممكن ان يؤدي ذلك إلى زيادة حجم الملف بشكل كبير بدلا من تصغيره. من الممكن أن يستحدم رمز (RLE) للإشارة إلى شكل ملفات رسومات مبتدئة التي كانت تدعمها CompuServe لضغط الصور الملونة بالأبيض والأسود، ولكن الاستخدام الأكبر كان عند اصدارهم Graphics Interchange Format. هنالك استخدام قليل ل (RLE) صورة في شكل الصور في نظام تشغيل Windows 3.x،وكان يلحق بامتداد rle وكان استخدامه محصور في ضغط شاشة التشغيل ل Windows 3.x.

مثال[عدل]

على سبيل المثال لنفرض انه لدينا شاشة تحتوي على نص باللون الأسود على خلفية بيضاء . في هذه الحالة سيكون لدينا الكثير من التكرار في وحدات البكسل البيضاء في الصفحة وأيضا تكرار كبير في وحدات البكسل السوداء الموجودة في النص . لنفرض انه تم عمل مسح لأحد السطور و اننا سنرمز للون الأسود ب B وللون الأبيض ب W ,وكان ناتج المسح كالتالي

WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW

إذا طبقنا ترميز طول التشغيل (RLE)على ناتج المسح الذي حصلنا عليه ، نحصل على ما يلي:

12W1B12W3B24W1B14W

وهكذا حصلناعلى اثني عشر (W)، واحد (B)، واثني عشر (W)، ثلاثة (B)، الخ وهنا نرى اننا استطعنا تحويل الكود من 67 حرف إلى 18 فقط.

إن الشكل المستخدم لتخزين الصور عموما هو ثنائي binary بدلا من أحرف ASCII المستخدمة هنا، ولكن المبدأ لا يزال هو نفسه. بحيث يمكن ضغط الملفات حتى البيانات الثنائية binary باستخدام هذا الأسلوب.

التطبيقات[عدل]

يمتاز (RLE) بانه لا يتم فقدان اي بيانات اثناء عملية الضغط لذلك فان استخامها مناسب في الايقونات التي لاتحتوي على تدرج كبير بين الألوان,وهذا يعني ان استخدامها في ضغط الصور الفوتوغرافية لن يعطي نتيجة فعالة , الشكل الشائع الاستخدام مع (RLE) يشتمل على Truevision TGA, PackBits, PCX and ILBM. يستخدم الترميز طويل المدى (RLE) بجانب اشكال ترميز اخرى مثل Modified Huffman coding في اجهزة الفاكس , واستخدامه هنا فعال جدا لأن معظم المستندات المبعوثة باستخدام الفاكس هي عبارة عن مساحات بيضاء مع تواجد متقطع للون الأسود .