الرئيسيةبحث

ترميز هوفمان

يعرف ترميز هوفمان في المعلوماتية و نظرية المعلومات، على أنه خوارزمية ترميز انتروبي تستخدم لدى الضغط الفاقد للبيانات. حيث يعتمد على ترميز متغير الطول لرموز المصدر بما يتناسب مع احتمال ظهورها. طور هذا الترميز من قبل دافيد هوفمان عندما كان طالب دكتوراه في جامعة MIT ونشره عام 1952 في ورقة بحث بعنوان A Method for the Construction of Minimum-Redundancy Codes (طريقة انشاء ترميز بفائض أصغري).