۱۴۹٬۵۵۷
ویرایش
تفاوت میان نسخه‌های «کد همینگ»
برگرداندن بخش حذف شده.
(برگرداندن بخش حذف شده.) |
|||
|
{{بهبود منبع}}
در [[مخابرات]]، کد همینگ، کد تصحیح خطای خطی می‌باشد که به افتخار [[ریچارد همینگ]]، مخترع آن گذاشته شده‌است. کدهای همینگ می‌توانند همزمان ۲ بیت خطا را شناسایی کنند و ۱ بیت خطا را تصحیح کنند. در نتیجه مخابره قابل اطمینان در صورتی که فاصله همینگ بین رشته بیت فرستنده و گیرنده یک یا کمتر از یک باشد، ممکن می‌شود.
کد بدون وزن همینگ : ▼
ما در اینجا کد همینگ با حداقل فاصله 3 را توضیح
اگر بخواهیم کد NBCD را با حداقل فاصله 3 ارسال کنیم. باید به کد NBCD 3 بیت اضافه کنیم. که اطلاعات ارسالی به صورت زیر
C1 c2 b3 c4 b5 b6 b7
که در اینجا بیت c1 و c2 و c4 سه بیتی هستند که به کدمان اضافه
مقادیر سه بیت الحاقی به صورت زیر محاسبه
C1={ b3, b5 , b7} c2={ b3 , b6 , b7 } c3={ b5 , b6 , b7 }
که در آنها اگر تعداد
به عنوان مثال رقم 5 در کد NBCD را به روش زیر ارسال
0= c3={ b5 , b6 , b7 }= { 1,0,1 }====> c3
▲پس بر اساس اعداد به دست آمده عدد 5 هنگام ارسال به صورت 0100101 ارسال می شود
== جستار وابسته ==
* [[ریچارد همینگ]]
| |||