سورس الگوریتم فشرده سازی هافمن به زبان C++

  • یکشنبه 9 فوریه 2020
  • بازدید ۱۰۹ نفر

huffman algorithm in cpp 8175 تصویر

سورس الگوریتم فشرده سازی هافمن به زبان C++

در این بخش سورس لگوریتم فشرده سازی هافمن به زبان C++ را برای شما آماده کرده ایم که یک پروژه نوشته شده به زبان برنامه نویسی سی پلاس پلاس در محیط نرم افزار Code::Blocks است. در ادامه می توانید توضیحات، تصاویر و همچنین فیلمی از نحوه اجرا شدن پروژه را مشاهده کنید.

توضیحات پروژه

در این پروژه بعد از اجرا شدن برنامه، یک رشته ساده از کاربر گرفته می شود و سپس برنامه آن رشته را با استفاده از الگوریتم فشرده سازی هافمن، فشرده کرده و در صفحه نمایش چاپ می شود.

برای درک روش عملکرد الگوریتم هافن، فرض کنید می خواهیم تکه اطلاعات زیر را فشرده کنیم:

در عبارت فوق ما ۶ کاراکتر داریم که هر کاراکتر ۱ بایت حافظه می گیرد (در کل ۴۸ بیت). بر اساس الگوریتم هافمن، عبارت فوق برای پیدا شدن کاراکتری که بیشتر از همه تکرار شده است، جستجو می شود (که در عبارت فوق کاراکتر A است) و سپس یک درخت بوجود می آید که کاراکترها را با رشته بیت های کوتاه تر جایگزین می کند. در این حالت از جدول جایگزینی زیر استفاده می شود:

اگر از کد فوق به منظور فشرده سازی فایل استفاده کنیم، حاصل کار به شکل زیر خواهد بود:

که به معنی مصرف شدن ۱۱ بیت به جای ۴۸ بیت است.

قسمت های از سورس کد

 


تصویر 1
باکس دانلود
شناسه:
۸۱۷۵
زبان:
C++
فایل ها:
cpp
قیمت:
۱۷,۰۰۰ تـــــومان
ثبت نظر
ریفریش کنید!
نظرات کاربران (۰ مورد)

هیچ نظری ثبت نشده است