ترميز هوفمان

خوارزمية ضغط بلا خسارة تبني شجرة ثنائية تُعطي الرموز الأكثر تكراراً أكواداً قصيرة والأقل تكراراً أكواداً طويلة، فيقترب متوسط طول الكود من الإنتروبيا.

A lossless compression algorithm that builds a binary tree assigning shorter codes to more frequent symbols and longer codes to less frequent ones, approaching the entropy bound on average code length.