Yuav ua li cas txheeb xyuas qhov sib luag?

Cov txheej txheem:

Yuav ua li cas txheeb xyuas qhov sib luag?
Yuav ua li cas txheeb xyuas qhov sib luag?
Anonim

Ceeb toom: Parity ntawm tus lej yog siv los txhais yog tias tag nrho cov naj npawb ntawm cov khoom siv (1-ntsis hauv kev sawv cev binary) hauv tus lej yog txawm lossis khib. Yog hais tias tag nrho cov teeb-ntsis nyob rau hauv lub binary sawv cev ntawm ib tug xov tooj yog txawm ces tus xov tooj yog hais tias muaj txawm parity, txwv tsis pub, nws yuav muaj khib parity.

Txoj kev kuaj kev sib luag yog dab tsi?

Ib daim tshev sib luag yog txheej txheem uas ua kom cov ntaub ntawv raug xa mus ntawm cov nodes thaum sib txuas lus. … Lub hauv paus ces xa cov ntaub ntawv no los ntawm kev sib txuas, thiab cov khoom raug kuaj xyuas thiab txheeb xyuas ntawm qhov chaw. Cov ntaub ntawv raug txiav txim siab yog tias tus lej ntawm cov khoom (txawm los yog khib) phim tus lej xa tawm los ntawm qhov chaw.

Kuv yuav ua li cas thiaj nrhiav tau qhov yuam kev?

Kev Tshawb Nrhiav yuam kev los ntawm Parity Check

  1. Nyob rau hauv cov ntaub ntawv ntawm txawm parity: Yog hais tias ib tug xov tooj ntawm 1s yog txawm, tus nqi parity ntsis yog 0. Yog hais tias ib tug xov tooj ntawm 1s yog khib, parity ntsis nqi yog 1.
  2. In case of odd parity: Yog tias tus lej ntawm 1s yog qhov khib, tus nqi parity me ntsis yog 0. Yog tias tus lej ntawm 1s yog tus, tus nqi sib npaug yog 1.

Yuav ua li cas parity check code?

Qhov yooj yim parity-check code yog qhov paub yuam kev tshaj plaws-nrhiav code. Hauv cov lej no, cov lus k-ntsis cov ntaub ntawv raug hloov mus rau n-ntsis code lo lus uas n=k + 1. Qhov ntxiv me ntsis, hu ua parity me ntsis, raug xaiv los ua kom tag nrho cov naj npawb ntawm 1s hauv lo lus code txawm.

Puas muaj pes tsawg hom parity-check codes muaj?

the yim codecov lus uas txaus siab rau parity-check txwv yog 000000, 001011, 010101, 011110, 100110, 101101, 110011, thiab 111000.

Pom zoo: