الگوريتم فشرده سازي هافمن
سلام
من يک برنامه نوشتم در مرده کد گذاری درخته هافمن
بايد فايلی رو از کامپيوتر بخونم و درخته هافمنش رو تشکيل بدم
ميدونم حلقم اشکال داره
اصلاً نميدونم چرا برنامه حتی نميتونه فايلو باز کنه
يعنی برنامه به قسمت حلّقه نميرسه
ببينين تو تابع مين تا خط
(s->start->info)++;}
پايين بيان
تا اين جا من ارايه
arc
را از سيمبل ها و تعداده تکرار اونا پر کردم
و در يک صف الويت دار مرتب کردم
هر کاراکتری که تعداد تکرار کمتری داره الويتی بيشتر داره
من تو حلقه
while(pq.getinfo()>1)
بايد
دو عنصر اوله موجود در صف الويت دار رو بر دارم و وزن اونا رو با هم جم کنم
و با تابع
maketree
درخته هفمن رو بسازم
http://forum.majidonline.com/showpost.php?p=314737&postcount=6