کد همینگ: تفاوت میان نسخهها
Luckas-bot (بحث | مشارکتها) جز r2.7.1) (ربات افزودن: ml:ഹാമിംഗ് കോഡ് |
بدون خلاصۀ ویرایش |
||
خط ۱: | خط ۱: | ||
{{بهبود منبع}} |
{{بهبود منبع}} |
||
کد بدون وزن همینگ : |
|||
در [[مخابرات]]، کد همینگ، کد تصحیح خطای خطی میباشد که به افتخار [[ریچارد همینگ]]، مخترع آن گذاشته شدهاست. کدهای همینگ میتوانند همزمان ۲ بیت خطا را شناسایی کنند و ۱ بیت خطا را تصحیح کنند. در نتیجه مخابره قابل اطمینان در صورتی که فاصله همینگ بین رشته بیت فرستنده و گیرنده یک یا کمتر از یک باشد، ممکن میشود. |
|||
دسته ای از کدها برای تشخیص و تصحیح خطا در ارسال اطلاعات استفاده می شوند. که به آنها کد همینگ می گویند.در این کدها حداقل اختلافی که بین دوکد نمایشی وجودداردفاصله همینگ نامند. |
|||
ما در اینجا کد همینگ با حداقل فاصله 3 را توضیح می دهیم. یعنی بیتهایی را که به آنها اضافه می کنیم 3 بیت می باشد. چون در کد همینگ به منظور تشخیص و تصحیح خطا باید بیتهایی را به کدمان اضافه کنیم. |
|||
اگر بخواهیم کد NBCD را با حداقل فاصله 3 ارسال کنیم. باید به کد NBCD 3 بیت اضافه کنیم. که اطلاعات ارسالی به صورت زیر می شود. |
|||
C1 c2 b3 c4 b5 b6 b7 |
|||
که در اینجا بیت c1 و c2 و c4 سه بیتی هستند که به کدمان اضافه می شوند و به آنها بیتهای الحاقی می گویند و به بیتهای b3 و b5 و b6 و b7 بیتهای اطلاعاتی می گویند. |
|||
مقادیر سه بیت الحاقی به صورت زیر محاسبه می شود. |
|||
C1={ b3, b5 , b7} c2={ b3 , b6 , b7 } c3={ b5 , b6 , b7 } |
|||
که در آنها اگر تعداد یک ها زوج بود حاصل c برابر صفر و اگر فرد بود برابر یک می شو.د. |
|||
به عنوان مثال رقم 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 ارسال می شود |
|||
[[ویژه:مشارکتها/91.121.174.162|91.121.174.162]] ۲۴ ژانویهٔ ۲۰۱۲، ساعت ۱۱:۰۷ (UTC)armin-m |
|||
== جستار وابسته == |
== جستار وابسته == |
||
* [[ریچارد همینگ]] |
* [[ریچارد همینگ]] |
||
* [[فاصله همینگ]] |
* [[فاصله همینگ]] |
||
== منابع == |
== منابع ==http://forum.p30world.com/showthread.php?t=212890 |
||
* {{یادکرد ویکی|پیوند= http://en.wikipedia.org/wiki/Hamming_code|عنوان= Hamming code|کد زبان=en}} |
* {{یادکرد ویکی|پیوند= http://en.wikipedia.org/wiki/Hamming_code|عنوان= Hamming code|کد زبان=en}} |
||
نسخهٔ ۲۴ ژانویهٔ ۲۰۱۲، ساعت ۱۱:۰۷
برای تأییدپذیری کامل این مقاله به منابع بیشتری نیاز است. |
کد بدون وزن همینگ :
دسته ای از کدها برای تشخیص و تصحیح خطا در ارسال اطلاعات استفاده می شوند. که به آنها کد همینگ می گویند.در این کدها حداقل اختلافی که بین دوکد نمایشی وجودداردفاصله همینگ نامند.
ما در اینجا کد همینگ با حداقل فاصله 3 را توضیح می دهیم. یعنی بیتهایی را که به آنها اضافه می کنیم 3 بیت می باشد. چون در کد همینگ به منظور تشخیص و تصحیح خطا باید بیتهایی را به کدمان اضافه کنیم.
اگر بخواهیم کد NBCD را با حداقل فاصله 3 ارسال کنیم. باید به کد NBCD 3 بیت اضافه کنیم. که اطلاعات ارسالی به صورت زیر می شود. C1 c2 b3 c4 b5 b6 b7 که در اینجا بیت c1 و c2 و c4 سه بیتی هستند که به کدمان اضافه می شوند و به آنها بیتهای الحاقی می گویند و به بیتهای b3 و b5 و b6 و b7 بیتهای اطلاعاتی می گویند.
مقادیر سه بیت الحاقی به صورت زیر محاسبه می شود.
C1={ b3, b5 , b7} c2={ b3 , b6 , b7 } c3={ b5 , b6 , b7 }
که در آنها اگر تعداد یک ها زوج بود حاصل c برابر صفر و اگر فرد بود برابر یک می شو.د.
به عنوان مثال رقم 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 ارسال می شود
91.121.174.162 ۲۴ ژانویهٔ ۲۰۱۲، ساعت ۱۱:۰۷ (UTC)armin-m
جستار وابسته
== منابع ==http://forum.p30world.com/showthread.php?t=212890
- مشارکتکنندگان ویکیپدیا. «Hamming code». در دانشنامهٔ ویکیپدیای انگلیسی.