تالار گفتمان مانشت
سوال ۴۷ آی تی ۹۲(کد هافمن) - نسخه‌ی قابل چاپ

سوال ۴۷ آی تی ۹۲(کد هافمن) - tarane1992 - 10 آذر ۱۳۹۲ ۰۵:۱۹ ب.ظ

سلام

دوستان این سوالو با مثال برام توضیح میدین.Shy

سوالات ۹۲ طراحی رشته آی تی پارسال واقعا مفمومی بود در عین اینکه صورت سوال ساده بود خوش میاد خوب پیچونده بودن دمشون گرم.Confused

مثلا برای قسمت الف یعنی ما باید چند تا حروف در نظر بگیرم که فقط یکیش بیش از ۲/۵ باشه؟؟یعنی یکیش ۴۱ باشه بقیه میتون ۴۰ یا ۳۹ باشن؟درسته این حالتی که میگم.

یا برای قسمت ب ما اگه چند تا حرف در نظر بگیریم باید مقدار همشون کمتر از ۱/۳ یعنی کمتر از ۳۳ باشن درسته این حالتی که میگم؟؟
بگید اشکال کار من کجاست من در فراوانی حروف مشکل دارم چی بگیرم؟؟

سوالو در لینک زیر گذاشتم.

جواب گزینه ۳ هست.


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


RE: سوال ۴۷ آی تی ۹۲(کد هافمن) - hoomanab - 13 آذر ۱۳۹۲ ۱۰:۱۰ ب.ظ

(۱۰ آذر ۱۳۹۲ ۰۵:۱۹ ب.ظ)tarane1992 نوشته شده توسط:  سلام

دوستان این سوالو با مثال برام توضیح میدین.Shy

سوالات ۹۲ طراحی رشته آی تی پارسال واقعا مفمومی بود در عین اینکه صورت سوال ساده بود خوش میاد خوب پیچونده بودن دمشون گرم.Confused

مثلا برای قسمت الف یعنی ما باید چند تا حروف در نظر بگیرم که فقط یکیش بیش از ۲/۵ باشه؟؟یعنی یکیش ۴۱ باشه بقیه میتون ۴۰ یا ۳۹ باشن؟درسته این حالتی که میگم.

یا برای قسمت ب ما اگه چند تا حرف در نظر بگیریم باید مقدار همشون کمتر از ۱/۳ یعنی کمتر از ۳۳ باشن درسته این حالتی که میگم؟؟
بگید اشکال کار من کجاست من در فراوانی حروف مشکل دارم چی بگیرم؟؟

سوالو در لینک زیر گذاشتم.

جواب گزینه ۳ هست.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام. من فکر میکنم منظور طراح فراوانی تجمعیه. چون نسبت داده. برای قسمت الف اگه فراوانی بیشتر از ۲/۵ باشه که همون میشه ۰/۴ .من یه مثال نقض برای غلطیش دارم. ۲۰ تا حرف رو در نظر بگیرید که ۹ تاش a, 9 تاش b و دوتاش هر حرف دیگه. اگه اینو کد کنیم، یکیشون میفته عمق دوم یعنی دو حرف میشه.
برای قسمت دوم هم. حداقل باید جمله ۴ حرفی باشه تا همشون کمتر از ۱/۳ شن و همیشه برقراره.
پس گزینه ۴ درسته.
موفق باشیدSmile

RE: سوال ۴۷ آی تی ۹۲(کد هافمن) - tarane1992 - 14 آذر ۱۳۹۲ ۱۲:۴۸ ب.ظ

دوست عزیز اولی راه حلشه دیدم گفته درسته .شما میگید نادرسته غلطه.Blush

اگر فراوانی یک حرف بیشتر از ۲/۵ بشه یعنی مثلا ۴۱ ، طولش یک میشه .مثلا حروف a با فراوانی ۴۱ b با فراوانی ۳۹ و cفراونی ۲۰ در نظر بگیری درخت هافمنشو بکشی طول حرف a یک میشه.من منظورم این بود که چرا دوتای دیگه رو نمیتونیم بگیم ۴۰؟؟ و یکیش مثلا ۳۹ والبته a همون ۴۱ باشها. ولی الان درختو بکشیم طول a میشه ۲HuhHuh

من دو تا حالت در نظر میگیریم اولی طول a یک میشه ولی دومی طول a میشه۲HuhHuhHuh

حالا بگید من چه چیزی رو دارم اشتباه میکنم.

RE: سوال ۴۷ آی تی ۹۲(کد هافمن) - hoomanab - 14 آذر ۱۳۹۲ ۰۱:۱۷ ب.ظ

(۱۴ آذر ۱۳۹۲ ۱۲:۴۸ ب.ظ)tarane1992 نوشته شده توسط:  دوست عزیز اولی راه حلشه دیدم گفته درسته .شما میگید نادرسته غلطه.Blush

اگر فراوانی یک حرف بیشتر از ۲/۵ بشه یعنی مثلا ۴۱ ، طولش یک میشه .مثلا حروف a با فراوانی ۴۱ b با فراوانی ۳۹ و cفراونی ۲۰ در نظر بگیری درخت هافمنشو بکشی طول حرف a یک میشه.من منظورم این بود که چرا دوتای دیگه رو نمیتونیم بگیم ۴۰؟؟ و یکیش مثلا ۳۹ والبته a همون ۴۱ باشها. ولی الان درختو بکشیم طول a میشه ۲HuhHuh

من دو تا حالت در نظر میگیریم اولی طول a یک میشه ولی دومی طول a میشه۲HuhHuhHuh

حالا بگید من چه چیزی رو دارم اشتباه میکنم.

چطور؟! من که مثال نقض آوردم. اگه نقض داره که درست نیست. Smile
خود شما هم که داری نقضش میکنی Big Grin
باید ببینی سازمان سنجش چه جوابی داده نه کتابای کنکوری. در ضمن من مدرسان رو نگاه کردم همین استدلال منو آورده بود. با هم تفاهم نظر داشتیمBig Grin

RE: سوال ۴۷ آی تی ۹۲(کد هافمن) - tarane1992 - 14 آذر ۱۳۹۲ ۰۷:۳۴ ب.ظ

من هر سوالی تو هر درسی میپرسم اینجا همش جوابای سنجشو قرار میدم Shy

من نمیدونم سنجش یه چیزی میگه منم میتونم یه حالت دیگشو در نظر بگیرم که گزینه ۱ غلط بشه حالا یکی بگه من اشتباه میکنم یا سنجش اینجا مدیر نداره Undecided

شما دارید کتابای مدرسانو میگید به مدرسان اطمینان نکنید مخصوصا در جواب تستاش غلط زیاد داره من که پایگا ه مدرسانو داشتم کلن جواب تستاش غلط بودBig Grin مخصوصا فصلای اولش.

RE: سوال ۴۷ آی تی ۹۲(کد هافمن) - tarane1992 - 26 آذر ۱۳۹۲ ۰۸:۵۲ ب.ظ

بچه ها هنوز کسی این سوالو با اطمینان بهم جواب نداده خواهشا کمکم کنید .Smile

ممنون .

RE: سوال ۴۷ آی تی ۹۲(کد هافمن) - hoomanab - 26 آذر ۱۳۹۲ ۰۹:۱۶ ب.ظ

از این مطمین تر؟!

Sent from my SM-T210R using Tapatalk

RE: سوال ۴۷ آی تی ۹۲(کد هافمن) - misagh01 - 30 آذر ۱۳۹۲ ۰۹:۴۰ ب.ظ

(۱۴ آذر ۱۳۹۲ ۱۲:۴۸ ب.ظ)tarane1992 نوشته شده توسط:  دوست عزیز اولی راه حلشه دیدم گفته درسته .شما میگید نادرسته غلطه.Blush

اگر فراوانی یک حرف بیشتر از ۲/۵ بشه یعنی مثلا ۴۱ ، طولش یک میشه .مثلا حروف a با فراوانی ۴۱ b با فراوانی ۳۹ و cفراونی ۲۰ در نظر بگیری درخت هافمنشو بکشی طول حرف a یک میشه.من منظورم این بود که چرا دوتای دیگه رو نمیتونیم بگیم ۴۰؟؟ و یکیش مثلا ۳۹ والبته a همون ۴۱ باشها. ولی الان درختو بکشیم طول a میشه ۲HuhHuh

من دو تا حالت در نظر میگیریم اولی طول a یک میشه ولی دومی طول a میشه۲HuhHuhHuh

حالا بگید من چه چیزی رو دارم اشتباه میکنم.
سلام
برای اولی همون مثال خودتون درستی اش را نشان میده ولی در مورد سوالتون اگر a را ۴۱ بگیریم و آنوقت برای دو تای دیگه یکیش رو ۴۰ بگیریم دیگه سومی حداکثر میتونه ۱۹ باشه چون ما که a را ۴۱ میگیریم منظورمون این هست که مجموع فراوانی ها ۱۰۰ هست و دو پنجم اش میشه ۴۰ پس جمع فراوانی ها باید ۱۰۰ بشه، فکر کنم با این توضیحات روشن شده باشه.
اما دومی وقتی ۴ عنصر داشته باشیم که هر کدام زیر یک سوم باشند دو جفت دوتایی خواهیم داشت که وقتی کنارهم قرار میگیرند طول کد هافمن حداقل ۲ میشه، البته فکر کنم یکی از دوستان هم این مورد را فرموده بودن.

RE: سوال ۴۷ آی تی ۹۲(کد هافمن) - tarane1992 - 01 دى ۱۳۹۲ ۰۲:۳۰ ب.ظ

بله دقیقا حق با شماست.Shy

فهمیدم ازتون سپاسگذارم.Shy

موفق باشید.

Re: RE: سوال ۴۷ آی تی ۹۲(کد هافمن) - hoomanab - 01 دى ۱۳۹۲ ۰۲:۴۸ ب.ظ

(۳۰ آذر ۱۳۹۲ ۰۹:۴۰ ب.ظ)misagh01 نوشته شده توسط:  
(14 آذر ۱۳۹۲ ۱۲:۴۸ ب.ظ)tarane1992 نوشته شده توسط:  دوست عزیز اولی راه حلشه دیدم گفته درسته .شما میگید نادرسته غلطه.Blush

اگر فراوانی یک حرف بیشتر از ۲/۵ بشه یعنی مثلا ۴۱ ، طولش یک میشه .مثلا حروف a با فراوانی ۴۱ b با فراوانی ۳۹ و cفراونی ۲۰ در نظر بگیری درخت هافمنشو بکشی طول حرف a یک میشه.من منظورم این بود که چرا دوتای دیگه رو نمیتونیم بگیم ۴۰؟؟ و یکیش مثلا ۳۹ والبته a همون ۴۱ باشها. ولی الان درختو بکشیم طول a میشه ۲HuhHuh

من دو تا حالت در نظر میگیریم اولی طول a یک میشه ولی دومی طول a میشه۲HuhHuhHuh

حالا بگید من چه چیزی رو دارم اشتباه میکنم.
سلام
برای اولی همون مثال خودتون درستی اش را نشان میده ولی در مورد سوالتون اگر a را ۴۱ بگیریم و آنوقت برای دو تای دیگه یکیش رو ۴۰ بگیریم دیگه سومی حداکثر میتونه ۱۹ باشه چون ما که a را ۴۱ میگیریم منظورمون این هست که مجموع فراوانی ها ۱۰۰ هست و دو پنجم اش میشه ۴۰ پس جمع فراوانی ها باید ۱۰۰ بشه، فکر کنم با این توضیحات روشن شده باشه.
اما دومی وقتی ۴ عنصر داشته باشیم که هر کدام زیر یک سوم باشند دو جفت دوتایی خواهیم داشت که وقتی کنارهم قرار میگیرند طول کد هافمن حداقل ۲ میشه، البته فکر کنم یکی از دوستان هم این مورد را فرموده بودن.

مطمینید که اولی درسته؟! مثال نقضی که من آوردم ردش میکنه.
فکر نمیکنم چون سازمان سنجش کلیدی رو داده همیشه درست باشه. تقریبا توی همه درسا شده که کلید اشتباه بده. همین امروز من ۴ تا کلید اشتباه توی هوش پیدا کردم.
به هر حال من قانع نشدم Smile

Sent from my SM-T210R using Tapatalk