تالار گفتمان مانشت
تشخیص خطا با استفاد از فاصله همینگ - نسخه‌ی قابل چاپ

تشخیص خطا با استفاد از فاصله همینگ - alifarokhi - 22 اردیبهشت ۱۳۹۴ ۱۰:۵۴ ق.ظ

سلام دوستای عزیز
فرض کنید که فاصله همینگ در کدواژه های ما برابر ۴ باشد یعنی d 4= حال اگر دو کدواژه
ارسالی ما در سمت فرستنده ۱۰۱۰۱۱۰۰ باشد و در سمت گیرنده کدواژه ۰۰۱۱۱۱۱۱ آیا
گیرنده قادر به تشخیص خطا می باشد یا خیر؟ با ذکر دلیل بیان کنید.
جواب این سئوال رو کسی میدونه
با تشکر

RE: تشخیص خطا با استفاد از فاصله همینگ - farzinf - 22 اردیبهشت ۱۳۹۴ ۱۱:۲۸ ق.ظ

اول اینکه عدد اول باینری (سمت فرستنده) ارائه شده در بالا، اصلا کد همینگ نیست. به نظر یک عدد باینری هست که همینطوری رندوم نوشته شده. به این دلیل که داده ۴ بیتی به کد همینگ با فاصله ۴ نیاز نداره و محاسبه بیت های parity هم درست انجام نشده.
ولی در کل کد همینگ ۷و۴ (یعنی کدی که ۴ بیت داده رو با اضافه کردن ۳ بیت parity به یک کد ۷ بیتی تبدیل می کند) قادر به کشف خطاهای ۱ بیتی و ۲ بیتی و فقط قادر به تصحیح خطاهای ۱بیتی می باشد. یعنی اگر در ۳ بیت خطا اتفاق افتاده باشد، دیگر این کد همینگ قادر به تشخیص آنها نیست.

RE: تشخیص خطا با استفاد از فاصله همینگ - alifarokhi - 22 اردیبهشت ۱۳۹۴ ۰۳:۴۹ ب.ظ

دوست عزیز خیلی متشکرم ولی من هنوز جواب قطعی رو نفهمیدم میشه یکم واضح تر توضیح بدین
متشکر میشم