الگوريتم هافمن

[no name]

اگه بخوام تو ضیح بدم(البته با اجازه دوستان عزیزم)
| یعنی یا که مثلا می تونی یه عدد با یه عدد دیگه رو با هم یا بیتی کنی
مثلا
10001001
11100011
-------------
11101011
همون طور که متوجه شدی به ازای 1 ها 1 می شه و فقط در صورتی که هر دو صفر باشن 0 می شه

[no name]

&
10101010
11010000
-----------
10000000

<<(شیفت به راست)
10010101
<<
01001010
کل عدد ها رو به یک خونه به سمت راست راست انتقال میده و به جای سمت چپ ترن بیت عدد 0 وارد میکنه
و شیفت به چپ بر عکس عمل می کنه
و عدد خروجی از بایت هم توی carry ریخته می شه و می تونی چک کنی که عدد 0 بوده یا 1

[no name]

در ضمن با هر بار شیفت دادن به راست عدد تقسیم بر 2 و با هر بار شیفت به چپ عدد ضرب در 2 می شه
راستی از یه سری تر فند ها هم می تونی استفاده کنی
مثلا اگه یه بایت رو با 0 &(and) کنی بایتت 0 می شه (شاید بگی خوب با یتم رو مستقیما صفر می کنم اما بعضی جا ها نمی شه از این روش استفاده کرد و با & سرعت برنامه هم بالاتر می ره)
یا یه بایتو با خودش |(یا) کنی شاید به ظاهر هیچی نشه اما اگه Carry رو چک کنی می تونی بفهمی بایتت صفره یا عدد داره

[نیوشـــــا]

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

[abshar1]

سلام
نیوشا جان اگه می شه برام بفرست
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

[asire-dell]

کد گامل الگوریتم هافمن رو می تونید از سایت [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ] بگیرید
البته به زبان vb ستش و من چون vb نصب نداشتم نتونستم امتحان کنم.
اگه شما امتحان کردید به من هم خبر بدبد ببینم درست کار می کنه یا نه.
در ضمن من هم احتیاج زیادی به این کد دارم.
در صورت پیدا کردن جواب به من هم بگید.
ممنون.

[asire-dell]

سلام.
نیوشا جان اگه می شه واسه من هم بفرست.
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

[asire-dell]

من امروز الگوریتمش رو توی کتاب ساختمان داده ها در c جعفر نژادقمی دیدم.
فکر می کنم کامل توضیح داده بود

[mbsh]

سلا
بچه ها من مي خوام تعداد تكرار حروف انگليسي رو براي رسم نمودار درختي هافمن پيدا كنم. كسي مي تونه كمكم كنه يا بگه چي سرچ كنم؟ در ضمن آيا براي حروف فارسي هم تعداد تكرارها مشخص شدن يا نه؟