نام پژوهشگر: پروین رستگاری
پروین رستگاری سیدمحمدعلی خسروی فرد
برای ارسال یا ذخیره سازی داده های تولید شده توسط یک منبع، اطلاعات باید تا حد ممکن فشرده سازی شود. برای این منظور، در واحد کدگذار منبع هر سمبل از دنبال? تولید شده، با یک کلمه کد جایگزین می شود. بدین ترتیب در حافظه مورد نیاز برای ذخیره-سازی یا پهنای باند مورد نیاز برای انتقال صرفه جویی می شود. در بسیاری از کاربردها، مانند ارسال اطلاعات ویدئویی باید کدبرداری به صورت آنی امکان پذیر باشد. کد بهینه ای که ضمن داشتن قابلیت کدبرداری آنی و یکتا اطلاعات را تا حد ممکن فشرده نماید، از الگوریتم هافمن به دست می آید. ولی وقتی که تعداد سمبل های منبع زیاد باشد و یا بردار احتمال سمبل ها با زمان تغییر کند، اجرای الگوریتم هافمن زمان بر و مشکل خواهد بود. در این موارد می توان از کدهای شبه بهینه استفاده نمود. در این پایان نامه، کد m مورد توجه قرار خواهد گرفت. کد m بهترین کد از نظر میانگین افزونگی روی مجموعه منابع یکنواست. شبیه سازی ها نشان می دهد که میانگین افزونگی کد هافمن روی مجموع? منابع یکنوا با افزایش تعداد سمبل ها، به سمت عدد 0287/0 میل می کند. ولی بهترین باند تحلیلی که تا کنون روی میانگین افزونگی کد هافمن برای تعداد سمبل های زیاد به دست آمده است، با توجه به باند gallager، 086/0 می باشد. جالب این جاست که اگر از کد m، به عنوان کد شبه بهینه استفاده شود باز هم میانگین افزونگی روی مجموع? منابع یکنوا به سمت 0287/0 میل می کند. از این دیدگاه بررسی ساختار کد m حائز اهمیت ویژه ای است. در این پایان نامه با بررسی ساختار کد m مشاهده شد که در این کد حدود ?(n^2 ln2) 2^(-j) e^(-2^(-j) n) ? کلمه کد به طول j وجود دارد. بر این اساس کدی شبه بهینه با ساختاری بسیار ساده تر از کد m ارائه شد که با استفاده از آن می توان منابع یکنوا با تعداد سمبل خیلی زیاد را به راحتی کد نمود. میانگین افزونگی کد پیشنهادی برای nهای بزرگ کمتر از 0297/0 است.