- شروع کننده موضوع
- #1
!!...me
کاربر حرفه‌ای
- ارسال‌ها
- 411
- امتیاز
- 568
- نام مرکز سمپاد
- دبیرستان فرزانگان ۲ تهران
- دانشگاه
- صنعتی شریف
- رشته دانشگاه
- مهندسی کامپیوتر-نرم افزار
یک موسسه انتقال پیام برای ارسال پیام های خود که شامل 7 نوع حرف ِ مختلف ، G،F،E،D،C،B،A است ؛ از دستگاهی مانند تلگراف استفاده میکند . با این تفاوت که بین حرف های مختلف پیام فاصله ای وجود ندارد ( هر حرف مثه تلگراف یه کد شامل یه خط ُ یه نقطه داره!) نکته ی مهم در ایجاد کد برای این حروف قابل بازسازی بودن ِ کدهاست ! چون اگه مثلاً کد نقطه ی A نقطه و کد نقطه ی B نقطه نقطه باشه ، از روی ِ کد نقطه نقطه نمیتونیم بفهمیم کد AA ِ یا B ! فرستادن هر نقطه نیم ثانیه و فرستادن ِ هر خط هم یک ثانیه طور میکشه ... با فرض ِ اینکه در یک متن ِ 100 حرفی احتمال آمدن ِ C ، F ، E ، B ، A ، G ، D به ترتیب : 31 ، 19 ، 10 ، 20 ، 7 ، 4 و 9 درصد باشه ، آیا میتونید برای هر حرف یه کد ِ قابل بازسازی پیدا کنید به طوری که فرستادن این پیام 100 حرفی به طور ِ متوسط کم تر از 190 ثانیه طول بکشه ؟
+ راه حل ِ کامل ... #
+ راه حل ِ کامل ... #
