شارك
الرئيسيةما المقصود بترميز هوفمان؟
ترميز هوفمان (Huffman Coding): خوارزمية تهدف لضغط أنواع مختلفة من البيانات بهدف تقليل حجم هذه البيانات دون فقدان أي جزء منها.
تم نشر ترميز هوفمان لأول مرة من قبل الدكتور “ديفيد أ. هوفمان” (David A. Huffman)، عندما كان طالب دكتوراة في معهد ماساتشوستس للتكنولوجيا، في بحث بعنوان “طريقة لبناء رموز الحد الأدنى من التكرار” في عام 1952.
آلية عمل ترميز هوفمان
يقوم ترميز هوفمان أولاً بتشكيل شجرة من ترددات الحروف، ثم يقوم بتعيين رموز مختلفة الأطوال للبيانات المراد ضغطها، إذ يحصل الحرف الأكثر تكراراً على أصغر رمز، ويحصل الحرف الأقل تكراراً على أكبر رمز، مما يقلل من متوسط عدد البايتات المطلوب لتمثيل البيانات. لذلك يعدُّ مفيداً بشكل كبير لضغط البيانات التي توجد بها أحرف متكررة.
بمجرد تشفير البيانات، يجب فك تشفيرها، ويتم فك التشفير باستخدام نفس الشجرة، من خلال كود البادئة، إذ يوجد لكل ترميز حرف بادئة فريدة له.
تطبيقات ترميز هوفمان
- يستخدم في إرسال الفاكس والنصوص.
- يستخدم في تنسيقات الضغط التقليدية مثل “PKZIP” و”GZIP” وغيرها.
اقرأ أيضاً: