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

کد همینگ و موقعیت بیتی

ارسال:
  

peace2013 پرسیده:

کد همینگ و موقعیت بیتی

کد همینگ و موقعیت بیتی


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

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

۱
ارسال:
  

msour44 پاسخ داده:

RE: کد همینگ و موقعیت بیتی

سلام
منظور از (۶۳,۵۷) یعنی اینکه داده اصلی شامل ۵۷ بیت و اگر به ان بیت های کنترلی اضافه کنیم میشه ۶۳
در همینگ بیت های کنترلی در موقعیت های توان ۲ قرار می گیرند البته با عددگذاری ازچپ به راست و شروع با ۱
پس موقعیت های ۱و۲و۴و۸و۱۶و۳۲ بیت های کنترلی هستد
اینکه کدام موقعیت های بیتی( داده اصلی ) توسط بیت ۱۶ بررسی می شوند موقعیت های که در تجزیه شماره ان موقعیت به توان های ۲ عدد ۱۶ داشته باشد یا کمی رسمی تر اگر شماره موقعیت داده ها را دودویی داشته باشیم بیت ۱۶ از xor شماره موقعیت های که بیت پنچم از راست(بیت با وزن[tex]2^4[/tex]) ان یک باشد یعنی اعداد۱۷ تا ۳۱ و ۴۸ تا ۶۳ پس چواب در گزینه ها نیست ولی اگر از گزینه اول بیت ۱۶ مین که خود کنترلی است را نادیده بگیریم می شود گزینه ۴
البته این موقعیت ها فقط با بیت ۱۶ بررسی نمی شود از بیت های کنترلی دیگر هم استفاده می شود.بهتر بود به جای بررسی از واژه کنترل استفاده می شد.
نقل قول این ارسال در یک پاسخ

ارسال:
  

peace2013 پاسخ داده:

RE: کد همینگ و موقعیت بیتی

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

ارسال:
  

reyhanehashkar پاسخ داده:

RE: کد همینگ و موقعیت بیتی

(۱۸ فروردین ۱۳۹۶ ۰۱:۵۳ ق.ظ)msour44 نوشته شده توسط:  سلام
منظور از (۶۳,۵۷) یعنی اینکه داده اصلی شامل ۵۷ بیت و اگر به ان بیت های کنترلی اضافه کنیم میشه ۶۳
در همینگ بیت های کنترلی در موقعیت های توان ۲ قرار می گیرند البته با عددگذاری ازچپ به راست و شروع با ۱
پس موقعیت های ۱و۲و۴و۸و۱۶و۳۲ بیت های کنترلی هستد
اینکه کدام موقعیت های بیتی( داده اصلی ) توسط بیت ۱۶ بررسی می شوند موقعیت های که در تجزیه شماره ان موقعیت به توان های ۲ عدد ۱۶ داشته باشد یا کمی رسمی تر اگر شماره موقعیت داده ها را دودویی داشته باشیم بیت ۱۶ از xor شماره موقعیت های که بیت پنچم از راست(بیت با وزن[tex]2^4[/tex]) ان یک باشد یعنی اعداد ۱۶ تا ۳۱ و ۴۸ تا ۶۳ پس چواب میشه گزینه ۴
البته این موقعیت ها فقط با بیت ۱۶ بررسی نمی شود از بیت های کنترلی دیگر هم استفاده می شود.بهتر بود به جای بررسی از واژه کنترل استفاده می شد.

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

ارسال:
  

msour44 پاسخ داده:

RE: کد همینگ و موقعیت بیتی

(۲۴ فروردین ۱۳۹۶ ۰۸:۴۸ ب.ظ)reyhanehashkar نوشته شده توسط:  
(18 فروردین ۱۳۹۶ ۰۱:۵۳ ق.ظ)msour44 نوشته شده توسط:  سلام
منظور از (۶۳,۵۷) یعنی اینکه داده اصلی شامل ۵۷ بیت و اگر به ان بیت های کنترلی اضافه کنیم میشه ۶۳
در همینگ بیت های کنترلی در موقعیت های توان ۲ قرار می گیرند البته با عددگذاری ازچپ به راست و شروع با ۱
پس موقعیت های ۱و۲و۴و۸و۱۶و۳۲ بیت های کنترلی هستد
اینکه کدام موقعیت های بیتی( داده اصلی ) توسط بیت ۱۶ بررسی می شوند موقعیت های که در تجزیه شماره ان موقعیت به توان های ۲ عدد ۱۶ داشته باشد یا کمی رسمی تر اگر شماره موقعیت داده ها را دودویی داشته باشیم بیت ۱۶ از xor شماره موقعیت های که بیت پنچم از راست(بیت با وزن[tex]2^4[/tex]) ان یک باشد یعنی اعداد ۱۶ تا ۳۱ و ۴۸ تا ۶۳ پس چواب میشه گزینه ۴
البته این موقعیت ها فقط با بیت ۱۶ بررسی نمی شود از بیت های کنترلی دیگر هم استفاده می شود.بهتر بود به جای بررسی از واژه کنترل استفاده می شد.

میشه بیشتر توضیح بدین
سلام
گفتیم که ۶۳ بیت داریم که ۵۷ بیت ان مربوط به داده و ۶ بیت دیگر بیت های کنترلی برای تشخیص خطا است
اگر ۶۳ بیت را از چپ به راست شماره گذازی کنیم البته شروع عدد گذاری با یک ان وقت بیت های که شماره موقعیت انها توان دو است به بیت های کنترلی تخصیص می یابد مثل ۱,۲,۴,۸,۱۶,۳۲
پس موقعیت ۱و ۲ کنترلی هستند بعد موقعیت ۳ اولین بیت داده از ۵۷ دران قرار میگیرد و موقعیت ۴ دوباره کنترلی و ۵و۶و۷ بیت های داده ای دوم وسوم و چهارم و همین طور ...
حال برای محاسبه این که مثلا بیت کنترلی اول(موقعیت ۱) ۰ است یا ۱ باید موقعیت بیت های داده را دودویی کرده و مقدار محل موقعیت های که راست ترین بیت انها یک است را xor میکنیم مثلا
[tex]3=(11)_2\: \: \: 5=(101)_2\: \: \: 6=(110)_2\: \: \: 7=(111)_2\: \: \: 9=(1001)_2\: \: 10=(1010)_2[/tex] و.....
پس برای محاسبه اولین بیت کنترلی ([tex]P_1[/tex]) باید مقدار ذخیره شده در موقعیت های ۳و۵و۷و۹و... را xor کنیم و به همین ترتیب برای [tex]P_2[/tex] باید مقدار ذخیره شده در موقعیت های که بیت دوم از راست انها یک است را xor کنیم یعنی مقدار ذخیره شده در موقعیت های ۳و۶و۷و۱۰و...و همین طور سایر بیت های کنترلی
روش دیگر تجزیه موقعیت بیت های داده به توان دو ها است طوری که سعی شود در تجزیه از بزرگترین اعداد توان دو استفاده شود.
[tex]3=1+2\: \: \: 5=1+4\: \: \: \: \: \: 6=2+4\: \: \: \: \: 7=1+2+4\: \: \: \: \: 9=1+8\: \: \: \: \: 10=2+8[/tex]
در این حالت راحتر تشخیص می دهیم کدام موقعیت ها راست ترین بیت انها یک است(موقعیت های که در تجزیه عدد یک دارند)
حالا در سوال گفته کدام موقعیت هابه وسیله بیت کنترلی ۱۶ بررسی می شود یا بهتر است بگیم کنترل می شود
جواب موقعیت های که در تجزیه انها به اعداد توان دو عدد ۱۶ وجو دارد.
[tex]\: \: \: 17=1+16\: \: \: \: 18=2+16\: ......31=1+2+4+8+16[/tex]
و همین طور موقعیت های ۴۸ تا ۶۳
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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