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

۶۲ بایت اضافه‌شده ،  ۴ سال پیش
جز
ما در اینجا کد همینگ با حداقل فاصله 3 را توضیح می‌دهیم. یعنی بیتهایی را که به آنها اضافه می‌کنیم 3 بیت می‌باشد. چون در کد همینگ به منظور تشخیص و تصحیح خطا باید بیتهایی را به کدمان اضافه کنیم.
 
اگر بخواهیم کد NBCD را با حداقل فاصله 3 ارسال کنیم. باید به کد NBCD ، سه بیت اضافه کنیم. که اطلاعات ارسالی به صورت زیر می‌شود.
C1 c2 b3 c4 b5 b6 b7
که در اینجا بیت c1 و c2 و c4 سه بیتی هستند که به کدمان اضافه می‌شوند و به آنها بیتهای الحاقی می‌گویند و به بیتهای b3 و b5 و b6 و b7 بیتهای اطلاعاتی می‌گویند.
c1=? c2=? b3=0 c4=? b5=1 b6=0 b7=1
 
c1={ b3 , b5 , b7 }= { 0,1,11،1} ====> c1=0
 
1= c2={ b3 , b6 , b7 }= { 0,0,10،1 }====> c2
 
0= c3={ b5 , b6 , b7 }= { 1,0,10،1 }====> c3
 
پس بر اساس اعداد به دست آمده عدد 5 هنگام ارسال به صورت 0100101 ارسال می‌شود.
* [[ریچارد همینگ]]
* [[فاصله همینگ]]
* [http://iit.qau.edu.pk/books/Data%20Communications%20and%20Networking%20By%20Behrouz%20A.Forouzan.pdf Forouzan Data Communications and Networking]
 
== منابع ==
[[رده:حساب رایانه‌ای]]
[[رده:ریاضیات]]
[[رده:علوم رایانه در ۱۹۵۱ (میلادی)]]
[[رده:مخابرات]]
[[رده:نظریه کدگذاری]]
۴٬۲۶۵٬۸۴۱

ویرایش