زمان کنونی: ۲۳ آذر ۱۳۹۷, ۱۰:۲۵ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

کد هافمن

ارسال:
  

مازیار صفایی پرسیده:

کد هافمن

سوال ۳۱ تخصصی(آزمون ۵۰% اول پارسه ۹۰):

فرض کنید می خواهیم n کاراکتر را به روش فشرده سازی هافمن که یک الگوریتم حریصانه می باشد کد کنیم.در این حالت بزرگترین حالت زمانی رخ می دهد که برای عنصر iام فراونی آن بزرگتر از مجموع فراوانی از عنصر ۱ تا i-1 است. در این حالت طول حداکثر نویسه کدام گزینه است؟
الف) n-2
ب) n+1
ج) n-1
د) n+2

۰
ارسال:
  

Mojtaba پاسخ داده:

RE: کد هافمن

(۰۴ آذر ۱۳۹۰ ۰۷:۴۹ ب.ظ)باد نوشته شده توسط:  سوال ۳۱ تخصصی(آزمون ۵۰% اول پارسه ۹۰):

فرض کنید می خواهیم n کاراکتر را به روش فشرده سازی هافمن که یک الگوریتم حریصانه می باشد کد کنیم.در این حالت بزرگترین حالت زمانی رخ می دهد که برای عنصر iام فراونی آن بزرگتر از مجموع فراوانی از عنصر ۱ تا i-1 است. در این حالت طول حداکثر نویسه کدام گزینه است؟
الف) n-2
ب) n+1
ج) n-1
د) n+2
با سلام
به نظر بنده جواب گزینه ۳ هست اگه خواستید تا براتون تشریحش کنم البته نظر بنده است باز هم خودتون روش فکر کنید

۰
ارسال:
  

مازیار صفایی پاسخ داده:

کد هافمن

ممنون می شم.
آخه من سر جلسه با نمونه این کار رو کردم n-2 به دست اوردم.

ارسال:
  

Bache Mosbat پاسخ داده:

RE: کد هافمن

(۰۴ آذر ۱۳۹۰ ۰۸:۵۳ ب.ظ)باد نوشته شده توسط:  ممنون می شم.
آخه من سر جلسه با نمونه این کار رو کردم n-2 به دست اوردم.

با نمونه هم کار کنین گزینه‌ی ۳ به دست میاد . شکل زیر این حالتیه که در صورت سوال توضیح داده من برای n=4 رسم کردم. که طولانی ترین می شه n-1

پ . ن‌: شاید من صورت سوالو نفهمیدم! ولی این حالت یعنی اینکه در هر کدوم از زیر درخت‌ها که ادغام می شن چون از مجموع قبلی‌ها بیشتره سمت راست قرار می گیره بعدی .
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  الگوریتم هافمن پشتکار ۳ ۲,۸۴۸ ۲۰ بهمن ۱۳۹۰ ۰۱:۲۷ ب.ظ
آخرین ارسال: Mohammad-A
  الگوریتم کد هافمن Star Sky ۱ ۵,۹۸۲ ۱۸ اردیبهشت ۱۳۹۰ ۱۲:۲۸ ق.ظ
آخرین ارسال: vahidshahi

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close