نام پژوهشگر: سمیه سیفی تازه کند

کدگذاری هافمن و کاربردی از آن
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی 1392
  سمیه سیفی تازه کند   مرتضی هیودی

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