کد همینگ: تفاوت میان نسخه‌ها

در [[مخابرات]]، کد همینگ، کد تصحیح خطای خطی می‌باشد که به افتخار [[ریچارد همینگ]]، مخترع آن گذاشته شده‌است. کدهای همینگ می‌توانند همزمان ۲ بیت خطا را شناسایی کنند و ۱ بیت خطا را تصحیح کنند. در نتیجه مخابره قابل اطمینان در صورتی که فاصله همینگ بین رشته بیت فرستنده و گیرنده یک یا کمتر از یک باشد، ممکن می‌شود.

 

دسته‌ای از کدها برای تشخیص و تصحیح خطا در ارسال اطلاعات استفاده می‌شوند. که به آنها کد همینگ می‌گویند.در این کدها حداقل اختلافی که بین دوکد نمایشی وجودداردفاصله همینگ نامند.

 

 

به عنوان مثال رقم 5 در کد NBCD را به روش زیر ارسال می‌کنیم.

 

c1=? c2=? b3=0 c4=? b5=1 b6=0 b7=1

 

c1={ b3 , b5 , b7 }= { 0,1,1} ====> c1=0

 

1= c2={ b3 , b6 , b7 }= { 0,0,1 }====> c2

 

0= c3={ b5 , b6 , b7 }= { 1,0,1 }====> c3

پس بر اساس اعداد به دست آمده عدد 5 هنگام ارسال به صورت 0100101 ارسال می‌شود.

 

* [[ریچارد همینگ]]

* [[فاصله همینگ]]

 

* {{یادکرد ویکی|پیوند= http://en.wikipedia.org/wiki/Hamming_code|عنوان= Hamming code|کد زبان=en}}

 

{{ریاضی-خرد}}

 

[[رده:اختراعات آمریکایی]]

[[رده:حساب رایانه‌ای]]