Bitta paritetni tekshirish kodi nechta xatoni tuzatishi mumkin?
Bitta paritetni tekshirish kodi nechta xatoni tuzatishi mumkin?

Video: Bitta paritetni tekshirish kodi nechta xatoni tuzatishi mumkin?

Video: Bitta paritetni tekshirish kodi nechta xatoni tuzatishi mumkin?
Video: Помехоустойчивое кодирование 2024, May
Anonim

Ikki o'lchovli paritet tekshiruvlar mumkin aniqlash va to'g'ri hammasi yagona xatolar va ikkita va uchtani aniqlang xatolar matritsaning istalgan joyida sodir bo'ladi.

Shunday qilib, kod qancha xatolarni aniqlay oladi?

Hamming kodlari aniqlay oladi ikki bitgacha xatolar yoki bir bitni to'g'rilang xatolar holda aniqlash tuzatilmagan xatolar . Aksincha, oddiy paritet kod tuzatish mumkin emas xatolar , va aniqlay oladi faqat toq sonli bitlar xato.

Keyinchalik savol tug'iladi: paritet xatolarni tuzatishi mumkinmi? Paritet bitlar Bu juda oddiy sxema mumkin ning bitta yoki boshqa toq sonini (ya'ni, uch, besh, va hokazo) aniqlash uchun ishlatiladi xatolar chiqishda. Tegirilgan bitlarning juft soni bo'ladi qilish paritet bit paydo bo'ladi to'g'ri ma'lumotlar noto'g'ri bo'lsa ham.

Buni hisobga olib, bitta bit xatolikni qanday aniqlash mumkin?

Eng oddiy aniqlash usuli a bitta bit xato 4-da oz kod paritet tekshiruvidan foydalanishdir, bu holda bitta qo'shimcha oz qo'shilishi kerak (paritet oz ).

Paritet kodlari yordamida xato tuzatish qanday amalga oshiriladi?

Aniqlash uchun va to'g'ri xatolar, uzatish vaqtida ma'lumotlar bitlariga qo'shimcha bitlar qo'shiladi. Qo'shimcha bitlar chaqiriladi paritet bitlar. Ular ruxsat beradi aniqlash yoki tuzatish xatolardan. Ma'lumotlar bitlari birga keladi bilan the paritet bitlar a hosil qiladi kod so'z.

Tavsiya: