ترميز هوفمان المعدل

تُستخدم ترميز هوفمان المعدل في أجهزة الفاكس لترميز الصور بالأبيض والأسود ( الصور النقطية ). وهو يجمع بين رموز هوفمان ذات الطول المتغير وترميز البيانات المتكررة في ترميز طول التشغيل .

تُتيح خوارزمية هوفمان الأساسية ضغط الملفات التي تحتوي على بيانات متكررة بكثرة، مثل ملف نصي، حيث تُمثل حروف الأبجدية العناصر المتكررة. مع ذلك، لا يحتوي سطر المسح الواحد إلا على نوعين من العناصر - بكسلات بيضاء وبكسلات سوداء - والتي يُمكن تمثيلها مباشرةً بالرقمين 0 و1. هذه "الأبجدية" المكونة من رمزين فقط صغيرة جدًا بحيث لا يُمكن تطبيق خوارزمية هوفمان عليها مباشرةً. ولكن إذا استخدمنا أولًا ترميز طول التشغيل، يُمكننا ترميز عدد أكبر من العناصر. إليك مثال مأخوذ من مقال حول ترميز طول التشغيل :  

قد يُقرأ خط المسح الافتراضي، حيث يمثل B بكسلًا أسود و W يمثل بكسلًا أبيض، على النحو التالي:

WWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW

بتطبيق خوارزمية ضغط البيانات باستخدام ترميز طول التشغيل (RLE) على خط المسح الافتراضي المذكور أعلاه، يمكن عرضه على النحو التالي:

12W1B12W3B24W1B14W

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

• ضغط الفاكس

• "ترميز هوفمان المعدل من اليونسكو" . مؤرشف من الأصل بتاريخ 28-06-2002.