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

کد هافمن

ارسال:
  

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

کد هافمن

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

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