فصل... ادامه - الگوریتم های حریصانه

کدگذاری هافمن

کدگذاری هافمن چیست ؟ فشرده سازی یکی از روش های -

در بستر شبکهارسال فایل ها کم حجم برای -

... ادامه کدگذاری هافمن را داریم فرض کنید ، متن

فضای اشغالی تعداد تکرار کارکتر فضای اشغالی مقدار کل

... ادامه کدگذاری هافمن : فرض کنید ، جدول کارکترهای ، زیر را داریم

حرف تعداد تکرار

گام اول

... ادامه کدگذاری هافمن

گام دوم گام سوم

... ادامه کدگذاری هافمن

گام چهارم تا آخر

... ادامه کدگذاری هافمن تبدیل به درخت

115

... ادامه کدگذاری هافمن 115

6847

23 2411 12

5 7

31 37

1615

0

0

0

0

0

0

1

1

1

1

1

1

حرف تکرارتعداد عددی مقدار

: مقایسه روش هافمن با غیر هافمن حرف حالت عادیتعداد تکرار، در هافمن پس از فشرده سازی درخت تعداد تکرار در

، هم در حالت عادی و هم در میزان فضای اشغالی جمله حالت استفاده از درخت هافمن، مقایسه نمائید ؟

در حالت عادی ) الف

: مثال

: استفاده از درخت هافمن ) ب... ادامهمثال

01 100 101 000 01 11 01

) ( اگر فایل نهایی ایجاد شده ، بصورت باشد ، این کد ها مربوط به کدام کارکتر های می باشد ؟

: مثال

115

6847

23 2411 12

5 7

31 37

1615

0

0

0

0

0

0

1

1

1

1

1

1

) ( ) (

خت هافمن کارکتر با تعداد تکرار یکسان داشته باشیم ، در در ۲اگر چه تغییر بوجود می آید ؟

بالف

: پیچیدگی الگوریتم هافمن

تعداد کارکترها بهترین روش مرتب سازی

:شود درخت هافمن کارکترهای زیر ترسیم: مثالحرف تعداد تکرار

: تمرینکد کد شده جمله زیر به روش هافمن چند بیت خواهد شد ؟

)یرید جاهای خالی را در نظر بگ. (تمام کارکترها را بیابید