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

سوال ۴۷ آیتی ۹۲ فشرده سازی هافمن

ارسال:
  

a-t-e-f-e-h پرسیده:

سوال ۴۷ آیتی ۹۲ فشرده سازی هافمن

سلام
سوال ۴۷ ایتی ۹۲ گفته کدامیک صحیح است ؟
اگر فراوانی نویسه ای بیش از ۲/۵ (۲ تقسیم بر ۵)باشد طول کد این نویسه یک خواهد شد
اگر فراوانی همه نویسه ها کمتر از ۱/۳(یک تقسیم بر ۳) باشد طول کد همه نویسه ها بیش از یک خواهد شد

سنجش و پارسه گفته هر دو درسته
ولی مدرسان شریف گفته اولی غلطه و براش مثال نقض آورده
میشه راهنمایی کنید؟؟؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Milestone پاسخ داده:

RE: سوال ۴۷ آیتی ۹۲ فشرده سازی هافمن

سلام
من جواب پارسه و سنجش رو ندیدم ولی بعیده که هر دو درست باشند. مدرسان درست گفته و میشه براش مثال نقض آورد. شما رشته‌ای به طول ۵۰ رو در نظر بگیرید (مجموع فراوانی‌ها)، با این فراوانی‌ها برای عناصر:

X:24
Y:24
Z:02

X و Y هر دو دارای فراوانی بیشتری از دو پنجم هستن ولی یکیشون یک بیتی و یکی دیگه دو بینی میشه و به ترتیب در عمق یک و دو قرار می‌گیرند. به صورت کلی شرط لازم برای قرار گرفتن یک عنصر در عمق یک (با طول کد نویسه یک) اینه که فراوانی اون عنصر بیشتر از دو پنجم باشه ولی عکس این قضیه که تو گزاره یک این سوال هم مطرح شده لزوما صادق نیست. به همین علت و طبق مثالی که آورده شد این گزاره غلط هست.

--------------------------------------------------

گزاره دوم هم که صحیحه، چون در صورت فراوانی بیشتر از یک سوم کلیه عناصر، هیچ عنصری نمیتونه تو عمق یک (طول کد نویسه یک) قرار بگیره، برای مثال شما چهار عنصر رو در نظر بگیرید که کد نویسه همه این عناصر کمتر از یک سوم باشه، پس احتمالا دو تا دو تایی عنصر داریم که طول کد نویسه‌هاشون حداقل دو هست.
نقل قول این ارسال در یک پاسخ

ارسال:
  

a-t-e-f-e-h پاسخ داده:

RE: سوال ۴۷ آیتی ۹۲ فشرده سازی هافمن

(۰۹ بهمن ۱۳۹۳ ۰۱:۰۱ ب.ظ)Milestone نوشته شده توسط:  سلام
من جواب پارسه و سنجش رو ندیدم ولی بعیده که هر دو درست باشند. مدرسان درست گفته و میشه براش مثال نقض آورد. شما رشته‌ای به طول ۵۰ رو در نظر بگیرید (مجموع فراوانی‌ها)، با این فراوانی‌ها برای عناصر:

X:24
Y:24
Z:02

X و Y هر دو دارای فراوانی بیشتری از دو پنجم هستن ولی یکیشون یک بیتی و یکی دیگه دو بینی میشه و به ترتیب در عمق یک و دو قرار می‌گیرند. به صورت کلی شرط لازم برای قرار گرفتن یک عنصر در عمق یک (با طول کد نویسه یک) اینه که فراوانی اون عنصر بیشتر از دو پنجم باشه ولی عکس این قضیه که تو گزاره یک این سوال هم مطرح شده لزوما صادق نیست. به همین علت و طبق مثالی که آورده شد این گزاره غلط هست.

--------------------------------------------------

گزاره دوم هم که صحیحه، چون در صورت فراوانی بیشتر از یک سوم کلیه عناصر، هیچ عنصری نمیتونه تو عمق یک (طول کد نویسه یک) قرار بگیره، برای مثال شما چهار عنصر رو در نظر بگیرید که کد نویسه همه این عناصر کمتر از یک سوم باشه، پس احتمالا دو تا دو تایی عنصر داریم که طول کد نویسه‌هاشون حداقل دو هست.

متاسفانه من برای گزینه دوم هم مثال نقض پیدا کردم !!
واسه همین فکر کردم هر دو نادرست میشه
اگه رشته ای به طول ۳۰ در نظر بگیریم
x=3
y=2
z=1
n=8

اگه با سه عنصر هم مثال بزنیم حتما یکی طولش برابر یک میشه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Milestone پاسخ داده:

RE: سوال ۴۷ آیتی ۹۲ فشرده سازی هافمن

(۰۹ بهمن ۱۳۹۳ ۰۳:۵۷ ب.ظ)a-t-e-f-e-h نوشته شده توسط:  
(09 بهمن ۱۳۹۳ ۰۱:۰۱ ب.ظ)Milestone نوشته شده توسط:  سلام
من جواب پارسه و سنجش رو ندیدم....

متاسفانه من برای گزینه دوم هم مثال نقض پیدا کردم !!
واسه همین فکر کردم هر دو نادرست میشه
اگه رشته ای به طول ۳۰ در نظر بگیریم
x=3
y=2
z=1
n=8

اگه با سه عنصر هم مثال بزنیم حتما یکی طولش برابر یک میشه

این مثال درست نیست. شما مجموع فراوانی رو بین کلیه عناصر توزیع کنید و بعد مثال نقض بیارید. الان مجموع فراوانی رشته مثال شما ۱۴ هست نه ۳۰ و n که به قول شما طول نویسه‌اش یک میشه شرط صورت مسئله رو نقض کرده و طولش بیشتر از یک سوم (و حتی یک دوم) هست.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

a-t-e-f-e-h پاسخ داده:

RE: سوال ۴۷ آیتی ۹۲ فشرده سازی هافمن

(۰۹ بهمن ۱۳۹۳ ۰۴:۴۷ ب.ظ)Milestone نوشته شده توسط:  
(09 بهمن ۱۳۹۳ ۰۳:۵۷ ب.ظ)a-t-e-f-e-h نوشته شده توسط:  
(09 بهمن ۱۳۹۳ ۰۱:۰۱ ب.ظ)Milestone نوشته شده توسط:  سلام
من جواب پارسه و سنجش رو ندیدم....

متاسفانه من برای گزینه دوم هم مثال نقض پیدا کردم !!
واسه همین فکر کردم هر دو نادرست میشه
اگه رشته ای به طول ۳۰ در نظر بگیریم
x=3
y=2
z=1
n=8

اگه با سه عنصر هم مثال بزنیم حتما یکی طولش برابر یک میشه

این مثال درست نیست. شما مجموع فراوانی رو بین کلیه عناصر توزیع کنید و بعد مثال نقض بیارید. الان مجموع فراوانی رشته مثال شما ۱۴ هست نه ۳۰ و n که به قول شما طول نویسه‌اش یک میشه شرط صورت مسئله رو نقض کرده و طولش بیشتر از یک سوم (و حتی یک دوم) هست.


حق با شماست
خیلی بی دقتی کردم Big Grin
مرسی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۶۱ آیتی ۹۰ *tarannom* ۴ ۱,۹۶۹ ۰۵ بهمن ۱۴۰۲ ۰۸:۴۵ ب.ظ
آخرین ارسال: parsanaz
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۸۲ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  کارنامه اولیه و نهایی دکتری رشته آیتی lotuss ۱۲ ۶,۱۷۵ ۱۷ بهمن ۱۳۹۹ ۰۲:۳۳ ق.ظ
آخرین ارسال: hmaryam567
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۳۶۸ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  شبیه سازی مقاله Q-Learning kadoos ۱۶ ۱۵,۱۴۲ ۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ
آخرین ارسال: nasim.nasim۱
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۳,۸۳۴ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی
  سئو چیست؟ - سئو - بهینه سازی سایت msnmsn ۲ ۲۴ ۲۳ آبان ۱۳۹۸ ۰۱:۱۳ ب.ظ
آخرین ارسال: xiaomi
  مصاحبه با ۳ آیتی، ۸ شبکه کنکور ارشد ۹۶ amirrezashafaat ۶ ۱۰,۰۰۸ ۲۸ تیر ۱۳۹۸ ۰۴:۴۴ ق.ظ
آخرین ارسال: marvelous
  کد هافمن Sanazzz ۲ ۲,۵۱۴ ۰۴ اردیبهشت ۱۳۹۸ ۰۳:۴۷ ب.ظ
آخرین ارسال: Sanazzz
  رتبه۵۰ آیتی و ۱۲۶ شبکه سال ۹۵ mmirzay ۲ ۵,۱۵۸ ۲۳ فروردین ۱۳۹۸ ۰۱:۰۰ ب.ظ
آخرین ارسال: mmirzay

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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