انجمنصفحه اولجستجوی انجمن

[amin_2994]

ببینیم اینو چیکار کردیم!!!

---

۴-۴۳
۳-۴۴
۱-۴۵
۴-۴۶
۳-۴۷
۳-۴۸

[saho]

(۲۰ بهمن ۱۳۹۱ ۰۱:۴۶ ب.ظ)amin_2994 نوشته شده توسط:  ببینیم اینو چیکار کردیم!!!

---

۴-۴۳
۳-۴۴
۱-۴۵
۴-۴۶
۳-۴۷
۳-۴۸

۴۷ فکر کنم میشه ۲
۴۸ هم به نظرم غلط میومد من زدم ۴

[amin_2994]

(۲۰ بهمن ۱۳۹۱ ۰۱:۵۹ ب.ظ)saho نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۱:۴۶ ب.ظ)amin_2994 نوشته شده توسط:  ببینیم اینو چیکار کردیم!!!

---

۴-۴۳
۳-۴۴
۱-۴۵
۴-۴۶
۳-۴۷
۳-۴۸

۴۷ فکر کنم میشه ۲
۴۸ هم به نظرم غلط میومد من زدم ۴

۴۷ رو با مقدار دادن و امتحان کردن زدم.
۴۸ چون می شه وزن تمام یالها یکی باشه ۴ غلط می شه.

[mohammadjavadkho]

(۲۰ بهمن ۱۳۹۱ ۰۲:۲۷ ب.ظ)amin_2994 نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۱:۵۹ ب.ظ)saho نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۱:۴۶ ب.ظ)amin_2994 نوشته شده توسط:  ببینیم اینو چیکار کردیم!!!

---

۴-۴۳
۳-۴۴
۱-۴۵
۴-۴۶
۳-۴۷
۳-۴۸

۴۷ فکر کنم میشه ۲
۴۸ هم به نظرم غلط میومد من زدم ۴

۴۷ رو با مقدار دادن و امتحان کردن زدم.
۴۸ چون می شه وزن تمام یالها یکی باشه ۴ غلط می شه.

سوال ۴۷ برای قسمت الف فرض کنید کلا ۲۰ تا هستن.یکی ۹ ، یکی دیگه هم ۹ تا و یکی هم ۲ تا.خوب در اینجا یکی از ۹ ها طولش میشه ۲/پس میشه غلط.قسمت ب هم درست است.

[amin_2994]

(۲۰ بهمن ۱۳۹۱ ۰۳:۵۵ ب.ظ)mohammadjavadkho نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۲:۲۷ ب.ظ)amin_2994 نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۱:۵۹ ب.ظ)saho نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۱:۴۶ ب.ظ)amin_2994 نوشته شده توسط:  ببینیم اینو چیکار کردیم!!!

---

۴-۴۳
۳-۴۴
۱-۴۵
۴-۴۶
۳-۴۷
۳-۴۸

۴۷ فکر کنم میشه ۲
۴۸ هم به نظرم غلط میومد من زدم ۴

۴۷ رو با مقدار دادن و امتحان کردن زدم.
۴۸ چون می شه وزن تمام یالها یکی باشه ۴ غلط می شه.

سوال ۴۷ برای قسمت الف فرض کنید کلا ۲۰ تا هستن.یکی ۹ ، یکی دیگه هم ۹ تا و یکی هم ۲ تا.خوب در اینجا یکی از ۹ ها طولش میشه ۲/پس میشه غلط.قسمت ب هم درست است.

حرفتون درسته اما سوال گفته نویسه ای (حداقل یکی) منظور همه نویسه ها نیست. این نظر منه.

[golabijat]

۴۷ - گزینه ۳ هر دو درست اند (البته بنا به گفته دکتر قدسی)

[mohammadjavadkho]

(۲۰ بهمن ۱۳۹۱ ۰۶:۲۴ ب.ظ)amin_2994 نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۳:۵۵ ب.ظ)mohammadjavadkho نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۲:۲۷ ب.ظ)amin_2994 نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۱:۵۹ ب.ظ)saho نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۱:۴۶ ب.ظ)amin_2994 نوشته شده توسط:  ببینیم اینو چیکار کردیم!!!

---

۴-۴۳
۳-۴۴
۱-۴۵
۴-۴۶
۳-۴۷
۳-۴۸

۴۷ فکر کنم میشه ۲
۴۸ هم به نظرم غلط میومد من زدم ۴

۴۷ رو با مقدار دادن و امتحان کردن زدم.
۴۸ چون می شه وزن تمام یالها یکی باشه ۴ غلط می شه.

سوال ۴۷ برای قسمت الف فرض کنید کلا ۲۰ تا هستن.یکی ۹ ، یکی دیگه هم ۹ تا و یکی هم ۲ تا.خوب در اینجا یکی از ۹ ها طولش میشه ۲/پس میشه غلط.قسمت ب هم درست است.

حرفتون درسته اما سوال گفته نویسه ای (حداقل یکی) منظور همه نویسه ها نیست. این نظر منه.

صورت سوال اینه:اگر فراوانی نویسه ای بیش از ۲/۵ باشد، طول کد این نویسه۱ خواهد بود؟
خوب این یعنی چی؟یعنی این شرایط باید برای همه ی نویسه هایی که فراوانیشون از ۲/۵ بیشتر هست برقرار باشه.که با توجه به مثالی که زدم اشتباهه!

[IT.setareh91]

(۲۰ بهمن ۱۳۹۱ ۰۱:۴۶ ب.ظ)amin_2994 نوشته شده توسط:  ببینیم اینو چیکار کردیم!!!

---

۴-۴۳
۳-۴۴
۱-۴۵
۴-۴۶
۳-۴۷
۳-۴۸

میشه توضیح بدید چرا ۴۶ گزینه ۴ میشه؟

[amin_2994]

(۲۰ بهمن ۱۳۹۱ ۱۰:۱۰ ب.ظ)IT.setareh91 نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۱:۴۶ ب.ظ)amin_2994 نوشته شده توسط:  ببینیم اینو چیکار کردیم!!!

---

۴-۴۳
۳-۴۴
۱-۴۵
۴-۴۶
۳-۴۷
۳-۴۸

میشه توضیح بدید چرا ۴۶ گزینه ۴ میشه؟

شما یا باید یه معیار کامل مثل نسبت ارزش به زمان رو بگیری، ارزش یا زمان به تنهایی نقص دارن.

[MR_KH]

(۲۰ بهمن ۱۳۹۱ ۱۰:۱۰ ب.ظ)IT.setareh91 نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۱:۴۶ ب.ظ)amin_2994 نوشته شده توسط:  ببینیم اینو چیکار کردیم!!!

---

۴-۴۳
۳-۴۴
۱-۴۵
۴-۴۶
۳-۴۷
۳-۴۸

میشه توضیح بدید چرا ۴۶ گزینه ۴ میشه؟

این سوال "مسئله انتخاب فعالیت های اولویت دار" هست که روش حریصانه جواب بهینه رو نمیده برای ۳ گزینه اول راحت میشه مثال نقض آورد حتی با محدودیتی که گفته ، اگه هیچ فعالیتی پیدا نکنیم که با بقیه هم پوشانی نداشته باشه، هیچ فعالیتی انتخاب نمیشه!!!

[persian_boy]

صورت سوال اینه:اگر فراوانی نویسه ای بیش از ۲/۵ باشد، طول کد این نویسه۱ خواهد بود؟
خوب این یعنی چی؟یعنی این شرایط باید برای همه ی نویسه هایی که فراوانیشون از ۲/۵ بیشتر هست برقرار باشه.که با توجه به مثالی که زدم اشتباهه!
[/quote]

تو این پست، من یه توضیحی دادم که فکر کنم درست باشه.اگه دکتر قدسی هم تأیید کرده که پس حتماً درسته.


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

[mahdiii]

(۲۰ بهمن ۱۳۹۱ ۰۶:۴۸ ب.ظ)mohammadjavadkho نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۶:۲۴ ب.ظ)amin_2994 نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۳:۵۵ ب.ظ)mohammadjavadkho نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۲:۲۷ ب.ظ)amin_2994 نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۱:۵۹ ب.ظ)saho نوشته شده توسط:  ۴۷ فکر کنم میشه ۲
۴۸ هم به نظرم غلط میومد من زدم ۴

۴۷ رو با مقدار دادن و امتحان کردن زدم.
۴۸ چون می شه وزن تمام یالها یکی باشه ۴ غلط می شه.

سوال ۴۷ برای قسمت الف فرض کنید کلا ۲۰ تا هستن.یکی ۹ ، یکی دیگه هم ۹ تا و یکی هم ۲ تا.خوب در اینجا یکی از ۹ ها طولش میشه ۲/پس میشه غلط.قسمت ب هم درست است.

حرفتون درسته اما سوال گفته نویسه ای (حداقل یکی) منظور همه نویسه ها نیست. این نظر منه.

صورت سوال اینه:اگر فراوانی نویسه ای بیش از ۲/۵ باشد، طول کد این نویسه۱ خواهد بود؟
خوب این یعنی چی؟یعنی این شرایط باید برای همه ی نویسه هایی که فراوانیشون از ۲/۵ بیشتر هست برقرار باشه.که با توجه به مثالی که زدم اشتباهه!

حرف شما درسته. اولی غلط و دومی به نظر درست

---

(۲۱ بهمن ۱۳۹۱ ۰۲:۵۸ ق.ظ)persian_boy نوشته شده توسط:  صورت سوال اینه:اگر فراوانی نویسه ای بیش از ۲/۵ باشد، طول کد این نویسه۱ خواهد بود؟
خوب این یعنی چی؟یعنی این شرایط باید برای همه ی نویسه هایی که فراوانیشون از ۲/۵ بیشتر هست برقرار باشه.که با توجه به مثالی که زدم اشتباهه!

تو این پست، من یه توضیحی دادم که فکر کنم درست باشه.اگه دکتر قدسی هم تأیید کرده که پس حتماً درسته.


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

[/quote]


شما آقای persianblog مثالات یکمی سادست. دوستمون درست می گه. ایشون مثال نقض آورده.
با یه مثال نقض همه چی رد می شه. نه اینکه شما با یه مثال تونستی جواب بدی، اثبات بشه

[maneshth]

بچه ها لطفا یه نگاه به استدلال زیر بندازید.
b) If all characters occur with frequency less than 1/3 then the Huffman code has no codeword.of length 1.
True. Suppose this is not the case. Let x be a node corresponding to a single character with f(x) < 1/3
such that the encoding of x is of length 1. Then x must not merge with any other node till the
end. Consider the stage when there are only three leaves: x, y and z left in the tree. At the last
stage y, z must merge to form another node so that x still corresponds to a codeword of length 1.
But, f(x)+f(y)+f(z) = 1 and f(x) < 1/3 implies f(y)+f(z) > 2/3. Hence, at least one of f(y)
or f(z), say f(z), must be greater than 1/3. But then these two cannot merge since f(x) and f(y)
would be the minimum. This leads to a contradiction.

c) If some character occurs with frequency more than 2/5, then there is guaranteed to be a codeword of length 1.
True. Let s be the symbol with the highest frequency f(s) > 2/5 and suppose that it
merges with some other symbol during the process of constructing the tree and hence does not
correspond to a codeword of length 1. To be merged with some node, the node s and some other
node x must be the two with minimum frequencies. This means there was at least one other node
y (formed by merging of other nodes), with f(y) > f(s) and f(y) > f(x). Thus, f(y) > 2/5 and
hence f(x) < 1/5.

با این حساب هر دو درستن

[arashitc2]

(۲۱ بهمن ۱۳۹۱ ۰۳:۰۹ ق.ظ)mahdiii نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۶:۴۸ ب.ظ)mohammadjavadkho نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۶:۲۴ ب.ظ)amin_2994 نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۳:۵۵ ب.ظ)mohammadjavadkho نوشته شده توسط:  

(20 بهمن ۱۳۹۱ ۰۲:۲۷ ب.ظ)amin_2994 نوشته شده توسط:  ۴۷ رو با مقدار دادن و امتحان کردن زدم.
۴۸ چون می شه وزن تمام یالها یکی باشه ۴ غلط می شه.

سوال ۴۷ برای قسمت الف فرض کنید کلا ۲۰ تا هستن.یکی ۹ ، یکی دیگه هم ۹ تا و یکی هم ۲ تا.خوب در اینجا یکی از ۹ ها طولش میشه ۲/پس میشه غلط.قسمت ب هم درست است.

حرفتون درسته اما سوال گفته نویسه ای (حداقل یکی) منظور همه نویسه ها نیست. این نظر منه.

صورت سوال اینه:اگر فراوانی نویسه ای بیش از ۲/۵ باشد، طول کد این نویسه۱ خواهد بود؟
خوب این یعنی چی؟یعنی این شرایط باید برای همه ی نویسه هایی که فراوانیشون از ۲/۵ بیشتر هست برقرار باشه.که با توجه به مثالی که زدم اشتباهه!

حرف شما درسته. اولی غلط و دومی به نظر درست

---

(۲۱ بهمن ۱۳۹۱ ۰۲:۵۸ ق.ظ)persian_boy نوشته شده توسط:  صورت سوال اینه:اگر فراوانی نویسه ای بیش از ۲/۵ باشد، طول کد این نویسه۱ خواهد بود؟
خوب این یعنی چی؟یعنی این شرایط باید برای همه ی نویسه هایی که فراوانیشون از ۲/۵ بیشتر هست برقرار باشه.که با توجه به مثالی که زدم اشتباهه!

تو این پست، من یه توضیحی دادم که فکر کنم درست باشه.اگه دکتر قدسی هم تأیید کرده که پس حتماً درسته.


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

شما آقای persianblog مثالات یکمی سادست. دوستمون درست می گه. ایشون مثال نقض آورده.
با یه مثال نقض همه چی رد می شه. نه اینکه شما با یه مثال تونستی جواب بدی، اثبات بشه
[/quote]

اولی غلط
دومی درست

برا اولی من یه مثال نقض دیگه زدم
فراوانی ها: ۹،۱۰و۱ جمعا ۲۰
۹ و ۱۰ بدر شرایط حرف اولی صدق میکنن اما اون ۹ طول کدش ۲ هست

[۸Operation]

(۲۰ بهمن ۱۳۹۱ ۱۰:۱۰ ب.ظ)IT.setareh91 نوشته شده توسط:  میشه توضیح بدید چرا ۴۶ گزینه ۴ میشه؟