موضوع: کد هافمن به زبان جاوا
-
2016/05/21, 13:37 #1
کد هافمن به زبان جاوا
پروژه هافمن به زبان جاوا میخواستم البته با توجه به صورت مسئله ای که من دارم بخشی از صورت مسئله بصورت زیر است:
فایل را کاراکتر به کاراکتر می خوانیم
تعداد تکرار هر کاراکتر را در یک لیست ذخیره میکنیم
که می شود فرکانس هر کاراکتر (بشماریم ببینیم هر کاراکتر توی فایل متنی چند بار تکرار شده است)
این فرکانس ها باید از بزرگ به کوچک مرتب باشه
فرکانس ها نود های درخت هستند
حال باید از کمترین فرکانس ها شروع کنیم
هر دو فرکانسی که مقدار کمتری داشته باشند با هم جمع می شوند و یک نود جدید ایجاد میکند
این نود هم جز نود های درخت حساب می شود و هرگاه که مقدار فرکانسش از دیگر نودها کمتر باشد با نود دیگری جمع می شود و تشکیل یک نود دیگر می دهد
درخت که ساخته شد باید درخت را پیمایش کنیم
فرزند چپ صفر میزاریم
فرزند راست یک میزاریم
کد های کاراکتر را به دست می اوریم
و مثل فایل ذخیره میکنیم
حالا باید ۸ بیت ۸ بیت کد ها را جدا کنیم و تبدیل به کد اسکی تبدیل کنیم -
2016/05/21, 13:41 #2
دوست عزیز توضیحات داده شده همون الگوریتم هافمن است در زیر سورس الگوریتم هافمن به زبان جاوا رو براتون قرار دادم که می تونید ازش کمک بگیرید کد کاملی است می تونه براتون کمک کنه.
لینک دانلود پیاده سازی الگوریتم هافمن در جاوا:
-
2016/05/21, 14:22 #3
تشکر فقط بی زحمت میشه ی توضیحی در مورد نحوه اجرا برنامه و این که برای تستش نیاز به فایل چیزی داریم یا نه و...
-
2016/05/21, 14:33 #4
برای اجرای کدهای جاوا نیاز به محیطی دارید که بتونید کد جاوا رو داخلش اجرا کنید که برای این کار هم نرم افزار های زیادی داریم دو مورد از این نرم افزار ها برای اجرای کدهای جاوا رو در زیر لینک دادم که می تونید از اونها استفاده کنید.
لینک دانلود Eclipse IDE for Java EE Developers Mars 2:
لینک دانلود NetBeans IDE 8.1 نرم افزار محیط برنامه نویسی:
-
2017/01/05, 16:41 #5