سوال 94

حل تشریحی سوال شماره 94 طراحی الگوریتم

کنکور ارشد مهندسی کامپیوتر 1399

94.

فرض کنید در کدگذاری هافمن، طول کد همه کاراکترها یکسان شده است. با فرض انکه تعداد کاراکترها 32 میباشد، چندتا از گزاره‌های زیر همیشه درست است؟

  • تعداد تکرار همه کاراکترها یکسان است
  • اختلاف تکرار هر دو کاراکتر حداکثر یک است
  • اختلاف تکرار هر دو کاراکتر حداکثر دو است
  • به ازای هر عدد ثابت c میتوان مثالی زد که دو کاراکتر وجود داشته باشند که اختلاف تکرارشان حداقل c باشد
1)

0

2)

1

3)

2

4)

3

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ