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

۹۸۷ بایت اضافه‌شده ،  ۲ سال پیش
بدون خلاصه ویرایش
{{بهبود منبع}}
در [[مخابرات]]، کد همینگ، کد تصحیح خطای خطی می‌باشد که به افتخار [[ریچارد همینگ]]، مخترع آن گذاشته شده‌است. کدهای همینگ می‌توانند همزمان ۲ بیت خطا را شناسایی کنند و ۱ بیت خطا را تصحیح کنند.کنند؛ دراز نتیجهطرفی مخابره[[:en:Parity_bit|parity قابلcode]] اطمینانبه درتنهایی صورتینمی‌تواند کهخطا‌ها فاصلهرا همینگتصحیح بین رشته بیت فرستندهکند و گیرندهفقط یکفرد یاتعداد کمتربیت از یکخطاها باشد،را ممکنتشخیص می‌شودمی‌دهد.
 
<ref>{{Cite journal|date=2018-12-09|title=Hamming code|url=https://en.wikipedia.org/w/index.php?title=Hamming_code&oldid=872897501|journal=Wikipedia|language=en}}</ref>ریچارد همینگ، این متد را در سال ۱۹۵۰ ابداع کرد به عنوان روشی که تصحیح خطا را به صورت اتوماتیک انجام می‌داد؛ او در مقاله‌ی اصلی خود، [[:en:Hamming(7,4)|کد‌های همینگ(۷،۴)]] را مورد بررسی قرار می‌دهد که‌ سه بیت توازن(‌parity) به داده‌ی چهار بیتی اضافه می‌کند.<ref>{{Cite journal|date=2018-12-09|title=Hamming code|url=https://en.wikipedia.org/w/index.php?title=Hamming_code&oldid=872897501|journal=Wikipedia|language=en}}</ref>
 
در نتیجه مخابره قابل اطمینان در صورتی که فاصله همینگ بین رشته بیت فرستنده و گیرنده یک یا کمتر از یک باشد، ممکن می‌شود.
 
== کد بدون وزن همینگ ==
کاربر ناشناس