Хаммингийн алдаа засах код гэж юу вэ?
Хаммингийн алдаа засах код гэж юу вэ?

Видео: Хаммингийн алдаа засах код гэж юу вэ?

Видео: Хаммингийн алдаа засах код гэж юу вэ?
Видео: Хаммингийн код | Алдаа илрүүлэх 2024, Арванхоёрдугаар сар
Anonim

Хаммингийн код багц юм алдаа - залруулах кодууд илрүүлэхэд ашиглаж болох ба зөв Мэдээллийг илгээгчээс хүлээн авагч руу шилжүүлэх эсвэл хадгалах үед гарч болох алдаа.

Үүний нэгэн адил Hamming кодыг алдаа засахад хэрхэн ашигладаг вэ?

Хаммингийн код блок юм код Энэ нь хоёр хүртэлх битийн алдааг нэгэн зэрэг илрүүлэх чадвартай ба засах нэг битийн алдаа. Үүнийг R. W боловсруулсан. Эдгээр илүүдэл битүүд нь нэмэлт битүүд бөгөөд үүнийг идэвхжүүлэхийн тулд мессежийн тодорхой байрлалд үүсгэж, оруулдаг. алдаа илрүүлэх болон залруулга.

Хэммингийн код хэр их алдаа илрүүлж чадахыг бас мэдэх үү? Хаммингийн кодууд илрүүлэх боломжтой хоёр бит хүртэл алдаа эсвэл нэг бит засах алдаа гүйгээр илрүүлэх засаагүй алдаа . Үүний эсрэгээр, энгийн паритет код засч чадахгүй алдаа , ба илрүүлж чадна зөвхөн сондгой тооны бит алдаа.

Үүнээс гадна, жишээн дээр Хаммингийн код гэж юу вэ?

Хаммингийн код алдаа засах багц юм код компьютерийн өгөгдлийг зөөх эсвэл хадгалах үед гарч болох битийн алдааг илрүүлэх, засахад ашиглаж болно. Хаммингийн код R. W-ийн нэрээр нэрлэгдсэн. Хэминг Bell Labs. Үүнийг идэвхжүүлэхийн тулд дамжуулагч станц дамжуулалтад нэмэлт өгөгдөл (алдаа засах бит гэж нэрлэдэг) нэмэх ёстой.

Хаммингийн кодын давуу болон сул тал юу вэ?

Хамгийн том ашиг тус -ийн hamming код Энэ арга нь нэг битийн алдааны хувьд өгөгдлийн урсгалыг өгдөг сүлжээнд үр дүнтэй байдаг. Хамгийн том сул тал -ийн hamming код Энэ арга нь зөвхөн ганц битийн асуудлыг шийдэж чадна.

Зөвлөмж болгож буй: