دریافت پروژه فشرده سازی هافمن به زبان جاوا

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


الگوریتم هافمن ، الگوریتمی برای فشرده سازی متن هاست که بسیار پرکاربرد و قدرتمند است .
الگوریتیمی است که بر اساس تعداد تکرار حروف در متنتان ، گد گذاری و فشرده می کند .
برای هر حرف تکرار شده در متنتان کدی در نظر میگیرد ( اگر حرف تکرار بیشتری داشته باشد طول کد کمتر است و برعکس )با ایجاد یک درخت کد متشکل از صفر و یک ها را تولید سپس رشته ای تولید ، هشت تا هشت تا صفرو یک ها را جدا و بصورت بایتی در فایلی ذخیره میکند .

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

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


الگوریتم هافمن ، الگوریتمی برای فشرده سازی متن هاست که بسیار پرکاربرد و قدرتمند است .
الگوریتیمی است که بر اساس تعداد تکرار حروف در متنتان ، گد گذاری و فشرده می کند .
برای هر حرف تکرار شده در متنتان کدی در نظر میگیرد ( اگر حرف تکرار بیشتری داشته باشد طول کد کمتر است و برعکس )با ایجاد یک درخت کد متشکل از صفر و یک ها را تولید سپس رشته ای تولید ، هشت تا هشت تا صفرو یک ها را جدا و بصورت بایتی در فایلی ذخیره میکند .

سورس الگوریتم هشت وزیر ( سی پلاس پلاس و جاوا )

مسئله هشت وزیر ( چگونه هشت وزیر را داخل یک صفحه شطرنج بچینیم که هیچ وزیری با دیگر وزیر ها برخورد نداشته باشد ) یکی از مسئله های بسیار معروف دنیا کامپیوتر است که به گشترش یافته و به بخش های محتلف دنیای کامپیوتر کشیده شده است .

این مسئله در سال ۱۸۴۸ توسط شطرنج بازی به نام مکس بزلl عنوان شد و ریاضی دانان بسیاری ازجمله گوس و گئورگ کانتور بر روی این مسئله کار کرده و در نهایت آنرا به n وزیر تعمیم دادند. اولین راه حل توسط فرانتس ناوک در سال ۱۸۵۰ ارائه شد که به همان مسئله n وزیر تعمیم داده شد. پس از آن گانتر راه حلی با استفاده از دترمینان ارائه داد که گلایشیر آنرا کامل نمود. در سال ۱۹۷۹، ادگار دیکسترا این مسئله را با استفاده از الگوریتم عقب‌گرد حل کرد.

در ادامه مطلب کد و سورس حل این مسئله به روش عقبگرد (backtrack ) را می توانید دریافت کنید .

دانلود کتاب های آموزش زبان برنامه نویسی اندروید (فارسی )

اندروید یکی از زبان های برنامه نویسی مشتق شده از جاوا است که امروزه میلیون ها برنامه برای گوشی های موبایل اندرویدی از طریق این زبان نوشته میشود .

کتاب حاضر که آموزش برنامه نویسی اندروید از مبتدی و به زبان فارسی است در ادامه مطلب دانلود کنید .