فروشگاه جامع تحقیقات, کتب, پروژه ها و مقالات دانشجویی
آخرین محصولات فروشگاه
محبوبترین محصولات
پروژه شاپ پلاس

اطلاعیه فروشگاه

با خرید از این فروشگاه می توانید تخفیف 5 درصدی برای همه محصولات را دریافت کنید. در صورتی که در خرید با خطا در شبکه مواجه شدید بانک عامل را عوض کنید و مجددا خرید را انجام دهید. در قسمت نظر سنجی نیز می توانید نوع محصول مورد نیاز خود را به ما اطلاع دهید. برای دیدن محصولات بیشتر نیز می توانید به آدرس proozheshopplus.sellfile.ir مراجعه کنید. برای خرید موفق بیشتر سعی کنید از بانک ملی استفاده کنید. همچنین برای خرید موفق به صورت مستقیم از خود سایت خرید کنید و تا جاییکه ممکن است از سایت های واسط استفاده نکنید. با تشکر

برنامه الگوریتم کدگذاری هافمن با سی پلاس پلاس

برنامه الگوریتم کدگذاری هافمن با سی پلاس پلاس

 

 

 

 

 

درعلوم کامپیوتر و تئوری اطلاعات، کدگذاری هافمن یک الگوریتم کدگذاری برای فشرده‌سازی بی‌اتلاف اطلاعات است.

این تعبیر بر می‌گردد به استفاده از جدول کد طول متغیر برای کد کردن هر کدام از نشانه‌های مبدا (مانند نویسه‌های یک پرونده). جدول کد طول متغیر از روشی بخصوص مبنی بر احتمال وقوع هر کدام از نشان‌های مبدا بدست می‌آید. این روش بوسیلهٔ دیوید هافمن توسعه یافت. وی دانشجوی دورهٔ دکتری در دانشگاه MIT بود و در سال ۱۹۵۲ مقالهٔ «روشی برای تولید کدی با کمترین تکرار زوائد» را منتشر کرد.

در کدگذاری هافمن، از روشی خاص برای انتخاب نحوهٔ نمایش هر نماد استفاده می‌شود. روشی به نام کدهای بدون پیشوند (گاهی هم روش «کدهای پیشوندی» گفته می‌شود. یعنی در این روش رشته‌ای که نشان دهندهٔ یک نویسه خاص است هیچ گاه پیشوند رشتهٔ دیگر که نمایانگر نویسهٔ دیگر است، نمی‌باشد.). در این روش نویسه‌های پرکاربردتر با رشته‌های بیتی کوتاهتری نسبت به آن‌هایی که کاربردشان کمتر است، نشان داده می‌شوند.

هافمن موفق شد کارآمدترین روش فشرده سازی از این نوع را طراحی کند: نگاشت نکردن نشان‌های منفرد مبدا به رشته‌های بیتی یکتا، هرگاه تعداد تکرار نمادهای اصلی با آنهایی که برای ایجاد این کد مورد استفاده قرار گرفتند مطابقت کند، خروجی‌هایی با اندازهٔ کمتر تولید می‌کند. بعدها روشی برای انجام این کار پیدا شد که این کار را در زمانی خطی انجام می‌داد.

برای مجموعه‌ای از نمادها با توزیع احتمالی یکنواخت و تعداد عضوهایی برابر با توانی از ۲، کد گذاری هافمن هم ارز با قطعه کد سادهٔ دوجمله‌ای است. مانند کد گذاری اسکی. کد گذاری هافمن روشی متداول برای ایجاد کدهای بدون پیشوند است بطوریکه عبارت «کد هافمن» به گستردگی به عنوان مترادفی برای «کد بدون پیشوند» استفاده می‌شود، هرچند چنین کدی با الگوریتم هافمن بدست نیامده باشد.

اگرچه کد گذاری هافمن برای کد کردن نماد به نماد بهینه‌است، اما گاهی کارآمدی آن بیش از مقدار واقعی پنداشته می‌شود. برای مثال، کد کردن حسابی و کد کردن LZW، گاهی توانایی بالاتری در فشرده سازی دارند.


اشتراک بگذارید:


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 5,225 تومان
(شامل 5% تخفیف)
مبلغ بدون تخفیف: 5,500 تومان
عملیات پرداخت با همکاری بانک انجام می شود

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


فایل هایی که پس از پرداخت می توانید دانلود کنید

نام فایلحجم فایل
hofman_698275_6766.zip1.7k





پرفروش ترین محصولات
نظرسنجی
به چه محصولاتی بیشتر نیاز دارید؟
فایل word   تعداد صفحات :60 چکیده یکی از دغدغه های انسان امروزی، استفاده بهینه از آنچه در اختیارش قرار گرفته می باشد و در همین راستا پیشرفت های شایان توجهی نیز کرده است. ساختار موتورهای الکتریکی نیز از این امر مستثنی نبوده و هر روزه روشی جدید در طراحی و ساخت و کنترل این ماشین ها ارائه می شود. یکی از پیشرفته ترین ساختارهایی که تاکنون در زمینه موتورهای الکتریکی صورت گرفته است، موتورهای شار محوری مغناطیس دائم می باشد. این موتورها با داشتن ساختاری مناسب جهت رساندن گشتاور به بار خود بسیار مور ...
اين فايل حاوي مطالعه پرورش قارچ خوراکی صدفی مي باشد که به صورت فرمت PowerPoint در 74 اسلايد در اختيار شما عزيزان قرار گرفته است، در صورت تمايل مي توانيد اين محصول را از فروشگاه خريداري و دانلود نماييد. فهرستپرورش قارچ خوراکی صدفی  مقدمه طبقه بندی قارچها تقسیم‌بندی قارچ‌ها از نظر نوع دریافت مواد غذاییتقسیم‌بندی قارچ‌ها از لحاظ نوع زندگیچرخه زندگی قارچتاریخچه استفاده از قارچ خوراکیقارچ‌های سمی و خوراکیمزایای کشت قارچ خوراکی نسبت به دیگر محصولات کشاورزیخواص غ ...