حالا كه در اين تاپيك در مورد الگوريتم هافمن بحث شده ، من هم يه سوال مطرح مي كنم :
متني شامل 7000 حرف از حروف a و b و c و d و e و f با دفعات تكرار زير موجود است .
a =1000 , b = 1200 , c = 800 , d = 1500 , e = 1800 , f = 700
چنانچه كدي بهينه براي حروف بالا انتخاب نماييم ، تعداد كل بيتهاي لازم براي تبديل متن مذكور به مجموعه اي از بيت ها چقدر است ؟
1) 14600
2) 17700
3) 24300
4) 35200
خوب ، من با درخت توليدي اون كه توي شكل ضميمه شده مشكلي ندارم . همين طور با مقادير هر كاراكتر با توجه به درخت توليدي :
a : 110
b : 111
c : 001
d : 01
e : 10
f : 000
اما در پايان نفهميدم كه عددهاي زير از كجا اومدن :
جمع كل = 3000 + 3600 + 2400 + 3000 + 3600 + 2100