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