01 آبان 1395, 12:23 ق.ظ
01 آبان 1395, 12:45 ق.ظ
سلام.
اینجا این داده ای که توی مثال گفتید ۷ بیت هست. داده ی اصلی ۴ بیت بوده که همینگ سه بیت بهش اضافه کرده و ۷ بیت برای گیرنده فرستاده. این بیت های اضافه شده کدوما هستن؟ بیت های اضافه شده توی مکان هایی با اندیس توان ۲ قرار میگیرن(اندیس از ۱ شروع میشه). یعنی توی این مثال که ۱۰۰۰۱۰۱ هست،
توی خونه ی با اندیس شماره ی ۱ :۱
خونه ی با اندیس شماره ی ۲: ۰
خونه ی با اندیس شماره ی ۳: ۰
خونه ی با اندیس شماره ی ۴ : ۰
خونه ی با اندیس شماره ی ۵: ۱
خونه ی با اندیس شماره ی ۶: ۰
خونه ی با اندیس شماره ی ۷: ۱
بیت هایی که با قرمز مشخص کردم به عدد اضافه شدند.
داده ی ۴ بیتی اولیه برابر است با: ۰۱۰۱ البته این ممکنه خطا داشته باشه.
کشف مقدار ورودی واقعی:
واسه این که بدونیم آیا داده ی اولیه رو درست گرفتیم یا خیر میایم این بیت های افزوده شده به عدد اولیه رو یه عملیاتی رووش انجام میدیم تا ببینیم ورودی درست به خروجی رسیده یا خیر. برای این کار :
[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 یه عدد سه بیتی هست که نشون میده کدوم بیت اشتباه فرستاده شده. اگه مقدارش ۰۰۰ باشه یعنی ورودی به درستی به خروجی منتقل شده. اینجا مقدارش ۱۱۰ هست یعنی بیت ششم اشتباه وارد شده و باید ۱ باشه جای ۰. یعنی ورودی صحیح رو الان با این سه بیتی که اضافه کردیم متوجه شدیم و خطایابی کردیم. کد صحیح ورودی ۰۱۱۱ هست.
اینجا این داده ای که توی مثال گفتید ۷ بیت هست. داده ی اصلی ۴ بیت بوده که همینگ سه بیت بهش اضافه کرده و ۷ بیت برای گیرنده فرستاده. این بیت های اضافه شده کدوما هستن؟ بیت های اضافه شده توی مکان هایی با اندیس توان ۲ قرار میگیرن(اندیس از ۱ شروع میشه). یعنی توی این مثال که ۱۰۰۰۱۰۱ هست،
توی خونه ی با اندیس شماره ی ۱ :۱
خونه ی با اندیس شماره ی ۲: ۰
خونه ی با اندیس شماره ی ۳: ۰
خونه ی با اندیس شماره ی ۴ : ۰
خونه ی با اندیس شماره ی ۵: ۱
خونه ی با اندیس شماره ی ۶: ۰
خونه ی با اندیس شماره ی ۷: ۱
بیت هایی که با قرمز مشخص کردم به عدد اضافه شدند.
داده ی ۴ بیتی اولیه برابر است با: ۰۱۰۱ البته این ممکنه خطا داشته باشه.
کشف مقدار ورودی واقعی:
واسه این که بدونیم آیا داده ی اولیه رو درست گرفتیم یا خیر میایم این بیت های افزوده شده به عدد اولیه رو یه عملیاتی رووش انجام میدیم تا ببینیم ورودی درست به خروجی رسیده یا خیر. برای این کار :
[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 یه عدد سه بیتی هست که نشون میده کدوم بیت اشتباه فرستاده شده. اگه مقدارش ۰۰۰ باشه یعنی ورودی به درستی به خروجی منتقل شده. اینجا مقدارش ۱۱۰ هست یعنی بیت ششم اشتباه وارد شده و باید ۱ باشه جای ۰. یعنی ورودی صحیح رو الان با این سه بیتی که اضافه کردیم متوجه شدیم و خطایابی کردیم. کد صحیح ورودی ۰۱۱۱ هست.
19 تير 1396, 12:57 ب.ظ
سلام در مورد همینگ یه سوال داشتم ممنون میشم جواب بدید با توضیحات
کدام مورد محدوده تعداد بیتهای داده برای کد همیگ متشکل از 6 بیت چک است؟
1) 27...57
2) 5...11
3) 12...26
4) 58...120
کدام مورد محدوده تعداد بیتهای داده برای کد همیگ متشکل از 6 بیت چک است؟
1) 27...57
2) 5...11
3) 12...26
4) 58...120
20 تير 1396, 02:22 ب.ظ
(19 تير 1396 12:57 ب.ظ)440000 نوشته شده توسط: [ -> ]سلام در مورد همینگ یه سوال داشتم ممنون میشم جواب بدید با توضیحات
کدام مورد محدوده تعداد بیتهای داده برای کد همیگ متشکل از ۶ بیت چک است؟
۱) ۲۷///۵۷
۲) ۵///۱۱
۳) ۱۲///۲۶
۴) ۵۸///۱۲۰
کسی نیست لطف کنه به سوال بالای بنده پاسخ بده؟