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

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

ارسال:
  

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

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

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

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

با تشکر


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



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

۰
ارسال:
  

delete4all پاسخ داده:

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

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

با تشکر

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

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

۰
ارسال:
  

msour44 پاسخ داده:

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

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

۰
ارسال:
  

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۱,۳۵۱ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۱,۳۳۲ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۶۷۳ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۷۷۲ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۱,۱۹۲ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311
  تغییر رشته از ریاضی به علوم کامپیوتر در ارشد Fghs ۳ ۲,۰۱۹ ۲۱ دى ۱۳۹۸ ۰۵:۱۱ ب.ظ
آخرین ارسال: parisa1140
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۱,۰۲۳ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
Wink قبول شده های (علوم کامپیوتر، مهندسی کامپیوتر و IT ) سال ۹۸ اینجا اعلام کنند gaslakh ۲۵ ۶,۳۴۷ ۱۸ شهریور ۱۳۹۸ ۱۱:۳۰ ق.ظ
آخرین ارسال: mehdi.m2
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۲ ۱۳,۳۰۴ ۲۵ مرداد ۱۳۹۸ ۰۳:۳۳ ب.ظ
آخرین ارسال: ۴L1R3Z4
  علوم کامپیوتر شریف Sinmaz ۰ ۱,۰۷۳ ۱۷ مرداد ۱۳۹۸ ۰۴:۵۳ ب.ظ
آخرین ارسال: Sinmaz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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