Loading...
سورس الگوریتم هافمن به زبان سی شارپ
در این بخش سورس الگوریتم هافمن به زبان سی شارپ را برای شما آماده کرده ایم که در محیط نرم افزار Visual Studio و زبان برنامه نویسی C# نوشته شده است. در ادامه می توانید توضیحات، تصاویر و همچنین فیلمی از نحوه کارکرد پروژه را مشاهده کنید.
توضیحات پروژه
در این پروژه بعد از اجرا شدن فایل اجرایی پنجره اصلی شامل یک فیلد برای وارد کردن متن مورد نظر و دو گزینه برای انجام عملیات فشرده سازی و خارج کردن از حالت فشرده نمایش داده می شود. برای درک روش عملکرد الگوریتم هافن، فرض کنید می خواهیم تکه اطلاعات زیر را فشرده کنیم:
1 | ACDABA |
در عبارت فوق ما 6 کاراکتر داریم که هر کاراکتر 1 بایت حافظه می گیرد (در کل 48 بیت). بر اساس الگوریتم هافمن، عبارت فوق برای پیدا شدن کاراکتری که بیشتر از همه تکرار شده است، جستجو می شود (که در عبارت فوق کاراکتر A است) و سپس یک درخت بوجود می آید که کاراکترها را با رشته بیت های کوتاه تر جایگزین می کند. در این حالت از جدول جایگزینی زیر استفاده می شود:
1 | A=0 , B=10 , C=110 , D=111 |
اگر از کد فوق به منظور فشرده سازی فایل استفاده کنیم، حاصل کار به شکل زیر خواهد بود:
1 | 01101110100 |
که به معنی مصرف شدن 11 بیت به جای 48 بیت است.
تصاویری از خروجی
هیچ نظری ثبت نشده است