کدگذاری هافمن و کاربردی از آن
چکیده
چکیده در مبحث کدگذاری منبع، هدف اصلی متناظر کردن کدکلمه هایی به شکل دودویی برای ذخیره ی اطلاعات است که تعداد بیت های لازم برای هر کدکلمه کمترین تعداد باشد. این امر، سبب کاهش هزینه در ذخیره ی اطلاعات می شود. روش ها و الگوریتم های متفاوتی برای کدگذاری منبع ارائه شده اند که در این میان کدهای هافمن، کدهای بهینه هستند. در این پایان نامه، کدهای هافمن را مورد مطالعه قرار خواهیم داد. روش کدگذاری و کدگشایی هافمن را معرفی می کنیم. دو الگوریتم هافمن تک گذری نیز در ادامه بیان می شوند و روش کدگذاری هافمن را به عنوان یکی از گام ها در فشرده سازی تصویر مورد بررسی قرار خواهیم داد. در نهایت الگوریتم کدگشایی جدیدی ارائه می شود