۰
subtitle
ارسال: #۱
  
کد هافمن
سوال ۳۱ تخصصی(آزمون ۵۰% اول پارسه ۹۰):
فرض کنید می خواهیم n کاراکتر را به روش فشرده سازی هافمن که یک الگوریتم حریصانه می باشد کد کنیم.در این حالت بزرگترین حالت زمانی رخ می دهد که برای عنصر iام فراونی آن بزرگتر از مجموع فراوانی از عنصر ۱ تا i-1 است. در این حالت طول حداکثر نویسه کدام گزینه است؟
الف) n-2
ب) n+1
ج) n-1
د) n+2
فرض کنید می خواهیم n کاراکتر را به روش فشرده سازی هافمن که یک الگوریتم حریصانه می باشد کد کنیم.در این حالت بزرگترین حالت زمانی رخ می دهد که برای عنصر iام فراونی آن بزرگتر از مجموع فراوانی از عنصر ۱ تا i-1 است. در این حالت طول حداکثر نویسه کدام گزینه است؟
الف) n-2
ب) n+1
ج) n-1
د) n+2
۰
ارسال: #۲
  
RE: کد هافمن
(۰۴ آذر ۱۳۹۰ ۰۷:۴۹ ب.ظ)باد نوشته شده توسط: سوال ۳۱ تخصصی(آزمون ۵۰% اول پارسه ۹۰):با سلام
فرض کنید می خواهیم n کاراکتر را به روش فشرده سازی هافمن که یک الگوریتم حریصانه می باشد کد کنیم.در این حالت بزرگترین حالت زمانی رخ می دهد که برای عنصر iام فراونی آن بزرگتر از مجموع فراوانی از عنصر ۱ تا i-1 است. در این حالت طول حداکثر نویسه کدام گزینه است؟
الف) n-2
ب) n+1
ج) n-1
د) n+2
به نظر بنده جواب گزینه ۳ هست اگه خواستید تا براتون تشریحش کنم البته نظر بنده است باز هم خودتون روش فکر کنید
۰
ارسال: #۳
  
کد هافمن
ممنون می شم.
آخه من سر جلسه با نمونه این کار رو کردم n-2 به دست اوردم.
آخه من سر جلسه با نمونه این کار رو کردم n-2 به دست اوردم.
ارسال: #۴
  
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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close