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

کد همینگ

ارسال:
  

edward71 پرسیده:

کد همینگ

درود

دوستان متاسفانه من کد همینگ و اصولش رو متوجه نمیشم، لطفا توضیح بدید برام

مثال : کد همینگ ۱۰۰۰۱۰۱ در مقصد دریافت شده است، کد اصلی چه بوده است ؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Pure Liveliness پاسخ داده:

RE: کد همینگ

سلام.
اینجا این داده ای که توی مثال گفتید ۷ بیت هست. داده ی اصلی ۴ بیت بوده که همینگ سه بیت بهش اضافه کرده و ۷ بیت برای گیرنده فرستاده. این بیت های اضافه شده کدوما هستن؟ بیت های اضافه شده توی مکان هایی با اندیس توان ۲ قرار میگیرن(اندیس از ۱ شروع میشه). یعنی توی این مثال که ۱۰۰۰۱۰۱ هست،
توی خونه ی با اندیس شماره ی ۱ :۱
خونه ی با اندیس شماره ی ۲: ۰
خونه ی با اندیس شماره ی ۳: ۰
خونه ی با اندیس شماره ی ۴ : ۰
خونه ی با اندیس شماره ی ۵: ۱
خونه ی با اندیس شماره ی ۶: ۰
خونه ی با اندیس شماره ی ۷: ۱
بیت هایی که با قرمز مشخص کردم به عدد اضافه شدند.
داده ی ۴ بیتی اولیه برابر است با: ۰۱۰۱ البته این ممکنه خطا داشته باشه.
کشف مقدار ورودی واقعی:
واسه این که بدونیم آیا داده ی اولیه رو درست گرفتیم یا خیر میایم این بیت های افزوده شده به عدد اولیه رو یه عملیاتی رووش انجام میدیم تا ببینیم ورودی درست به خروجی رسیده یا خیر. برای این کار :
[tex]h1=xor(1,3,5,7)[/tex]
[tex]h2=xor(2,3,6,7)[/tex]
[tex]h4=xor(4,5,6,7)[/tex]
که hi نشون دهنده ی بیت همینگی هست که در اندیس iام قرار گرفته.
این xor ها رو به دست میاریم. توی اینجا:
[tex]h۱=xor(1,3,5,7)=xor(1,0,1,1)=1[/tex]
[tex]h۱=xor(2,3,6,7)=xor(0,0,0,1)=1[/tex]
[tex]h۱=xor(4,5,6,7)=xor(0,1,0,1)=0[/tex]
h1 h2 h3 یه عدد سه بیتی هست که نشون میده کدوم بیت اشتباه فرستاده شده. اگه مقدارش ۰۰۰ باشه یعنی ورودی به درستی به خروجی منتقل شده. اینجا مقدارش ۱۱۰ هست یعنی بیت ششم اشتباه وارد شده و باید ۱ باشه جای ۰. یعنی ورودی صحیح رو الان با این سه بیتی که اضافه کردیم متوجه شدیم و خطایابی کردیم. کد صحیح ورودی ۰۱۱۱ هست.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

۴۴۰۰۰۰ پاسخ داده:

RE: کد همینگ

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

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

ارسال:
  

۴۴۰۰۰۰ پاسخ داده:

RE: کد همینگ

(۱۹ تیر ۱۳۹۶ ۱۲:۵۷ ب.ظ)۴۴۰۰۰۰ نوشته شده توسط:  سلام در مورد همینگ یه سوال داشتم ممنون میشم جواب بدید با توضیحاتHeart

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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