ترميز هوفمان
"this is an example of a huffman tree"
كل الترددات مدون كل حرف أدناه
ترميز هوفمان (بالإنجليزية: Huffman coding) في نظرية المعلومات والمعلوماتية يعتبر من ترميز انتروبي يستخدم لدى الضغط غير الفاقد للبيانات. حيث يعتمد على ترميز متغير الطول لرموز المصدر بما يتناسب مع احتمال ظهورها. طور هذا الترميز من قبل دافيد هوفمان عندما كان طالب دكتوراه في جامعة MIT ونشره عام 1952 في ورقة بحث بعنوان A Method for the Construction of Minimum-Redundancy Codes (طريقة إنشاء ترميز بفائض أصغري).
تاريخ [عدل]
في عام 1951 كان البروفيسور روبرت م. فانو (الذي كان أستاذ في معهد ماساتشوستس للتقنية) يقوم بتدريس طريقة ترميز شانون-فانو لطلبته. وقام البروفيسور بتخيير الطلبة إما ان يحضروا الاختبار النهائي أو يجدو طريقة أفضل وأكثر كفاءة من ترميز شانون-فانو. حاول ديفيد هوفمان -وكان من إحدى تلاميذ البروفيسور- أن يجد طريقة أفضل من شانون-فانو بطريق التجربة والخطأ وكان على وشك التخلي عن الفكره والستعداد للاختبار حتى وجد طريقة لبناء الشجرة من الأسفل إلى الأعلى بعكس ترميز شانون-فانو وبذلك يكون الترميز أفضل من ترميز شانون-فانو
انظر أيضاً [عدل]
(See Compression Formats and Standards for formats and Compression Software Implementations for codecs)
 |
هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال تحتاج للنمو والتحسين، فساهم في إثرائها بالمشاركة في تحريرها. |
 |
المزيد من الصور والملفات في كومنز عن: ترميز هوفمان |
