۰
subtitle
ارسال: #۱
  
سوال کدهافمن کنکور۹۲ ای تی
سلام
اگه ممکنه این دوجمله رو واسه من تشرحیش کنید!
۱-اگه فراوانی نویسه ای بیش از۲/۵ باشد طول کد این نویسه ۱ خواهد بود. چطوری به این نتیجه برسم؟
۲-اگر فراوانی همه نویسه ها کمتر از ۱/۳ باشد طول کد همه ی نویسه ها بیش از ۱ خواهد بود.
تشکر
اگه ممکنه این دوجمله رو واسه من تشرحیش کنید!
۱-اگه فراوانی نویسه ای بیش از۲/۵ باشد طول کد این نویسه ۱ خواهد بود. چطوری به این نتیجه برسم؟
۲-اگر فراوانی همه نویسه ها کمتر از ۱/۳ باشد طول کد همه ی نویسه ها بیش از ۱ خواهد بود.
تشکر
۰
ارسال: #۲
  
RE: سوال کدهافمن کنکور۹۲ ای تی
این سوال قبلا بحث شده. سنجش گفته هر دو درسته. اما من یه مثال نقض دارم برای ۱/
اگه مجموع فراوانی ها ۲۰ باشه و دو تا از حروف فراوانیشون ۹ باشه و ۲ تای دیگه هر کدوم، ۱ ، یکی از اونایی که ۹ تایی هستند، یکیشون فقط طول کدش یک میشه. این قسمت فقط در حالتی درسته که فراوانی کدها مثل هم نباشه.
قسمت دوم هم اگه ۴ تا حرف هر کدوم با فراوانی ۱ در نظر بگیریم، درست میشه. دقت کنید که باید کوچکتر از یک سوم باشه. اگه برابر باشه نمیشه
Sent from my SM-T210R using Tapatalk
اگه مجموع فراوانی ها ۲۰ باشه و دو تا از حروف فراوانیشون ۹ باشه و ۲ تای دیگه هر کدوم، ۱ ، یکی از اونایی که ۹ تایی هستند، یکیشون فقط طول کدش یک میشه. این قسمت فقط در حالتی درسته که فراوانی کدها مثل هم نباشه.
قسمت دوم هم اگه ۴ تا حرف هر کدوم با فراوانی ۱ در نظر بگیریم، درست میشه. دقت کنید که باید کوچکتر از یک سوم باشه. اگه برابر باشه نمیشه
Sent from my SM-T210R using Tapatalk
۰
۰
ارسال: #۴
  
RE: سوال کدهافمن کنکور۹۲ ای تی
اگر سوالو به دقت بخونین گفته فقط یه کاراکتر(حرف) میتونه بیش از ۲/۵ باشه .هر طوریم حساب کنی و مثال بیاریم باز طول این کد یکه.
مثلا اگه ۳ تا کاراکتر داشته باشیم یکیش ۴۱ و دو تای دیگه ۳۹ و ۲۰ بگیری که جمعا میشه ۱۰۰ کاراکتر . اونوقت بکشی اینو ۲۰ و ۳۹ رو با هم میگیری و جوابش رو با ۴۱ میگیری پس طول کد ۴۱ یکه.
آقا هومن اشتباه میکنید نمیتونیم ۲ تا ۹ بگیریم فقط و فقط یکی باید بیشتر از ۲/۵ باشه یعنی بگیریم مثلا یکیشو ۸ و دو تای دیگه ۱ و ۱ کلا از ۱۰ حرف گرفتم اونوقت بازم ۱و۱ با هم بگیری و جوابشو با ۸ بگیری طول کد ۸ دقیقا یک میشه.و فرض درسته.
مثلا اگه ۳ تا کاراکتر داشته باشیم یکیش ۴۱ و دو تای دیگه ۳۹ و ۲۰ بگیری که جمعا میشه ۱۰۰ کاراکتر . اونوقت بکشی اینو ۲۰ و ۳۹ رو با هم میگیری و جوابش رو با ۴۱ میگیری پس طول کد ۴۱ یکه.
آقا هومن اشتباه میکنید نمیتونیم ۲ تا ۹ بگیریم فقط و فقط یکی باید بیشتر از ۲/۵ باشه یعنی بگیریم مثلا یکیشو ۸ و دو تای دیگه ۱ و ۱ کلا از ۱۰ حرف گرفتم اونوقت بازم ۱و۱ با هم بگیری و جوابشو با ۸ بگیری طول کد ۸ دقیقا یک میشه.و فرض درسته.
۰
ارسال: #۵
  
RE: سوال کدهافمن کنکور۹۲ ای تی
چرا نمیشه ۲ تا ۹؟ تو صورت سوال که اسمی از یک کاراکتر نیاورده
Sent from my SM-T210R using Tapatalk
Sent from my SM-T210R using Tapatalk
۰
ارسال: #۶
  
RE: سوال کدهافمن کنکور۹۲ ای تی
سلام
نمیدونم کجای حرفمو متوجه نشدی .
ولی ببین سوال گفته یه کاراکتر از بین حروف باید بیش تر از ۲/۵ باشه.
فرض کن ما ۱۰۰ حرف داریم اگر ۲/۵ ضربدر ۱۰۰ کنی که اعشاری بیرون بیاد (برای راحتی کار اینکارو میکنیم) اونوقت ۲/۵ ضربدر ۱۰۰ کنی میشه ۴۰ چون گفته بیشتر از ۲/۵ پس تو ۴۰ نمیتونی بگیری باید ازش بزرگتر بگیری مثلا ۴۱ چون نگفته همه کاراکترها بیشتر از ۲/۵ فقط روی یه کاراکتری تاکید کرده بقیه حروفو کمتر از ۲/۵ بگیر مثلا ۲۰ و ۳۹ بگیری دقت کن چون ما ۱۰۰ حرف داریم مجموع ۳ عدد باید ۱۰۰ باشه البته با فرض مسئله که باید رعایت کنیم.
خوب برای کشیدن درخت هافمن میدونی اول اعداد رو از کوچیک به بزرگ مرتب کن که میشه به این صورت:
۲۰-۳۹-۴۱
خوب ما میدونیم در کشیدن درخت هافمن باید دو عدد کوچیکترو با هم بگیریم یعنی ۲۰و۳۹ رو با هم بگیریم مجموعش میشه ۵۹ و حالا ۵۹ رو با ۴۱ بگیری میشه ۱۰۰ اگر همین درختو خودت بکشی به همین روال میبینی طول حرف ۴۱ کاراکتر میشه یک ولی دوتای دیگه میشه ۲ پس این عبارت سوال درسته .
امیدوارم فهمیده باشی.
نمیدونم کجای حرفمو متوجه نشدی .
ولی ببین سوال گفته یه کاراکتر از بین حروف باید بیش تر از ۲/۵ باشه.
فرض کن ما ۱۰۰ حرف داریم اگر ۲/۵ ضربدر ۱۰۰ کنی که اعشاری بیرون بیاد (برای راحتی کار اینکارو میکنیم) اونوقت ۲/۵ ضربدر ۱۰۰ کنی میشه ۴۰ چون گفته بیشتر از ۲/۵ پس تو ۴۰ نمیتونی بگیری باید ازش بزرگتر بگیری مثلا ۴۱ چون نگفته همه کاراکترها بیشتر از ۲/۵ فقط روی یه کاراکتری تاکید کرده بقیه حروفو کمتر از ۲/۵ بگیر مثلا ۲۰ و ۳۹ بگیری دقت کن چون ما ۱۰۰ حرف داریم مجموع ۳ عدد باید ۱۰۰ باشه البته با فرض مسئله که باید رعایت کنیم.
خوب برای کشیدن درخت هافمن میدونی اول اعداد رو از کوچیک به بزرگ مرتب کن که میشه به این صورت:
۲۰-۳۹-۴۱
خوب ما میدونیم در کشیدن درخت هافمن باید دو عدد کوچیکترو با هم بگیریم یعنی ۲۰و۳۹ رو با هم بگیریم مجموعش میشه ۵۹ و حالا ۵۹ رو با ۴۱ بگیری میشه ۱۰۰ اگر همین درختو خودت بکشی به همین روال میبینی طول حرف ۴۱ کاراکتر میشه یک ولی دوتای دیگه میشه ۲ پس این عبارت سوال درسته .
امیدوارم فهمیده باشی.
۰
ارسال: #۷
  
RE: سوال کدهافمن کنکور۹۲ ای تی
مرسی ترانه جون کاملا گویا بود لطف کن جمله بعدیم ی توضیح اینجوری بده
تشکر
تشکر
۰
ارسال: #۸
  
RE: سوال کدهافمن کنکور۹۲ ای تی
جمله دومم روالش مثل بالا فرض کن باز ما ۴ تا حرف داریم چون گفته کمتر از ۱/۳ خوب همون ۳۳ صدم ضربدر ۱۰۰ کنی میشه ۳۳ خوب ۴ تا حرف در نظر بگیری مثل ۳۲-۳۲-۳۲-۴ که مجموعشون ۱۰۰ بشه (چون فرض کردم ۱۰۰ تا حرف دارم).
خوب بخوای درختو بکشی فراوانی رو به ترتیب از کوچیک به بزرگ مرتب کن:۳۲-۳۲-۳۲-۴
خوب ۴و ۳۲ را با هم بگیر میشه ۳۶/
دوباره حرفو مرتب کن میشه ۳۲-۳۲-۳۶
حالا دو تای کمترو با هم بگیر یعنی ۳۲ و ۳۲ با هم ۶۴ .
پس یکبار مجموع شد ۳۶ و بار دیگه ۶۴ میشه ۱۰۰ بکشی درختو میبینی دقیقا طول همه حروف بیشتر از یک شد.
موفق باشید.
خوب بخوای درختو بکشی فراوانی رو به ترتیب از کوچیک به بزرگ مرتب کن:۳۲-۳۲-۳۲-۴
خوب ۴و ۳۲ را با هم بگیر میشه ۳۶/
دوباره حرفو مرتب کن میشه ۳۲-۳۲-۳۶
حالا دو تای کمترو با هم بگیر یعنی ۳۲ و ۳۲ با هم ۶۴ .
پس یکبار مجموع شد ۳۶ و بار دیگه ۶۴ میشه ۱۰۰ بکشی درختو میبینی دقیقا طول همه حروف بیشتر از یک شد.
موفق باشید.
۰
ارسال: #۹
  
RE: سوال کدهافمن کنکور۹۲ ای تی
من با نظر آقا هومن موافقم....توی صورت سوال دقیقا نوشته" اگر فراوانی نویسه ای بیش از ۲/۵ باشد"...نگفته فقط یک نویسه..مثالی هم ک آقا هومن زدن مشمول این جمله میشه یعنی نویسه ای هست که فراوانیش بیش از ۲/۵ ...
۰
ارسال: #۱۰
  
RE: سوال کدهافمن کنکور۹۲ ای تی
مطمئن باشید اگر جواب درسته همین حالته چون اگر به فرض ۲ تا ۹ بگیری و یکی ۲ که بشن ۲۰ اونوقت مرتب کنی میشه.
۲-۹-۹ خوب شما اگه این درختوو بکشی ۲و ۹ رو با هم میگیری میشه ۱۱ و بعد جوابشو با ۹ بگیری میشه ۲۰ خوب اینجا ما کدوم ۹ رو جواب بگیریم یه بار طولش یک و بار دیگه ۲ پس منظور طراح سوال این حالت نبوده که جواب درست اون حالت شده.
۲-۹-۹ خوب شما اگه این درختوو بکشی ۲و ۹ رو با هم میگیری میشه ۱۱ و بعد جوابشو با ۹ بگیری میشه ۲۰ خوب اینجا ما کدوم ۹ رو جواب بگیریم یه بار طولش یک و بار دیگه ۲ پس منظور طراح سوال این حالت نبوده که جواب درست اون حالت شده.
ارسال: #۱۱
  
RE: سوال کدهافمن کنکور۹۲ ای تی
(۰۶ بهمن ۱۳۹۲ ۱۱:۱۱ ب.ظ)tarane1992 نوشته شده توسط: مطمئن باشید اگر جواب درسته همین حالته چون اگر به فرض ۲ تا ۹ بگیری و یکی ۲ که بشن ۲۰ اونوقت مرتب کنی میشه.
۲-۹-۹ خوب شما اگه این درختوو بکشی ۲و ۹ رو با هم میگیری میشه ۱۱ و بعد جوابشو با ۹ بگیری میشه ۲۰ خوب اینجا ما کدوم ۹ رو جواب بگیریم یه بار طولش یک و بار دیگه ۲ پس منظور طراح سوال این حالت نبوده که جواب درست اون حالت شده.
به نظر من هم هیچ جای سوال این مساله مطرح نشده که فقط یکی از کاراکترها بیشتر از ۲/۵ = ۰/۴ باشه. مثالی که من زدم این بود که یکی از کاراکترها ۰/۴۱ یکی دیگه ۰/۴۲ و دیگری ۰/۱۷ باشه. دو تا کاراکتر بیشتر از ۰/۴ هستن و یکیشون با ۲ بیت و دیگری با ۱ بیت نمایش داده میشه. خواستم بگم لزومی نداره که حتما مساوی باشن.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تغییرات تدریجی تیم مدیران مانشت در خردادماه ۹۲ | Fardad-A | ۶ | ۵,۷۶۶ |
۱۱ تیر ۱۳۹۲ ۰۹:۲۱ ب.ظ آخرین ارسال: blackhalo1989 |
|
گروه درسی مانشت تیرماه ( خواندن گروهی) | Parva | ۳۶۶ | ۲۰۷,۶۴۰ |
۰۱ مرداد ۱۳۹۱ ۰۱:۵۴ ب.ظ آخرین ارسال: Parva |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close