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

کد هافمن

ارسال:
  

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

کد هافمن

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

فرض کنید می خواهیم 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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کد هافمن Sanazzz ۲ ۸۴۴ ۰۴ اردیبهشت ۱۳۹۸ ۰۳:۴۷ ب.ظ
آخرین ارسال: Sanazzz
  محاسبه طول کلمه در هافمن Mr.R3ZA ۳ ۱,۲۲۱ ۱۰ خرداد ۱۳۹۷ ۰۲:۲۳ ق.ظ
آخرین ارسال: saeed_vahidi
  علوم کامپیوتر - کدینگ هافمن ali.majed.ha ۳ ۹۶۴ ۰۸ اسفند ۱۳۹۵ ۱۱:۱۶ ق.ظ
آخرین ارسال: ali.majed.ha
  سوال ۴۷ آیتی ۹۲ فشرده سازی هافمن a-t-e-f-e-h ۴ ۱,۶۸۱ ۰۹ بهمن ۱۳۹۳ ۰۷:۰۳ ب.ظ
آخرین ارسال: a-t-e-f-e-h
  کد هافمن mcse2010 ۱ ۸۸۸ ۰۹ بهمن ۱۳۹۳ ۰۳:۴۲ ق.ظ
آخرین ارسال: fatemeh69
  درخت هافمن shamim_70 ۵ ۱,۴۰۹ ۰۷ بهمن ۱۳۹۳ ۰۴:۰۹ ب.ظ
آخرین ارسال: L3ic
  پیدا کردن دو نویسه با کمترین فراوانی در هافمن shayesteNEY ۳ ۱,۳۸۳ ۰۸ دى ۱۳۹۳ ۱۲:۰۶ ب.ظ
آخرین ارسال: Pakniat
  راهنمایی در مورد حل الگوریتم هافمن vahidir ۴ ۱,۷۷۶ ۲۷ خرداد ۱۳۹۳ ۰۴:۱۹ ب.ظ
آخرین ارسال: vahidir
  درخت هافمن ماهسان لیما ۲ ۱,۴۲۸ ۲۱ بهمن ۱۳۹۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: soheila2012
  رسم های متفاوت درخت هافمن explorer ۴ ۲,۶۰۷ ۲۲ دى ۱۳۹۲ ۰۳:۱۳ ب.ظ
آخرین ارسال: hosshah

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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