۲
subtitle
ارسال: #۱
  
رسم درخت هافمن
سلام
من سوالم اینه وقتی داده ها رو از نزولی به صعودی مرتب میکنم و بعد کوچکتراهارو با هم میگیرم بعد زیر درخت چپ و راست رو درخت من با جوابای سوالا فرق میکنه سوال من اینه ترتیب زیر درخت چپ رو راست مهمه ؟ اشکال کار من کجاست؟
چون از یه طرف کد گذاری کنم شاخه های راستو یک و چپو صفر میدم جواب من برعکس جواب .
مثلا
a=50
b=10
c=25
d=28
e=32
درختی که من رسم میکنم a در زیرشاخه چپ میشه ولی جواب a زیرشاخه راسته...
خوب بگید من کجای کارم اشتباهه؟یعنی اگر درست بکشی درخت باید یکتا باشه؟
من سوالم اینه وقتی داده ها رو از نزولی به صعودی مرتب میکنم و بعد کوچکتراهارو با هم میگیرم بعد زیر درخت چپ و راست رو درخت من با جوابای سوالا فرق میکنه سوال من اینه ترتیب زیر درخت چپ رو راست مهمه ؟ اشکال کار من کجاست؟
چون از یه طرف کد گذاری کنم شاخه های راستو یک و چپو صفر میدم جواب من برعکس جواب .
مثلا
a=50
b=10
c=25
d=28
e=32
درختی که من رسم میکنم a در زیرشاخه چپ میشه ولی جواب a زیرشاخه راسته...
خوب بگید من کجای کارم اشتباهه؟یعنی اگر درست بکشی درخت باید یکتا باشه؟
۵
ارسال: #۲
  
RE: رسم درخت هافمن
آره ترتیب زیر درخت راست و چپ مهمه
من حلش کردم، a زیر درخت راست شد.
اول مرتب می کنیم:
b=10
c=25
d=28
e=32
a=50
مرحله اول b و c با هم ادغام میشن. بعد از مرتب سازی داریم
d=28
e=32
درخت b ,c با ریشه ۳۵
a=50
مرحله ۲ : d , e ادغام می شوند، بعد از مرتب سازی داریم
درخت b ,c با ریشه ۳۵
a=50
درخت e , d با ریشه ۶۰
مرحله ۳: a با زیر درخت قبلش ادغام میشه، اینجا چون a بزرگتر از ریشه زیر درخت (۳۵) هست ، سمت راست قرار میگیره.
e,d =60
b,c,a=85
و در نهایت دو زیر درخت بالا با هم ترکیب میشوند. شکل رو به همین ترتیب بکشید می بینید که a در زیر شاخه سمت راست قرار میگیره.
اگه توضیحات نامفهومه شکل بکشم.
من حلش کردم، a زیر درخت راست شد.
اول مرتب می کنیم:
b=10
c=25
d=28
e=32
a=50
مرحله اول b و c با هم ادغام میشن. بعد از مرتب سازی داریم
d=28
e=32
درخت b ,c با ریشه ۳۵
a=50
مرحله ۲ : d , e ادغام می شوند، بعد از مرتب سازی داریم
درخت b ,c با ریشه ۳۵
a=50
درخت e , d با ریشه ۶۰
مرحله ۳: a با زیر درخت قبلش ادغام میشه، اینجا چون a بزرگتر از ریشه زیر درخت (۳۵) هست ، سمت راست قرار میگیره.
e,d =60
b,c,a=85
و در نهایت دو زیر درخت بالا با هم ترکیب میشوند. شکل رو به همین ترتیب بکشید می بینید که a در زیر شاخه سمت راست قرار میگیره.
اگه توضیحات نامفهومه شکل بکشم.
ارسال: #۳
  
RE: رسم درخت هافمن
(۱۴ دى ۱۳۹۲ ۰۴:۵۹ ب.ظ)Somayeh_Y نوشته شده توسط: آره ترتیب زیر درخت راست و چپ مهمهتوضیحاتتون که عالی بود فقط شکلشو اگر براتون زحمتی نداره بکشید ببینم با من یکی هست.
من حلش کردم، a زیر درخت راست شد.
اول مرتب می کنیم:
b=10
c=25
d=28
e=32
a=50
مرحله اول b و c با هم ادغام میشن. بعد از مرتب سازی داریم
d=28
e=32
درخت b ,c با ریشه ۳۵
a=50
مرحله ۲ : d , e ادغام می شوند، بعد از مرتب سازی داریم
درخت b ,c با ریشه ۳۵
a=50
درخت e , d با ریشه ۶۰
مرحله ۳: a با زیر درخت قبلش ادغام میشه، اینجا چون a بزرگتر از ریشه زیر درخت (۳۵) هست ، سمت راست قرار میگیره.
e,d =60
b,c,a=85
و در نهایت دو زیر درخت بالا با هم ترکیب میشوند. شکل رو به همین ترتیب بکشید می بینید که a در زیر شاخه سمت راست قرار میگیره.
اگه توضیحات نامفهومه شکل بکشم.
یک دنیا ازتون ممنونم.
۴
ارسال: #۴
  
RE: رسم درخت هافمن
درخت هم اینطوری رسم میشه
حجم عکس زیاده اگه لود نشد دانلود کنید
حجم عکس زیاده اگه لود نشد دانلود کنید
۱
ارسال: #۵
  
RE: رسم درخت هافمن
با توجه به تعریف شما پس این جواب پارسه چرا ایطوری شده؟!!
رسم درخت رعایت نشد ۵۸ چرا سمت راست قرار نگرفت؟
رسم درخت رعایت نشد ۵۸ چرا سمت راست قرار نگرفت؟
ارسال: #۶
  
RE: رسم درخت هافمن
(۲۰ دى ۱۳۹۲ ۰۹:۰۸ ب.ظ)soheila2012 نوشته شده توسط: با توجه به تعریف شما پس این جواب پارسه چرا ایطوری شده؟!!درخت هافمن یکتا نیست ولی هر درخت هافمنی لزوما بهینه نیست یعنی منظورم اینه که ما میخوایم درختی که میکشیم به عضوی که فراوانیه بیشتری داری کد با تعداد بیت کمتر اختصاص بده برای همین سعی میکنیم اونایی که فراوانیشون بیشتره بالاتر قرار بگیرن یا به عبارتی عمقشون کمتر باشه
رسم درخت رعایت نشد ۵۸ چرا سمت راست قرار نگرفت؟
این کارهایی که ما انجام میدیم برای رسیدن به درخت هافمن بهینه هستش
البته برامون مهم نیست که چه بیت هایی به یک عضو داده میشه بلکه برامون تعداد بیت مهم هستش و هدف سوالای هافمن هم همینه. شما اگه اونجوری که گفته شد درخت رو بکشی صد در صد تعداد بیت های هر عضو بهینه هستش ولی این درختی که کشیدین یکتا نیست
hoseng هستم
۰
ارسال: #۷
  
RE: رسم درخت هافمن
(۱۴ دى ۱۳۹۲ ۰۳:۳۲ ب.ظ)tarane1992 نوشته شده توسط: سلام
من سوالم اینه وقتی داده ها رو از نزولی به صعودی مرتب میکنم و بعد کوچکتراهارو با هم میگیرم بعد زیر درخت چپ و راست رو درخت من با جوابای سوالا فرق میکنه سوال من اینه ترتیب زیر درخت چپ رو راست مهمه ؟ اشکال کار من کجاست؟
چون از یه طرف کد گذاری کنم شاخه های راستو یک و چپو صفر میدم جواب من برعکس جواب .
مثلا
a=50
b=10
c=25
d=28
e=32
درختی که من رسم میکنم a در زیرشاخه چپ میشه ولی جواب a زیرشاخه راسته...
خوب بگید من کجای کارم اشتباهه؟یعنی اگر درست بکشی درخت باید یکتا باشه؟
خانوم منم مشکل شما رو دارم
یکی کمک کنه لطفاً
۰
۰
۰
ارسال: #۱۰
  
RE: رسم درخت هافمن
توی این درختی که کشیدید جای زیر درخت راست(ریشه =۶۰) و چپ (ریشه =۸۵) رو عوض کنید درست میشه.
ارسال: #۱۱
  
RE: رسم درخت هافمن
۰
ارسال: #۱۲
  
RE: رسم درخت هافمن
سمیه خانم میشه شکلتونو بکشید ببینم درست کشیدم یا نه....
ممنونم از شما.
ممنونم از شما.
۰
ارسال: #۱۳
  
RE: رسم درخت هافمن
سلام ممکنه جواب شما هم درست باشه چون در واقع درخت هافمن یک درخت یکتا نیست ولی هر درختی باشه، وزن کلی از هر راهی یکسان به دست میاد و اصولا سوالی که بگه درخت هافمن رو مشخص کنید منظورش این نیست که اونی که شما میکشی باهاش یکی باشه، منظورش اینه که باید درختو خودت بکشی بعدش وزنشو به دست بیاری. حالا وزن درختای گزینه ها رو هم به دست میاری. هر کدوم با وزن درخت خودت برابر بود جواب سواله
Sent from my SM-T210R using Tapatalk
در ضمن در حالتی که وزن زیردرخت چپ و راست برابره، زیر درخت بزرگتر سمت چپ قرار میگیره
Sent from my SM-T210R using Tapatalk
Sent from my SM-T210R using Tapatalk
در ضمن در حالتی که وزن زیردرخت چپ و راست برابره، زیر درخت بزرگتر سمت چپ قرار میگیره
Sent from my SM-T210R using Tapatalk
۰
۰
ارسال: #۱۵
  
RE: رسم درخت هافمن
اِ عزیز مایی که!! سلام!
.....
خب بهینه نباشه جواب هم متفاوت میشه توی این مساله نیاز داریم که گره در راست باشه یا چپ.
.....
خب بهینه نباشه جواب هم متفاوت میشه توی این مساله نیاز داریم که گره در راست باشه یا چپ.
ارسال: #۱۶
  
RE: رسم درخت هافمن
(۲۱ دى ۱۳۹۲ ۱۲:۲۷ ق.ظ)soheila2012 نوشته شده توسط: اِ عزیز مایی که!! سلام!قربون شما سلام از بنده ست
.....
خب بهینه نباشه جواب هم متفاوت میشه توی این مساله نیاز داریم که گره در راست باشه یا چپ.
میدونی شما اینجوری به قضیه نگاه کن
به همون ترتیبی که گفته شده درخت رو رسم کن
حالا اگه سوال پرسیده باشن که مشخص کنید که چند بیت به فلان عضو داده میشه مطمئن باشید که تعداد بیت هایی که به این طریق پیدا میکنید صد در صد درسته اما درختی که میکشید منحصر به فرد نیست. مثلا همون درختی که خودتون تو اون پست های بالا گذاشتین یه جوابی به همین قضیه هستش
ولی اگه ترتیب بیت ها رو بخواد باز هم اصل این روش هست چون استاندارده هافمنه
موفق باشی خانم
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۷۲۶ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۵۴۶ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
زمان جستجوی درخت | fateme.sm | ۰ | ۱,۷۷۰ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۳۵۴ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
عمق درخت ???? | rad.bahar | ۱ | ۲,۳۸۲ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۸,۰۴۷ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
رسم مدار انکدر ۴ به ۲ | moslemrahmati | ۰ | ۱,۸۹۲ |
۲۶ اسفند ۱۳۹۸ ۰۲:۰۷ ب.ظ آخرین ارسال: moslemrahmati |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۲۹۸ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۲,۳۷۳ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
|
رسم مستطیل با ماوس در اسمبلی | Zmf | ۰ | ۱,۴۹۷ |
۰۴ خرداد ۱۳۹۸ ۰۶:۱۶ ب.ظ آخرین ارسال: Zmf |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close