۰
subtitle
ارسال: #۱
علوم کامپیوتر - کدینگ هافمن
با عرض سلام
توی کتاب مدرسان برای الگوریتم هافمن، وقتی می خواهیم گره ها با کمترین تعداد رو با هم ترکیب کنیم، گفته که : " دقت کنید گره با تکرار کمتر سمت چپ قرار می گیرد. " من سوال زیر رو با این روش رفتم، ولی توی پاسخنامه اصلا این موضوع رو رعایت نکرده. این موضوع اهمیت نداره ؟ یعنی گره با تکرار کمتر لزوما نباید در سمت چپ قرار بگیره ؟
عکس سوم راه حل خودم هست که از همون قانونی که گفته استفاده شده ؛ یعنی چون گره c یک بار تکرار شده و گره b دوبار ، پس c سمت چپ b قرار می گیره. لزومی نداره این طوری باشه ؟
با تشکر
توی کتاب مدرسان برای الگوریتم هافمن، وقتی می خواهیم گره ها با کمترین تعداد رو با هم ترکیب کنیم، گفته که : " دقت کنید گره با تکرار کمتر سمت چپ قرار می گیرد. " من سوال زیر رو با این روش رفتم، ولی توی پاسخنامه اصلا این موضوع رو رعایت نکرده. این موضوع اهمیت نداره ؟ یعنی گره با تکرار کمتر لزوما نباید در سمت چپ قرار بگیره ؟
عکس سوم راه حل خودم هست که از همون قانونی که گفته استفاده شده ؛ یعنی چون گره c یک بار تکرار شده و گره b دوبار ، پس c سمت چپ b قرار می گیره. لزومی نداره این طوری باشه ؟
با تشکر