عرض مصدر ترميز وفق طول التتابع

'''الترميز وفق طول التتابع''' {{إنج|Run-length encoding}}، اختصاراً RLE، هو نموذج بسيط جدا من عمليات [[ضغط بيانات|ضغط البيانات]] حيث يتم تخزين كل قيمة متكررة بتتابع على شكل قيمة بيانات واحدة بجانبها عدد مرات تكرارها.<ref>{{استشهاد بكتاب |عنوان=Recommendation T.45 (02/00): Run-length colour encoding |تاريخ=2000 |ناشر=[[الاتحاد الدولي للاتصالات]] |مسار=https://www.itu.int/rec/T-REC-T.45 |تاريخ الوصول=2015-12-06| مسار أرشيف = https://web.archive.org/web/20181016234735/http://www.itu.int/rec/T-REC-T.45 | تاريخ أرشيف = 16 أكتوبر 2018 }}</ref><ref>{{استشهاد بدورية محكمة |مؤلف-وصلة=Christopher Dunn (computer enthusiast) |صحيفة=[[The Transactor]] |تاريخ=1987 |المجلد=7 |العدد=6 |ناشر=[[Transactor Publishing]] |مؤلف-الأخير=Dunn |مؤلف-الأول=Christopher |عنوان=Smile! You're on RLE! |صفحات=16–18 |مسار=http://csbruce.com/cbm/transactor/pdfs/trans_v7_i06.pdf |تاريخ الوصول=2015-12-06| مسار أرشيف = https://web.archive.org/web/20170918043301/http://csbruce.com/cbm/transactor/pdfs/trans_v7_i06.pdf | تاريخ أرشيف = 18 سبتمبر 2017 }}</ref><ref>{{استشهاد بدورية محكمة |مؤلف1-الأخير=Robinson |مؤلف1-الأول=A. H. |مؤلف2-الأخير=Cherry |مؤلف2-الأول=C. |عنوان=Results of a prototype television bandwidth compression scheme |صحيفة=[[Proceedings of the IEEE]] |ناشر=[[معهد مهندسي الكهرباء والإلكترونيات]] |المجلد=55 |العدد=3 |تاريخ=1967 |صفحات=356–364 |doi=10.1109/PROC.1967.5493}}</ref> هذا الترميز مفيد جدا عند وجود عناصر متكررة كثيرا على التوالي. على سبيل المثال، الصور الرسومية البسيطة مثل الأيقونات والرسومات الخطية والرسوم المتحركة، ولكنه ليس مفيدا مع الملفات التي لا تحتوي على سلاسل متكررة حيث من الممكن أن يؤدي ذلك إلى زيادة حجم الملف بشكل كبير بدلا من تصغيره. من الممكن أن يستخدم رمز ('''RLE''') للإشارة إلى صيغة ملفات رسومات قديمة مدعومة من قبل [[CompuServe]] لضغط الصور الملونة بالأبيض والأسود، والتي تم
استبدالها بشكل واسع بصيغة [[نسق الرسومات المتبادلة|جي آي إف]]. يمكن أن يشير ('''RLE''') أيضا إلى صيغة صور ضئيلة الاستخدام في نظام تشغيل Windows 3.x لها الامتداد <code>rle</code>،
وهي تستخدم للصور النقطية المرمزة وفق طول التتابع وهي مستخدمة لضغط شاشة بدء التشغيل في Windows 3.x.

== مثال ==
على سبيل المثال لنفرض أن لدينا شاشة تحتوي على نص باللون الأسود على خلفية بيضاء. في هذه الحالة سيكون لدينا الكثير من التكرار في [[وحدات البكسل]] البيضاء في الصفحة وأيضا تكرار كبير في وحدات البكسل السوداء الموجودة في النص .
لنفرض أنه تم عمل مسح لأحد السطور وأننا سنرمز للون الأسود بـ B وللون الأبيض بـ W، وكان ناتج المسح كالتالي: <code>WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW</code>

إذا طبقنا الترميز وفق طول التتابع على ناتج المسح الذي حصلنا عليه، نحصل على ما يلي:
<code>12W1B12W3B24W1B14W</code>

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

إن الشكل المستخدم لتخزين الصور عموما هو [[نظام عد ثنائي|ثنائي]] بدلا من أحرف [[أسكي|ASCII]] المستخدمة هنا، ولكن المبدأ لا يزال هو نفسه.

== التطبيقات ==
يمتاز الترميز وفق طول التتابع بأنه لا يتم فقدان أي بيانات أثناء عملية الضغط لذلك فإن استخدامه مناسب في الأيقونات التي لا تحتوي على تدرج كبير بين الألوان، وهذا يعني أن استخدامها في ضغط الصور الفوتوغرافية لن يعطي نتيجة فعالة.
من الصيغ الشائعة للبيانات المرمزة وفق طول التتابع: [[Truevision TGA]]، [[PackBits]]، [[PCX]]، [[ILBM]].
يستخدم الترميز وفق طول التتابع أيضا بجانب تقنيات مثل [[ترميز هوفمان المعدل]] في أجهزة الفاكس، واستخدامه هنا فعال جدا لأن معظم المستندات المرسلة باستخدام الفاكس هي عبارة عن مساحات بيضاء مع تواجد متقطع للون الأسود .
== مراجع ==
{{مراجع}}

{{طرائق الضغط}}
{{شريط بوابات|علم الحاسوب|معلوماتية}}

[[تصنيف:توسيم]]
[[تصنيف:حواسيب]]
[[تصنيف:خوارزميات ضغط بيانات غير مضيعة]]
[[تصنيف:ضغط بيانات]]