۰
subtitle
ارسال: #۱
  
کد همینگ
سلام در مورد همینگ یه سوال داشتم ممنون میشم جواب بدید با توضیحاتHeart
کدام مورد محدوده تعداد بیتهای داده برای کد همینگ متشکل از ۶ بیت چک است؟
۱) ۲۷-۵۷
۲) ۵-۱۱
۳) ۱۲-۲۶
۴) ۵۸-۱۲۰
کدام مورد محدوده تعداد بیتهای داده برای کد همینگ متشکل از ۶ بیت چک است؟
۱) ۲۷-۵۷
۲) ۵-۱۱
۳) ۱۲-۲۶
۴) ۵۸-۱۲۰
۰
ارسال: #۲
  
RE: کد همینگ
سلام
در کد همینگ بیت های داده از چپ به راست شماره گذاری میشودالبته شروع شماره گذاری از عدد یک است. و در محل های توان ۲ بیت های کنترلی قرار میگیرد که فرمول خاص خود برای یافتن مقادیرشان وجود دارد که خود سوال دیگریست. در این سوال گفته ۶ بیت کنترلی داریم.پس در محل های ۱و۲و۴و۸و۱۶و۳۲ قرار میگیرند.حال سوال محدوده ی تعداد بیت های داده رو خواسته یعنی حداقل و حداکثر.
حداقل وقتی است که بیت کنترلی ۶ام یعنی بیتی که در محل ۳۲ قرار دارد دیگه بعد ار اون بیت داده ای وجود نداشته باشد خوب ۳۲ بیت داریم که ۶ بیت ان کنترلی است پس ۲۶ بیت داده داریم.ولی نکته اینحاست که ایا بیت کنترلی ۶ م در این حالت برای کنترل استفاده می شود یا نه؟ جواب خیر چون برای یافتن مقدار بیت محل ۳۲ از xor بیت های داده ای استفاده میشود که در تجزیه به توان های ۲ مقدار ۳۲ داشته باشد که در این حالت بزرگترین محل داده ای شماره ۳۱ دارد پس برای اینکه بیت کنترلی ۶م استفاده بشه حداقل باید یک بیت با مقدار بیش از ۳۲ باشه که اون قاعدتا بیت ۳۳ است پس جداقل ۲۷ بیت داده داریم .البته برای کنترل یک بیت استفاده از یک بیت زیاد منطقی نیست ولی منظور طراح احتمالا همین بوده.
حداکثر وقتی است که بعد از بیت کنترلی واقع در مکان ۳۲ نیز بیت داده داریم که تا محل ۶۳ میتواند باشد ولی محل ۶۴ باید کنترلی باشد که نمیتواند استفاده شود چون تعداد بیت های کنترلی ۷ تا می شود که نقض سوال است. در این حالت ۶۳ بیت داریم که ۶ بیت ان کنترلی است پس ۵۷ بیت داده خواهیم داست
پس حداقل ۲۷ و حداکثر ۵۷ همون گزینه ۱
در کد همینگ بیت های داده از چپ به راست شماره گذاری میشودالبته شروع شماره گذاری از عدد یک است. و در محل های توان ۲ بیت های کنترلی قرار میگیرد که فرمول خاص خود برای یافتن مقادیرشان وجود دارد که خود سوال دیگریست. در این سوال گفته ۶ بیت کنترلی داریم.پس در محل های ۱و۲و۴و۸و۱۶و۳۲ قرار میگیرند.حال سوال محدوده ی تعداد بیت های داده رو خواسته یعنی حداقل و حداکثر.
حداقل وقتی است که بیت کنترلی ۶ام یعنی بیتی که در محل ۳۲ قرار دارد دیگه بعد ار اون بیت داده ای وجود نداشته باشد خوب ۳۲ بیت داریم که ۶ بیت ان کنترلی است پس ۲۶ بیت داده داریم.ولی نکته اینحاست که ایا بیت کنترلی ۶ م در این حالت برای کنترل استفاده می شود یا نه؟ جواب خیر چون برای یافتن مقدار بیت محل ۳۲ از xor بیت های داده ای استفاده میشود که در تجزیه به توان های ۲ مقدار ۳۲ داشته باشد که در این حالت بزرگترین محل داده ای شماره ۳۱ دارد پس برای اینکه بیت کنترلی ۶م استفاده بشه حداقل باید یک بیت با مقدار بیش از ۳۲ باشه که اون قاعدتا بیت ۳۳ است پس جداقل ۲۷ بیت داده داریم .البته برای کنترل یک بیت استفاده از یک بیت زیاد منطقی نیست ولی منظور طراح احتمالا همین بوده.
حداکثر وقتی است که بعد از بیت کنترلی واقع در مکان ۳۲ نیز بیت داده داریم که تا محل ۶۳ میتواند باشد ولی محل ۶۴ باید کنترلی باشد که نمیتواند استفاده شود چون تعداد بیت های کنترلی ۷ تا می شود که نقض سوال است. در این حالت ۶۳ بیت داریم که ۶ بیت ان کنترلی است پس ۵۷ بیت داده خواهیم داست
پس حداقل ۲۷ و حداکثر ۵۷ همون گزینه ۱
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
کد همینگ | edward71 | ۳ | ۱۱,۹۸۶ |
۲۰ تیر ۱۳۹۶ ۰۲:۲۲ ب.ظ آخرین ارسال: ۴۴۰۰۰۰ |
|
کد همینگ و موقعیت بیتی | peace2013 | ۴ | ۷,۸۲۹ |
۲۵ فروردین ۱۳۹۶ ۰۱:۰۵ ق.ظ آخرین ارسال: msour44 |
|
کد همینگ | sMohammad | ۳ | ۵,۹۵۲ |
۱۹ بهمن ۱۳۹۵ ۰۷:۳۸ ب.ظ آخرین ارسال: Behnam |
|
تشخیص خطا هنگان ارسال داده ها (کد همینگ) | poldasht | ۴ | ۱۴,۰۸۱ |
۲۶ آبان ۱۳۹۵ ۱۰:۲۵ ب.ظ آخرین ارسال: am1r.n |
|
تشخیص خطا با استفاد از فاصله همینگ | alifarokhi | ۲ | ۲,۳۹۷ |
۲۲ اردیبهشت ۱۳۹۴ ۰۳:۴۹ ب.ظ آخرین ارسال: alifarokhi |
|
تست در مورد مبحث همینگ | ardaaalan | ۲ | ۲,۸۸۸ |
۰۷ دى ۱۳۹۳ ۰۸:۲۷ ب.ظ آخرین ارسال: ardaaalan |
|
فاصله همینگ(سراسری ۸۹) | Mänu | ۱۲ | ۶,۰۹۸ |
۱۸ بهمن ۱۳۹۱ ۰۱:۵۴ ق.ظ آخرین ارسال: adel28 |
|
استفاده از بیت توازن و برابر کردن فاصله همینگ با ۲؟ | sos006 | ۶ | ۱۰,۷۰۵ |
۰۵ دى ۱۳۸۹ ۰۴:۱۸ ق.ظ آخرین ارسال: bijibuji |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close