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

علوم کامپیوتر - کدینگ هافمن

ارسال:
  

ali.majed.ha پرسیده:

علوم کامپیوتر - کدینگ هافمن

با عرض سلام
توی کتاب مدرسان برای الگوریتم هافمن، وقتی می خواهیم گره ها با کمترین تعداد رو با هم ترکیب کنیم، گفته که : " دقت کنید گره با تکرار کمتر سمت چپ قرار می گیرد. " من سوال زیر رو با این روش رفتم، ولی توی پاسخنامه اصلا این موضوع رو رعایت نکرده. این موضوع اهمیت نداره ؟ یعنی گره با تکرار کمتر لزوما نباید در سمت چپ قرار بگیره ؟

عکس سوم راه حل خودم هست که از همون قانونی که گفته استفاده شده ؛ یعنی چون گره c یک بار تکرار شده و گره b دوبار ، پس c سمت چپ b قرار می گیره. لزومی نداره این طوری باشه ؟

با تشکر


فایل‌(های) پیوست شده



نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

delete4all پاسخ داده:

RE: علوم کامپیوتر - کدینگ هافمن

(۰۷ اسفند ۱۳۹۵ ۱۲:۰۷ ق.ظ)alimamala نوشته شده توسط:  عکس سوم راه حل خودم هست که از همون قانونی که گفته استفاده شده ؛ یعنی چون گره c یک بار تکرار شده و گره b دوبار ، پس c سمت چپ b قرار می گیره. لزومی نداره این طوری باشه ؟

با تشکر

سلام
والا من هرچی دیدم و حل کردم و خوندم کلا تکرار کمتر سمت چپ و .... مثل همین عکس سوم ک گزاشتین
و صحیحشم همینه که گزاشتین
احتمال زیاد کتاب اشتباه چاپی داشته و جای c و e رو اشتباه تایپی بوده که تصحیح نشده

شما روشتون صحصحه
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

msour44 پاسخ داده:

RE: علوم کامپیوتر - کدینگ هافمن

سلام
معمولا در کتاب ها فراوانی کمتر سمت چپ قرار می گیرد ولی این ترتیب اختیاری است و ترتیب های مختلف می تواند رمز های متفاوتی تولید کند.
در هافمن تناسب بین تعداد بیت های اختصاصی با فراوانی کاراکتر ها و اینکه رمز ها دارای خاصیت پیشوند ازاد(prefix-free) باشند و تخصیص بیت ها بهینه باشد مهم است.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ali.majed.ha پاسخ داده:

RE: علوم کامپیوتر - کدینگ هافمن

با سپاس از عزیزان
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۱۷۳ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  گرایش های علوم کامپیوتر alisaaa ۴ ۴,۳۳۴ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۳۲,۹۰۸ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۳۶۴ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۴۹۵ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۸۳۸ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۱۹ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۳۸ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۲,۹۸۲ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311
  تغییر رشته از ریاضی به علوم کامپیوتر در ارشد Fghs ۳ ۵,۴۸۸ ۲۱ دى ۱۳۹۸ ۰۵:۱۱ ب.ظ
آخرین ارسال: parisa1140

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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