الرئيسيةعريقبحث

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

ترميزالترميز بطول السلسلة (RLE) هو نموذج بسيط جدا من عمليات ضغط البيانات وكلمة(RUN) (تعني سلسلة أو تكرار أحد المعطيات بشكل متتابع في العناصر المعطاة) يتم تخزين هذه القيمة المكررة على شكل قيمة بيانات واحدة بجانبها عدد مرات التكرار.[1][2][3] وهذا الترميز مفيد جدا عند وجود عناصر ذات العديد من التكرار : على سبيل المثال، الصور الرسومية البسيطة مثل الايقونات والرسومات الخطية، والرسوم المتحركة.ولكنه ليس من المفيد استخدامه مع الملفات التي لا تحتوى على العديد من التكرار حيث من الممكن ان يؤدي ذلك إلى زيادة حجم الملف بشكل كبير بدلا من تصغيره. من الممكن أن يستحدم رمز (RLE) للإشارة إلى شكل ملفات رسومات مبتدئة التي كانت تدعمها CompuServe لضغط الصور الملونة بالأبيض والأسود، ولكن الاستخدام الأكبر كان عند اصدارهم جي آي إف. هنالك استخدام قليل ل (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 في اجهزة الفاكس، واستخدامه هنا فعال جدا لأن معظم المستندات المبعوثة باستخدام الفاكس هي عبارة عن مساحات بيضاء مع تواجد متقطع للون الأسود .

مراجع

  1. Recommendation T.45 (02/00): Run-length colour encoding. الاتحاد الدولي للاتصالات. 2000. مؤرشف من الأصل في 16 أكتوبر 201806 ديسمبر 2015.
  2. Dunn, Christopher (1987). "Smile! You're on RLE!" ( كتاب إلكتروني PDF ). The Transactor. Transactor Publishing. 7 (6): 16–18. مؤرشف من الأصل ( كتاب إلكتروني PDF ) في 18 سبتمبر 201706 ديسمبر 2015.
  3. Robinson, A. H.; Cherry, C. (1967). "Results of a prototype television bandwidth compression scheme". Proceedings of the IEEE. معهد مهندسي الكهرباء والإلكترونيات. 55 (3): 356–364. doi:10.1109/PROC.1967.5493.

موسوعات ذات صلة :