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

کد همینگ

ارسال:
  

۴۴۰۰۰۰ پرسیده:

کد همینگ

سلام در مورد همینگ یه سوال داشتم ممنون میشم جواب بدید با توضیحاتHeart

کدام مورد محدوده تعداد بیتهای داده برای کد همینگ متشکل از ۶ بیت چک است؟
۱) ۲۷-۵۷
۲) ۵-۱۱
۳) ۱۲-۲۶
۴) ۵۸-۱۲۰


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

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

۰
ارسال:
  

msour44 پاسخ داده:

RE: کد همینگ

سلام
در کد همینگ بیت های داده از چپ به راست شماره گذاری میشودالبته شروع شماره گذاری از عدد یک است. و در محل های توان ۲ بیت های کنترلی قرار میگیرد که فرمول خاص خود برای یافتن مقادیرشان وجود دارد که خود سوال دیگریست. در این سوال گفته ۶ بیت کنترلی داریم.پس در محل های ۱و۲و۴و۸و۱۶و۳۲ قرار میگیرند.حال سوال محدوده ی تعداد بیت های داده رو خواسته یعنی حداقل و حداکثر.
حداقل وقتی است که بیت کنترلی ۶ام یعنی بیتی که در محل ۳۲ قرار دارد دیگه بعد ار اون بیت داده ای وجود نداشته باشد خوب ۳۲ بیت داریم که ۶ بیت ان کنترلی است پس ۲۶ بیت داده داریم.ولی نکته اینحاست که ایا بیت کنترلی ۶ م در این حالت برای کنترل استفاده می شود یا نه؟ جواب خیر چون برای یافتن مقدار بیت محل ۳۲ از xor بیت های داده ای استفاده میشود که در تجزیه به توان های ۲ مقدار ۳۲ داشته باشد که در این حالت بزرگترین محل داده ای شماره ۳۱ دارد پس برای اینکه بیت کنترلی ۶م استفاده بشه حداقل باید یک بیت با مقدار بیش از ۳۲ باشه که اون قاعدتا بیت ۳۳ است پس جداقل ۲۷ بیت داده داریم .البته برای کنترل یک بیت استفاده از یک بیت زیاد منطقی نیست ولی منظور طراح احتمالا همین بوده.
حداکثر وقتی است که بعد از بیت کنترلی واقع در مکان ۳۲ نیز بیت داده داریم که تا محل ۶۳ میتواند باشد ولی محل ۶۴ باید کنترلی باشد که نمیتواند استفاده شود چون تعداد بیت های کنترلی ۷ تا می شود که نقض سوال است. در این حالت ۶۳ بیت داریم که ۶ بیت ان کنترلی است پس ۵۷ بیت داده خواهیم داست
پس حداقل ۲۷ و حداکثر ۵۷ همون گزینه ۱
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کد همینگ edward71 ۳ ۱۱,۹۸۶ ۲۰ تیر ۱۳۹۶ ۰۲:۲۲ ب.ظ
آخرین ارسال: ۴۴۰۰۰۰
  کد همینگ و موقعیت بیتی peace2013 ۴ ۷,۸۲۹ ۲۵ فروردین ۱۳۹۶ ۰۱:۰۵ ق.ظ
آخرین ارسال: msour44
  کد همینگ sMohammad ۳ ۵,۹۵۲ ۱۹ بهمن ۱۳۹۵ ۰۷:۳۸ ب.ظ
آخرین ارسال: Behnam‌
  تشخیص خطا هنگان ارسال داده ها (کد همینگ) poldasht ۴ ۱۴,۰۸۱ ۲۶ آبان ۱۳۹۵ ۱۰:۲۵ ب.ظ
آخرین ارسال: am1r.n
  تشخیص خطا با استفاد از فاصله همینگ alifarokhi ۲ ۲,۳۹۷ ۲۲ اردیبهشت ۱۳۹۴ ۰۳:۴۹ ب.ظ
آخرین ارسال: alifarokhi
  تست در مورد مبحث همینگ ardaaalan ۲ ۲,۸۸۸ ۰۷ دى ۱۳۹۳ ۰۸:۲۷ ب.ظ
آخرین ارسال: ardaaalan
  فاصله همینگ(سراسری ۸۹) Mänu ۱۲ ۶,۰۹۸ ۱۸ بهمن ۱۳۹۱ ۰۱:۵۴ ق.ظ
آخرین ارسال: adel28
  استفاده از بیت توازن و برابر کردن فاصله همینگ با ۲؟ sos006 ۶ ۱۰,۷۰۵ ۰۵ دى ۱۳۸۹ ۰۴:۱۸ ق.ظ
آخرین ارسال: bijibuji

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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