Ọ̀nà Ìwádìí Àṣìṣe: Ìtọ́jú Ìdúróṣinṣin Dátà nínú Àwọn Ẹ̀rọ Ìbánisọ̀rọ̀
Pendahuluan
Pẹ̀lú ìdàgbàsókè kíákíá ti ìmọ̀ ẹ̀rọ àti ìbánisọ̀rọ̀ oní-nọ́ńbà, a kò le sọ̀rọ̀ nípa pàtàkì pípa ìdúróṣinṣin dátà mọ́. Nínú ètò ìbánisọ̀rọ̀ èyíkéyìí, yálà ó jẹ́ ìgbéjáde dátà lórí nẹ́tíwọ́ọ̀kì kọ̀ǹpútà, ibi ìpamọ́ dátà oní-nọ́ńbà, tàbí ìgbéjáde àmì nínú ìbánisọ̀rọ̀, rírí dájú pé dátà tí a gbà bá dátà tí a fi ránṣẹ́ mu ṣe pàtàkì. Àwọn ọ̀nà ìwádìí àṣìṣe ni ìtìlẹ́yìn fún mímú ìdúróṣinṣin dátà yìí mọ́, èyí tí ó ṣe pàtàkì fún ìdúróṣinṣin àti ìgbẹ́kẹ̀lé ọ̀pọ̀lọpọ̀ àwọn ìmọ̀ ẹ̀rọ tí a ń lò lónìí.
Pataki ti Wiwa Aṣiṣe
Àwọn àṣìṣe nínú ìfiránṣẹ́ dátà lè wáyé nípasẹ̀ onírúurú nǹkan, títí bí ìdènà ẹ̀rọ itanna, ìdènà àmì, ìkùnà ohun èlò, tàbí àbùkù nínú àwọn ohun èlò ìfiránṣẹ́. Àwọn àṣìṣe wọ̀nyí lè bẹ̀rẹ̀ láti ìyípadà, tí ó sọnù, tàbí àwọn ìpín tí a fi kún un. Láìsí àwọn ọ̀nà tó tọ́ láti ṣàwárí àwọn àṣìṣe wọ̀nyí, dátà tí a fi ránṣẹ́ lè bàjẹ́ kí ó sì fa àṣìṣe tó léwu nínú àwọn ohun èlò tí ó gbẹ́kẹ̀lé e. Fún àpẹẹrẹ, ìfiránṣẹ́ fáìlì, ìbánisọ̀rọ̀ sí olupin, àti àwọn iṣẹ́ ìnáwó pàápàá lè jẹ́ àìlera.
Àwọn Irú Àṣìṣe Nínú Dátà
1. Àṣìṣe Bit Kanṣoṣo
Àṣìṣe bit-kan kan máa ń wáyé nígbà tí data kan bá yípadà láti 0 sí 1 tàbí ní ìdàkejì. Èyí ni àṣìṣe tó rọrùn jùlọ láti ṣàwárí àti láti túnṣe.
2. Àwọn Àṣìṣe Ìbúgbàù
Àṣìṣe ìbúgbàù máa ń wáyé nígbà tí àkójọ àwọn ìbúgbàù tó tẹ̀lé ara wọn nínú dátà bá ní àṣìṣe. Àwọn ìbúgbàù wọ̀nyí lè yàtọ̀ síra ní gígùn, wọ́n sì sábà máa ń ṣòro láti rí àti ṣàtúnṣe ju àwọn àṣìṣe ìbúgbàù kan ṣoṣo lọ.
3. Àwọn àṣìṣe tí a ń ṣe leralera
Àṣìṣe ìyípadà jẹ́ irú àṣìṣe kan tí ó máa ń ṣẹlẹ̀ leralera ní ipò bit kan náà nínú ọ̀pọ̀lọpọ̀ àwọn bulọ́ọ̀kì dátà.
Àwọn Ọ̀nà Ìwádìí Àṣìṣe
1. Parity Ṣayẹwo
Ọ̀nà àyẹ̀wò ìpíndọ́gba jẹ́ ọ̀nà ìpìlẹ̀ fún wíwá àṣìṣe ìpíndọ́gba kan. Ìwọ̀n ìpíndọ́gba jẹ́ ìwọ̀n afikún tí a fi kún àwọn ìṣùpọ̀ láti rí i dájú pé iye àwọn ìpíndọ́gba 1 nínú ìṣùpọ̀ náà jẹ́ ìwọ̀n (àní ìwọ̀n ìpíndọ́gba) tàbí ìwọ̀n àìdọ́gba (ìwọ̀n ìpíndọ́gba). Nígbà tí a bá gba ìwádìí, ètò náà yóò ka iye àwọn ìpíndọ́gba 1s ó sì yóò rí i dájú pé ó bá ìwọ̀n ìpíndọ́gba tí a retí mu. Tí a bá rí ìyàtọ̀ kan, àṣìṣe kan ti ṣẹlẹ̀.
Àpẹẹrẹ kan réré: tí a bá ní dátà 1101 tí a sì ń lo déédé déédé, a máa fi díẹ̀ kún un kí dátà tí a gbé kalẹ̀ lè di 11011 (díẹ̀ mẹ́rin 1, nọ́mbà déédé). Tí dátà tí a gbà bá jẹ́ 11001 (díẹ̀ mẹ́ta 1, nọ́mbà tí kò dára), a ó rí àṣìṣe kan.
2. Checksum
Checksumming jẹ́ ọ̀nà ìwádìí àṣìṣe tó gbòòrò jù tí a sábà máa ń lò nínú àwọn ìlànà nẹ́tíwọ́ọ̀kì. A pín data sí àwọn ẹ̀ka, a sì ṣírò iye àpapọ̀ ìpín kọ̀ọ̀kan (checksum). A fi checksum yìí ránṣẹ́ pẹ̀lú data náà. Lẹ́yìn náà, ẹni tó gbà á ṣírò checksum ti data tó gbà á, ó sì fi wé checksum tó gbà. Tí ìyàtọ̀ bá wà, a máa rí àṣìṣe kan.
Ọ̀nà yìí munadoko jù láti rí onírúurú àṣìṣe pẹ̀lú àwọn àṣìṣe ìbúgbàù.
3. Ṣíṣàyẹ̀wò Àìlera Agbára Ìyípo (CRC)
CRC jẹ́ ọ̀kan lára àwọn ọ̀nà tí ó gbajúmọ̀ jùlọ fún wíwá àṣìṣe nínú ìgbéjáde dátà. Ọ̀nà yìí ń lo ọ̀nà ìṣirò tí ó díjú jù, níbi tí a ti ń wo dátà náà gẹ́gẹ́ bí onípele méjì, lẹ́yìn náà a ó pín in sí oríṣiríṣi onípele generator. Àbájáde ìpín yìí ni ìyókù, tí a mọ̀ sí kódì CRC.
Nígbà tí a bá fi dátà ránṣẹ́ pẹ̀lú kódì CRC, olùgbà náà máa ń pín irú ìpín kan náà. Tí ìpín náà kò bá sí ìyókù, a ó gba dátà náà dáadáa. Bí bẹ́ẹ̀ kọ́, a ti rí àṣìṣe kan.
4. Kóòdù Hamming
Kóòdù Hamming jẹ́ ọ̀nà tí a ń lò kìí ṣe láti ṣàwárí àwọn àṣìṣe bit-kan ṣoṣo nìkan ṣùgbọ́n láti túnṣe àwọn àṣìṣe bit-kan. Nípa fífi bit-kan-kan-kan kún ipò pàtó kan nínú ìtẹ̀lé àwọn bit data, olùgbà le pinnu ipò gangan ti bit tí kò tọ́. Fún àpẹẹrẹ, kódù Hamming 7,4 yí bit-kan-kan-kan-kan-n-kan-n---- padà sí bit-kan-n----------- nípa pípapọ̀ àwọn bit-kan-kan-n- ...
Tí àṣìṣe bá ṣẹlẹ̀ nínú ọ̀kan lára àwọn bits náà, olùgbà náà lè tètè dá a mọ̀ kí ó sì tún un ṣe nípa lílo àwọn bits tí kò ṣe pàtàkì wọ̀nyí.
5. Kóòdù Reed-Sólómọ́nì
Kóòdù Reed-Solomon jẹ́ ọ̀nà ìwádìí àti àtúnṣe àṣìṣe tí a lò ní pàtàkì nínú àwọn ètò ìbánisọ̀rọ̀ oní-nọ́ńbà tí ó nílò ìfaradà àṣìṣe gíga. Ọ̀nà yìí ni a fi lílo polynomial lórí ọ̀pọ̀lọpọ̀ bits ṣe àfihàn ọ̀nà yìí, èyí tí ó fún ni láàyè láti rí àti ṣàtúnṣe àwọn àṣìṣe ìbúgbàù gígùn.
Àfiwé àwọn ọ̀nà ìwádìí àṣìṣe
| Ìmọ̀-ẹ̀rọ | Àwọn Àǹfààní | Àwọn Àléébù |
|——–|————|———-|
| Ṣíṣàyẹ̀wò Ìbáramu | Rọrùn, kíákíá, àti pẹ̀lú agbára láti lo àwọn ohun èlò. | Ó gbéṣẹ́ fún wíwá àwọn àṣìṣe bit kan ṣoṣo.
| Ṣíṣàyẹ̀wò | Ó lágbára ju ìbáradọ́gba lọ, ó ń ṣàwárí onírúurú àṣìṣe pẹ̀lú àwọn ìbúgbàù. | Kò le ṣàtúnṣe àwọn àṣìṣe, ó kàn ń ṣàwárí wọn.
| CRC | Ó munadoko gan-an ní wíwá àwọn àṣìṣe síńdíẹ̀ àti ìbúgbàù. | Ó nílò ìṣirò tó díjú ju checksum lọ.
| Kóòdù Hamming | Ó lè ṣàwárí àti ṣàtúnṣe àwọn àṣìṣe bit-síńlá. | Owó tó pọ̀ jù nítorí àfikún bit-síńlá kan.
| Kóòdù Reed-Solomon | Ó lágbára láti ṣàwárí àti ṣàtúnṣe ọ̀pọ̀lọpọ̀ àṣìṣe nínú ìdìpọ̀ dátà kan. | Ó díjú jù, ó sì nílò ìṣirò púpọ̀ sí i.
Lílo nínú Ìgbésí Ayé Ojoojúmọ́
Àwọn ọ̀nà ìwádìí àṣìṣe ni a lò ní onírúurú apá ìgbésí ayé ojoojúmọ́. Fún àpẹẹrẹ, nínú ìbánisọ̀rọ̀ sẹ́ẹ̀lì, a lo CRCs láti rí i dájú pé àwọn àmì tí a gbà kò bàjẹ́. Nínú àwọn nẹ́tíwọ́ọ̀kì kọ̀ǹpútà, a ń wọn àwọn packets data tí a fi ránṣẹ́ nípa lílo checksums àti CRCs láti rí i dájú pé wọ́n ṣeé gbẹ́kẹ̀lé. Kódà nínú àwọn ibi ìpamọ́ bíi CD àti DVD, a ń lo Reed-Solomon Codes láti ṣe àtúnṣe àwọn àṣìṣe tí ìfọ́ tàbí ìbàjẹ́ ara bá disiki náà.
Ipari
Àwọn ọ̀nà ìwádìí àṣìṣe jẹ́ apá pàtàkì nínú àwọn ètò ìbánisọ̀rọ̀ òde òní. Nípa lílo onírúurú ọ̀nà ìwádìí, láti àwọn àyẹ̀wò ìṣọ̀kan tó rọrùn sí àwọn kódì Reed-Solomon tó díjú, a lè rí i dájú pé ìdúróṣinṣin dátà wà láìka ìdènà nínú ìgbéjáde àti ìfipamọ́ sí. Lílóye àti lílo àwọn ọ̀nà wọ̀nyí dáadáa jẹ́ ìgbésẹ̀ pàtàkì láti rí i dájú pé àwọn ètò ìbánisọ̀rọ̀ oní-nọ́ńbà ṣì dúró ṣinṣin àti pé wọ́n gbéṣẹ́, kí a sì yẹra fún àwọn ìṣòro tó lè dìde láti inú àṣìṣe dátà. Nínú ayé tí ó túbọ̀ ń gbára lé ìmọ̀ ẹ̀rọ ìwífún, a kò lè fojú kéré ipa àwọn ọ̀nà ìwádìí àṣìṣe.
