یک تست از الگوریتم هافمن - نسخهی قابل چاپ |
یک تست از الگوریتم هافمن - mehdiba3 - 30 فروردین ۱۳۹۱ ۱۰:۲۵ ق.ظ
تست ۹۴ طرلحی الگوریتم ۱۳۹۰ فرض کنید یک رشته کاراکتری دارای حرفی با تکرار معین مطابق جدول زیر باشد اگر این رشته به روش هافمن کدگذاری شود اندازه کد کدام حروف یکسان است؟(فرض کنید m>3) E D C B A حرف M+2 M-1 M+1 M M+3 تعدا تکرار جواب: B,D من روش هافمن رو خوب خوندم ولی اصلا نمیتونم به این سوال پاسخ بدم اگه کسی بلده کمک کنه چون احتمالان این تست تو کنکور امسال هم مشابهش میاد مرسی |
یک تست از الگوریتم هافمن - sd_javadi - 30 فروردین ۱۳۹۱ ۰۳:۱۹ ب.ظ
مطمئنی فقط B,D کد یکسانی دارن؟ من حساب کردم A,C,E هم کد یکسان (بطول ۲) دارن و البته کد B,D هم طول ۳ دارن. |
یک تست از الگوریتم هافمن - yaser_ilam_com - 30 فروردین ۱۳۹۱ ۰۳:۳۵ ب.ظ
(اشتباه حل کردم جواب رو برداشتم پایین شرح داده شده) |
یک تست از الگوریتم هافمن - sd_javadi - 30 فروردین ۱۳۹۱ ۰۳:۵۵ ب.ظ
(۳۰ فروردین ۱۳۹۱ ۰۳:۳۵ ب.ظ)yaser_ilam_com نوشته شده توسط: دوست من یادت نره سوال چی خواسته " اندازه کدام دو کد " یکسان است . فکر کنم یه جای کار اشتباه میکنی ، بعد از اینکه B,D رو انتخاب میکنی و جمعشون میشه ۲M-1 دوباره باید جدول رو Update کنی و دو حرفی که کمترین تکرار رو دارن رو انتخاب کنی . یعنی اگه مثلا M = 4 در نظر بگیری داریم : A=7 , B^D=7 , C=5 , E=6 که در اینصورت C , E رو انتخاب میکنیم و به عنوان برگ های درخت جداگانه از B^D قرار میدهیم.تا اینجا یک جنگل از دو درخت C^E , B^D داریم و دوباره جدول رو Update میکنیم و الا آخر... درسته؟ |
RE: یک تست از الگوریتم هافمن - yaser_ilam_com - 30 فروردین ۱۳۹۱ ۰۴:۴۸ ب.ظ
(۳۰ فروردین ۱۳۹۱ ۰۳:۵۵ ب.ظ)sd_javadi نوشته شده توسط:حق با شماست .ممنون از دقتتون .(30 فروردین ۱۳۹۱ ۰۳:۳۵ ب.ظ)yaser_ilam_com نوشته شده توسط: دوست من یادت نره سوال چی خواسته " اندازه کدام دو کد " یکسان است . من تنها راه حل ممکن برای رسیدن به جوابی که دوستمون قرار داده بود رو بررسی کرده بودم. جواب آخر من . هم اندازه : B,D A,C,E باید تو گزینه ها دید کدام درسته شاید همون گزینه B,D رو تو گزینه ها قرار داده باشند |
یک تست از الگوریتم هافمن - Mohammad-A - 30 فروردین ۱۳۹۱ ۰۶:۱۵ ب.ظ
درسته با دادن مقدار به M موارد B , D به طول ۳ و A, E, C به طول ۲ دارای اندازهی یکسان هستند. |
یک تست از الگوریتم هافمن - mehdiba3 - 30 فروردین ۱۳۹۱ ۱۰:۰۲ ب.ظ
با تشکر از جواب خوب دوستان ایشالا که اگه شما هم مشکلی داشتین من بتونم کمک کنم |
RE: یک تست از الگوریتم هافمن - mahdiii - 28 دى ۱۳۹۱ ۰۶:۳۷ ب.ظ
ولی صورت سوال یه جاش مشکل داره اگه M=1 یا دو باشه اوضاع فرق می کنه و باید بررسی بشه در این صورت M+1 , M+2 بزرگتر از ۲M-1 هستند در این صورت تنها B,D یکسان خواهند بود |