- Ano ang parity bit para sa?
- Pagkontrol ng error
- Halimbawa
- Ang pagtuklas ng error
- Paano ito gumagana?
- Kahit na ang pamamaraan ng pagiging magulang
- Hindi mali
- Mga Sanggunian
Ang parity bit ay isang parameter na may halaga ng 0 o 1 na ginagamit sa isang paraan ng pagtukoy ng error sa paghahatid kung saan ang isang 0 o isang 1 ay idinagdag sa bawat pangkat ng 7-8 bits (bait). Ang layunin ay ang bawat bait ay palaging may isang kakatwang kabuuang dami ng "1" o isang kahit na kabuuang dami ng "1", ayon sa naitatag na pagkakapareho.
Ang pagiging magulang ay isang diskarte sa pagtuklas ng error na ginamit sa mga komunikasyon na walang tulay. Ginagamit ito upang i-verify ang integridad ng bawat baitang sa loob ng ipinadala stream. Halimbawa, kung nakatakda ang isang kakaibang pagkakapare-pareho, ang anumang baitang na natanggap mula sa isang paghahatid na may isang kabuuang bilang ng "1s" na kahit na dapat ay naglalaman ng isang error.
Pinagmulan: pixabay.com
Dalawang uri ng pagkakapare-pareho ay ginagamit: kahit na pagkakapare-pareho, kung saan ang isang pagkakapareho 1 bit ay idinagdag kung mayroong isang kakaibang bilang ng mga "1" na piraso sa nakaraang byte, at kakaibang pagkakapare-pareho, kung saan ang kabaligtaran ay tapos na. Sa pamamaraang ito malalaman mo lamang na naganap ang isang error, ngunit hindi mo malalaman kung saan naganap ang error.
Ano ang parity bit para sa?
Kapag nagpapadala ng digital data, maaaring magkamali sa pagitan ng ipinadala na code at natanggap na code. Maraming mga mapagkukunan ng error sa anyo ng iba't ibang uri ng ingay, tulad ng ingay ng EM o thermal na ingay.
Samakatuwid, kinakailangan upang maipatupad ang ilang pamamaraan upang mapatunayan kung ang mga code o byte na natanggap ay nagkakamali o hindi.
Gayunpaman, paano malalaman ng tatanggap kung ang natanggap na code ay nagkakamali o hindi? Imposibleng malaman ng tatanggap ang code bago ito matanggap.
Halimbawa, ipagpalagay na ang nagpadala ay nagpapadala ng code 01100110, ngunit pagkatapos na dumaan sa isang maingay na linya, natanggap ng tatanggap ang code 00100110. Ang tatanggap ay hindi alam na nakatanggap ito ng isang code na may isang error sa pangalawang bit.
Imposibleng malaman ng tatanggap na ang mensahe ay may pagkakamali sa unang bit, sapagkat ipahiwatig nito na alam na ng tatanggap ang mensahe mula sa transmiter bago ang paghahatid.
Pagkontrol ng error
Ang problema na tinatanggap ng tatanggap na may pag-verify na mayroong isang error ay maaaring malutas sa pamamagitan ng paggamit ng isang error control encoding.
Ang sentral na ideya ng error control coding ay upang magdagdag ng dagdag na kaunti sa impormasyon na maipadala upang ang error ay napansin at naitama. Maraming error sa paghawak ng mga pag-encode. Ang pinakasimpleng ay ang parity bit.
Ang parity bit ay idinagdag sa bawat bait na ipinapadala. Ang bit na ito ay ginagamit upang suriin na ang impormasyon ay naihatid nang tumpak.
Ang parity bit para sa bawat bait ay nakatakda upang ang lahat ng mga byte ay may kakaibang numero o kahit na bilang ng mga "1" na piraso.
Halimbawa
Ipagpalagay na ang dalawang drive ay nakikipag-usap sa kahit na pagkakapare-pareho, na kung saan ay ang pinaka-karaniwang anyo ng tseke ng pagkakapare-pareho.
Depende sa yunit ng paghahatid, ipinapadala nito ang mga byte at unang binibilang ang bilang ng mga bits na "1" sa bawat pangkat ng pitong bits (bait). Kung ang bilang ng mga piraso ng "1" ay kahit na, itakda ang pagkakapareho sa 0. Kung ang bilang ng mga bit na "1" ay kakaiba, itakda ang 1 pagkakapare-pareho. Sa ganitong paraan, ang bawat bait ay magkakaroon ng kahit na bilang ng mga bit na "1".
Sa pamamagitan ng tatanggap, ang bawat bait ay napatunayan upang matiyak na mayroon itong kahit na bilang ng "1" na piraso. Kung ang kakaibang bilang ng mga "1" na piraso ay matatagpuan sa bait, malalaman ng tatanggap na may naganap na error sa panahon ng paghahatid.
Noong nakaraan, ang parehong tumatanggap na nilalang at ang nagpadala ay dapat na sumang-ayon sa paggamit ng pagpapatunay ng pagkakapare-pareho at kung ang pagkakapare-pareho ay dapat na kakaiba o kahit na. Kung ang magkabilang panig ay hindi naka-configure na may parehong pakiramdam ng pagkakapare-pareho, imposible na makipag-usap.
Ang pagtuklas ng error
Ang pagiging tseke ng pagiging magulang ay ang pinakasimpleng pamamaraan para sa pag-detect ng mga error sa komunikasyon.
Gayunpaman, bagaman maaari itong makakita ng maraming mga pagkakamali, hindi ito magkakamali, dahil hindi ito may kakayahang alamin ang pag-aayos kapag ang isang kahit na bilang ng mga bits ay binago sa parehong baitang ng elektrikal na ingay.
Ginagamit ang pagsusuri ng pagiging magulang hindi lamang sa mga komunikasyon, kundi pati na rin upang subukan ang mga aparato ng imbakan ng memorya. Halimbawa, maraming mga personal na computer ang nagsasagawa ng isang tseke ng pagkakapare-pareho tuwing binabasa ang isang data ng memorya.
Paano ito gumagana?
Ipagpalagay na mayroon kang 7-bit data code at isang karagdagang bit, na kung saan ay ang pagkakapare-pareho, ay idinagdag upang mabuo ang isang 8-bit data code. Mayroong dalawang mga pamamaraan na maaaring magamit: kahit na pagkakapare-pareho at kakaibang pagkakapare-pareho.
Bilang isang halimbawa, ang pamamaraan ng pagkakapare-pareho ng pagkakapare-pareho ay maaaring makuha. Gagawin mo ang kabaligtaran kung kinuha mo ang kakaibang pamamaraan ng pagkakapare-pareho.
Kahit na ang pamamaraan ng pagiging magulang
Ang pamamaraang ito ay nagpapahiwatig na ang pagkakapare-pareho ng pagkakapare-pareho ay dapat na tulad na ang kabuuang halaga ng "1" sa panghuling code ay kahit na. Halimbawa:
Samakatuwid, para sa unang 7-bit code: 0010010, na may isang dami ng "1" (2), ang naihatid na 8-bit code ay: 00100100, na may kahit na dami ng "1" (2).
Para sa 7-bit code 1110110, na may kakaibang dami ng "1" (5), ang naihatid na 8-bit code ay magiging 11101101, na may kahit na dami ng "1" (6).
Matapos makuha ng tatanggap ang 8 bits, susuriin ang dami ng "1" sa natanggap na code, kung ang dami ng "1" ay kahit na, nangangahulugan na walang error, kung ang dami ay kakaiba, nangangahulugan ito na error.
Kapag ang kinakalkula na pagkakapare-pareho ng natanggap na byte ay hindi tumutugma sa halaga ng natanggap na pagkakapare-pareho, ang isang pagkakamali sa pagkakapare-pareho ay sinasabing naganap at karaniwang ang byte ay itinapon.
Kung sakaling magkamali, babalaan ng tatanggap ang transmiter upang maipadala muli ang code.
Hindi mali
Gayunpaman, mayroong isang disbentaha sa mga pamamaraang ito ng pagkakapare-pareho, kung ang 1110110 code ay na-convert sa pamamagitan ng linya ng ingay sa 11111001, na nagdudulot ng isang 2-bit na error, kung gayon ang pamamaraang ito ay hindi matukoy na may naganap na error.
Ang pagkamagulang ay mahusay sa pag-alis ng mga error at palaging makikita ang anumang kakaibang bilang ng mga pagkakamali sa isang natanggap na bait. Gayunpaman, kung mayroong kahit na bilang ng mga pagkakamali, ang parity checker ay hindi mahahanap ang error.
Mga Sanggunian
- Vangie Beal (2019). Pag-check ng pagkakapare-pareho. Webopedia. Kinuha mula sa: webopedia.com.
- Grupong Pananaliksik ng Elektronika (2019). Charity Parity. Kinuha mula sa: erg.abdn.ac.uk.
- Talasalitaan (2019) .. Parity bit. Kinuha mula sa: bokabularyo.com.
- Galit (2013). Ang pinakasimpleng code sa pagkontrol ng error - Parity Bit. Kinuha mula sa: angms.science.
- Christensson, (2011). Kahulugan ng Parity Bit. Mga Techterms. Kinuha mula sa: techterms.com.