Njira Yodziwira Zolakwika: Kusunga Umphumphu wa Deta mu Machitidwe Olumikizirana
Pendauluan
Ndi kukula kwachangu kwa ukadaulo ndi kulumikizana kwa digito, kufunika kosunga umphumphu wa deta sikunganyalanyazidwe. Mu njira iliyonse yolumikizirana, kaya ndi kutumiza deta kudzera pa netiweki ya pakompyuta, kusungira deta ya digito, kapena kutumiza zizindikiro mu kulumikizana kwa mafoni, kuonetsetsa kuti deta yolandiridwayo ikugwirizana ndendende ndi deta yotumizidwa ndikofunikira kwambiri. Njira zopezera zolakwika ndiye maziko osungira umphumphu wa deta iyi, zomwe ndizofunikira kwambiri pakukhalabe ndi kudalirika kwa ukadaulo wambiri womwe timagwiritsa ntchito masiku ano.
Kufunika kwa Kuzindikira Zolakwika
Zolakwika pakutumiza deta zitha kuchitika chifukwa cha zinthu zosiyanasiyana, kuphatikizapo kusokoneza kwa ma electromagnetic, kusokoneza ma signal, kulephera kwa hardware, kapena zolakwika mu media yotumizira. Zolakwika izi zitha kukhala kuyambira ma bits obwerera m'mbuyo, osowa, kapena owonjezera. Popanda njira zoyenera zopezera zolakwikazi, deta yotumizidwa imatha kuwonongeka ndikuyambitsa zolakwika zakupha mu mapulogalamu omwe amadalira. Mwachitsanzo, kusamutsa mafayilo, kulumikizana kwa seva kupita ku seva, komanso ntchito zachuma zitha kusokonekera.
Mitundu ya Zolakwika mu Deta
1. Cholakwika cha Single Bit
Cholakwika cha bit imodzi chimachitika pamene deta imodzi yasintha kuchoka pa 0 kupita pa 1 kapena mosemphanitsa. Ichi ndi cholakwika chosavuta kuchipeza ndi kuchikonza.
2. Zolakwika Zophulika
Zolakwika zophulika zimachitika pamene gulu la ma bits otsatizana mu deta likulakwitsa. Kuphulika kumeneku kumatha kusiyana kutalika ndipo nthawi zambiri kumakhala kovuta kuzindikira ndi kukonza kuposa zolakwika za single-bit.
3. Zolakwitsa Zobwerezabwereza
Cholakwika chobwerezabwereza ndi mtundu wa cholakwika chomwe chimachitika mobwerezabwereza pamalo omwewo a bit m'magawo angapo a deta.
Njira Zodziwira Zolakwika
1. Kuwunika Parity
Njira yowunikira parity ndi njira yoyambira yodziwira zolakwika za single-bit. Parity bit ndi biti yowonjezera yomwe imawonjezedwa ku seti ya ma biti kuti zitsimikizire kuti chiwerengero cha ma 1 mu setiyi ndi chofanana (ngakhale parity) kapena chosagwirizana (odd parity). Deta ikalandiridwa, dongosololi limawerengera chiwerengero cha ma 1 ndikutsimikizira kuti chikugwirizana ndi parity yomwe ikuyembekezeka. Ngati pali kusiyana, cholakwika chachitika.
Chitsanzo chosavuta: ngati tili ndi deta 1101 ndipo tikugwiritsa ntchito even parity, timawonjezera bit yowonjezera kuti deta yotumizidwa ikhale 11011 (ma biti anayi 1, nambala yofanana). Ngati deta yolandiridwa ndi 11001 (ma biti atatu 1, nambala yosamvetseka), ndiye kuti cholakwika chapezeka.
2. Checksum
Kufufuza ndi njira yodziwika bwino yodziwira zolakwika yomwe nthawi zambiri imagwiritsidwa ntchito mu ma protocol a netiweki. Deta imagawidwa m'magawo, ndipo mtengo wonse wa gawo lililonse (checksum) umawerengedwa. Kufufuza uku kumatumizidwa ndi deta. Kenako wolandirayo amawerengera kuchuluka kwa deta yolandiridwa ndikuyerekeza ndi kuchuluka kwa deta yolandiridwa. Ngati pali kusiyana, cholakwika chimapezeka.
Njirayi ndi yothandiza kwambiri pozindikira mitundu yosiyanasiyana ya zolakwika kuphatikizapo zolakwika zophulika.
3. Kuwunika Kuchuluka kwa Ogwira Ntchito (CRC)
CRC ndi imodzi mwa njira zodziwika kwambiri zopezera zolakwika pakutumiza deta. Njirayi imagwiritsa ntchito njira yovuta kwambiri ya masamu, pomwe deta imawonedwa ngati polynomial ya binary kenako nkugawidwa ndi polynomial ya jenereta. Zotsatira za kugawa kumeneku ndi zotsala, zomwe zimadziwika kuti CRC code.
Deta ikatumizidwa ndi khodi ya CRC, wolandilayo amachita kugawa kofanana. Ngati kugawako sikunapezeke kotsala, detayo imalandiridwa bwino. Apo ayi, cholakwika chapezeka.
4. Khodi ya Hamming
Khodi ya Hamming ndi njira yomwe imagwiritsidwa ntchito osati kungozindikira komanso kukonza zolakwika za single-bit. Mwa kuwonjezera parity bit pamalo enaake mu sequence ya data bits, wolandila amatha kudziwa malo enieni a cholakwika cha bit. Mwachitsanzo, 7,4 Hamming code imasintha ma bits 4 a data kukhala ma bits 7 pophatikiza ma bits atatu a parity.
Ngati cholakwika chachitika mu imodzi mwa ma bits, wolandilayo amatha kuzindikira ndikukonza mwachangu pogwiritsa ntchito ma bits osafunikira awa.
5. Reed-Solomon Code
Reed-Solomon Code ndi njira yodziwira ndi kukonza zolakwika yomwe imagwiritsidwa ntchito makamaka m'makina olumikizirana a digito omwe amafunikira kulekerera zolakwika kwambiri. Njirayi imayimiridwa ndi kugwiritsa ntchito polynomial pa ma bits angapo, zomwe zimathandiza kuzindikira ndi kukonza zolakwika zazitali.
Kuyerekeza Njira Zodziwira Zolakwika
| Njira | Ubwino | Zoyipa |
|———|—————————-|
| Kuwunika Parity | Yosavuta, yachangu, komanso yogwiritsa ntchito bwino zinthu. | Yogwira ntchito pozindikira zolakwika za single-bit. |
| Checksum | Yolimba kuposa kufanana, imazindikira zolakwika zosiyanasiyana kuphatikizapo kuphulika. | Singathe kukonza zolakwika, koma zimangozindikira. |
| CRC | Yothandiza kwambiri pozindikira zolakwika za single-bit ndi burst. | Imafuna kuwerengera kovuta kwambiri kuposa checksum. |
| Khodi ya Hamming | Imatha kuzindikira ndikukonza zolakwika za single-bit. | Kuchuluka kwa ndalama chifukwa cha kuwonjezera parity bit. |
| Khodi ya Reed-Solomon | Yokhoza kuzindikira ndi kukonza zolakwika zambiri mu deta yochepa. | Yovuta kwambiri ndipo imafuna kuwerengera kowonjezereka. |
Kugwiritsa Ntchito M'moyo Watsiku ndi Tsiku
Njira zopezera zolakwika zimagwiritsidwa ntchito m'mbali zosiyanasiyana za moyo watsiku ndi tsiku. Mwachitsanzo, polumikizirana ndi mafoni, ma CRC amagwiritsidwa ntchito kuonetsetsa kuti zizindikiro zolandiridwa sizikuwonongeka. Mu ma network a makompyuta, mapaketi a data otumizidwa amayesedwa pogwiritsa ntchito ma checksum ndi ma CRC kuti atsimikizire kudalirika kwawo. Ngakhale m'malo osungira monga ma CD ndi ma DVD, ma Reed-Solomon Codes amagwiritsidwa ntchito kukonza zolakwika zomwe zimachitika chifukwa cha kukanda kapena kuwonongeka kwa disc.
Mapeto
Njira zopezera zolakwika ndi gawo lofunikira kwambiri pa njira zamakono zolumikizirana. Pogwiritsa ntchito njira zosiyanasiyana, kuyambira pakuwunika kosavuta mpaka ma code ovuta a Reed-Solomon, kukhulupirika kwa deta kumatha kutsimikizika ngakhale kuti pali kusokonezeka pakutumiza ndi kusunga deta. Kumvetsetsa ndikugwiritsa ntchito njirazi moyenera ndi gawo lofunika kwambiri pakuwonetsetsa kuti njira zolumikizirana za digito zikukhalabe zodalirika komanso zogwira mtima, kupewa mavuto omwe angabwere chifukwa cha zolakwika za deta. M'dziko lomwe limadalira kwambiri ukadaulo wazidziwitso, ntchito ya njira zopezera zolakwika siinganyalanyazidwe.
