زمان کنونی: ۰۴ مرداد ۱۴۰۰, ۱۰:۰۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

راهنمایی در مورد حل الگوریتم هافمن

ارسال:
  

vahidir پرسیده:

راهنمایی در مورد حل الگوریتم هافمن

سلام دوستان لطفا بگین چگونه میتونم این الگوریتم رو حل کنم (به صورت گراف)

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


دوستان لطفا لینک ندین
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Morris پاسخ داده:

RE: راهنمایی در مورد حل الگوریتم هافمن

در هر مرحله، ابتدا Sort می نماییم، سپس دو گره با کمترین وزن را با هم ادغام می کنیم و گره ای جدید تولید می کنیم که وزن آن برابر وزن آن دو است و این دو گره را فرزندان گره جدید قرار می دهیم و گره جدید را به گره های باقی مانده اضافه می کنیم.

فکر می کنم اینطوری می شه

[تصویر:  282104_nspf.png]
نقل قول این ارسال در یک پاسخ

ارسال:
  

vahidir پاسخ داده:

RE: راهنمایی در مورد حل الگوریتم هافمن

چرا بعد از ۷ وقتی ۵ رو جمع کردین طرف راست گره ۷ ننوشتین چرا سمت راست نوشتین؟
چرا دو عدد ۱۱ رو باهم انتخاب و یه گره تشکیل دادین ؟
چرا عدد ۱۹ رو با ۱۲ جمع کردین و سمت راست گره نوشتین؟ چرا با ۲۲ جمع نکردین

اینا سوال هایی بودن که برام مطرح شدن اگاه امکان داره یکم توضیح بدین دقیق که چیکار کردین
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Morris پاسخ داده:

RE: راهنمایی در مورد حل الگوریتم هافمن

چرا بعد از ۷ وقتی ۵ رو جمع کردین طرف راست گره ۷ ننوشتین چرا سمت راست نوشتین؟
سوال شما مبهمه ولی یه حدس می زنم منظور شما اینه که چرا گره ۷ فرزند راست گره ۱۲ است. علت این موضوع این است که در ابتدا پیش از اینکه گره ۱۲ ایجاد شود، گره ۵ قبل از ۷ قرار داشته است و ما نیز به همین ترتیب این دو را فرزندان ۱۲ قرار دادیم.

چرا دو عدد ۱۱ رو باهم انتخاب و یه گره تشکیل دادین ؟
چون در مرحله سوم این دو گره ۱۱ کوچکترین گره ها بودند و ما در هر مرحله باید کوچکترین گره ها را با هم ادغام کنیم تا در انتهای کار در سطوح پایین تری قرار گیرند. به طور کلی در این الگوریتم هر گره ای که وزن کمتری دارد باید در درخت نهایی در سطوح پایین تری باشد.

چرا عدد ۱۹ رو با ۱۲ جمع کردین و سمت راست گره نوشتین؟ چرا با ۲۲ جمع نکردین
دلیل آن این است که در این مرحله از اجرا ۱۲ و ۱۹ کوچکترین گره های از نظر وزنی بودند.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

vahidir پاسخ داده:

RE: راهنمایی در مورد حل الگوریتم هافمن

(۲۷ خرداد ۱۳۹۳ ۰۷:۱۷ ق.ظ)Morris نوشته شده توسط:  چرا بعد از ۷ وقتی ۵ رو جمع کردین طرف راست گره ۷ ننوشتین چرا سمت راست نوشتین؟
سوال شما مبهمه ولی یه حدس می زنم منظور شما اینه که چرا گره ۷ فرزند راست گره ۱۲ است. علت این موضوع این است که در ابتدا پیش از اینکه گره ۱۲ ایجاد شود، گره ۵ قبل از ۷ قرار داشته است و ما نیز به همین ترتیب این دو را فرزندان ۱۲ قرار دادیم.

چرا دو عدد ۱۱ رو باهم انتخاب و یه گره تشکیل دادین ؟
چون در مرحله سوم این دو گره ۱۱ کوچکترین گره ها بودند و ما در هر مرحله باید کوچکترین گره ها را با هم ادغام کنیم تا در انتهای کار در سطوح پایین تری قرار گیرند. به طور کلی در این الگوریتم هر گره ای که وزن کمتری دارد باید در درخت نهایی در سطوح پایین تری باشد.

چرا عدد ۱۹ رو با ۱۲ جمع کردین و سمت راست گره نوشتین؟ چرا با ۲۲ جمع نکردین
دلیل آن این است که در این مرحله از اجرا ۱۲ و ۱۹ کوچکترین گره های از نظر وزنی بودند.

مرسی از اینکه سوال منو پاسخ دادین تنها چیزی که برام مبهمه

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

اینه چرا عدد ۱۹ رو سمت چپ گره ۳۱ نوشتین چرا سمت راست گره ۳۱ ننوشتین میتونیتیم ۱۲ رو سمت چپ و ۱۹ رو سمت راست بنویسیم
یا همینطور عدد ۲۲ رو سمت چپ ۴۴ ننوشتیم؟ تنها مشکل من اینه
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  راهنمایی در مورد کنکور ارشد ۱۴۰۰ قاصدک۲۳ ۱۳۶ ۱۸,۹۱۱ ۰۱ آبان ۱۳۹۹ ۱۲:۱۶ ق.ظ
آخرین ارسال: abolfazl pepco
  راهنمایی در مورد محلی امن برای زندگی نزدیک چهارراه ولیعصر kadoos ۹ ۳,۴۱۸ ۱۴ اسفند ۱۳۹۸ ۱۱:۰۰ ب.ظ
آخرین ارسال: ehsan0000
  درخواست راهنمایی در مورد خوابگاه Amirhosseinam ۱ ۱,۲۳۳ ۲۳ تیر ۱۳۹۸ ۰۱:۵۸ ق.ظ
آخرین ارسال: edward71
  کد هافمن Sanazzz ۲ ۱,۲۱۱ ۰۴ اردیبهشت ۱۳۹۸ ۰۳:۴۷ ب.ظ
آخرین ارسال: Sanazzz
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۹۱۳ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar
  راهنمایی در مورد دروس ترم اول هوش sina_bhh ۴۷ ۲۶,۲۹۲ ۲۰ آذر ۱۳۹۷ ۰۵:۳۷ ب.ظ
آخرین ارسال: Arezouuu
  محاسبه طول کلمه در هافمن Mr.R3ZA ۳ ۱,۷۶۴ ۱۰ خرداد ۱۳۹۷ ۰۲:۲۳ ق.ظ
آخرین ارسال: saeed_vahidi
  راهنمایی در مورد پیدا کردن مسیر شغلی hadeeee ۳ ۱,۳۴۶ ۲۴ فروردین ۱۳۹۷ ۱۰:۲۲ ب.ظ
آخرین ارسال: خانه سبز
Question درخواست راهنمایی در مورد رشته امنیت Saeid.Sabouri75 ۰ ۱,۰۱۸ ۱۵ آذر ۱۳۹۶ ۰۵:۳۴ ب.ظ
آخرین ارسال: Saeid.Sabouri75
  راهنمایی در مورد انتخاب موضوع پایان نامه شبکه و امنیت newuser ۳ ۲,۵۰۱ ۲۲ خرداد ۱۳۹۶ ۱۲:۱۲ ب.ظ
آخرین ارسال: parhamgift

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close