Faiga e Iloa ai Mea Sese: Tausia o le Sa'o o Fa'amaumauga i Faiga Fesootaiga
Pendahuluan
Faatasi ai ma le vave o le tuputupu aʻe o tekinolosi ma fesootaiga faatekinolosi, e le mafai ona soona faamamafaina le taua o le tausia o le saʻo o faamatalaga. I soo se faiga fesootaiga, pe o le fesiitaiga o faamatalaga i luga o se fesoʻotaʻiga komepiuta, teuina o faamatalaga faatekinolosi, po o le fesiitaiga o faailoilo i fesootaiga televavave, e taua tele le faamautinoaina o faamatalaga na maua e tutusa lelei ma faamatalaga na auina atu. O auala e iloa ai mea sese o le ivi autu lea o le tausia o lenei saʻo o faamatalaga, lea e taua tele i le faatumauina ma le faatuatuaina o le tele o tekinolosi tatou te faaaogaina i aso nei.
Le Taua o le Iloa o Mea Sese
E mafai ona mafua mai mea sese i le fesiitaiga o faʻamatalaga i le tele o mea, e aofia ai le faʻalavelave faʻaeletise, faʻalavelave faʻailoilo, faʻaletonu o masini komepiuta, poʻo ni faʻaletonu i ala o faasalalauga. E mafai ona aofia ai nei mea sese mai le toe faʻafoʻisia, leiloa, poʻo ni vaega faʻaopoopo. A aunoa ma ni auala talafeagai e iloa ai nei mea sese, e mafai ona faʻaleagaina faʻamatalaga ua fesiitaiina ma mafua ai ni mea sese matuia i polokalama e faʻalagolago i ai. Mo se faʻataʻitaʻiga, o fesiitaiga o faila, fesoʻotaʻiga i le va o le 'auʻaunaga ma le 'auʻaunaga, ma e oʻo lava i galuega tau tupe e ono lamatia.
Ituaiga o Mea Sese i Fa'amaumauga
1. Sese o le Bit e Tasi
E tupu se mea sese e tasi le bit pe a suia se bit e tasi o faʻamatalaga mai le 0 i le 1 pe suia foʻi mai le faʻafeagai. O le mea sese aupito faigofie lea e iloa ma faʻasaʻo.
2. Fa'aletonu Fa'afuase'i
E tutupu fa'aletonu pe a sese se vaega o ni vaega fa'asolosolo i totonu o fa'amaumauga. E mafai ona eseese le umi o nei fa'aletonu ma e masani ona faigata ona iloa ma fa'asa'o nai lo fa'aletonu e na'o le tasi le vaega.
3. Mea Sese Fa'asolosolo
O se mea sese toe fai (recursive error) o se ituaiga mea sese e tupu soo i le tulaga lava e tasi o le bit i poloka eseese o faʻamatalaga.
Metotia e Iloa ai Mea Sese
1. Siaki tutusa
O le metotia o le siakiina o le parity o se metotia fa'avae mo le iloa o mea sese e tasi le bit. O le parity bit o se bit fa'aopoopo e fa'aopoopo i se seti o bits e fa'amautinoa ai o le aofa'i o 1 i le seti e tutusa (even parity) pe odd (odd parity). A maua fa'amatalaga, e faitau e le polokalama le aofa'i o 1 ma fa'amaonia pe fetaui ma le parity e fa'amoemoeina. Afai e iloa se eseesega, ua tupu se mea sese.
O se faʻataʻitaʻiga faigofie: afai o ia i tatou faʻamaumauga 1101 ma o loʻo faʻaaogaina le tutusa tutusa, tatou te faʻaopoopoina se vaega faaopoopo ina ia avea faʻamaumauga o loʻo lafoina ma 11011 (fa 1 bits, se numera tutusa). Afai o faʻamaumauga na maua o le 11001 (tolu 1 bits, se numera uiga ese), ona iloa lea o se mea sese.
2. Su'ega
O le Checksumming o se metotia sili atu ona faigata e iloa ai mea sese e masani ona faʻaaogaina i protocols fesoʻotaʻiga. E vaevaeina faʻamatalaga i ni vaega, ma e fuafuaina le aofaʻi atoa o vaega taʻitasi (checksum). O lenei checksum e auina atu faʻatasi ma faʻamatalaga. Ona fuafua lea e le tagata e taliaina le checksum o faʻamatalaga na maua ma faʻatusatusa i le checksum na maua. Afai e iai se eseesega, e iloa se mea sese.
O lenei metotia e sili atu ona aoga i le iloa o ituaiga eseese o mea sese e aofia ai ma mea sese e oso faafuaseʻi.
3. Siakiina o le Toe Fa'aaogaina o le Ta'amilosaga (CRC)
O le CRC o se tasi o metotia sili ona lauiloa mo le iloa o mea sese i le fesiitaiga o faʻamatalaga. O lenei metotia e faʻaaogaina ai se algorithm faʻamatematika e sili atu ona faigata, lea e vaʻaia ai faʻamatalaga o se polynomial binary ona vaevaeina lea e se polynomial generator. O le taunuuga o lenei vaevaega o se vaega totoe, e taʻua o le CRC code.
A auina atu faʻamatalaga faʻatasi ma se code CRC, e faia e le tagata e taliaina se vaevaega faapena. Afai e leai se toega o le vaevaega, e maua saʻo faʻamatalaga. A leai, ua iloa se mea sese.
4. Tulafono a Hamming
O le Hamming code o se metotia e faʻaaogaina e le gata e iloa ai ae faʻapea foʻi ona faʻasaʻo ai mea sese e tasi le bit. I le faʻaopoopoina o se parity bit i se tulaga patino i se faʻasologa o data bits, e mafai e le tagata e taliaina ona fuafua le tulaga tonu o le bit sese. Mo se faʻataʻitaʻiga, o le 7,4 Hamming code e liua ai le 4 bits o faʻamatalaga i le 7 bits e ala i le tuʻufaʻatasia o le 3 parity bits.
Afai e tupu se mea sese i se tasi o vaega (bits), e mafai e le tagata e taliaina (receiver) ona vave iloa ma faasa'oina e ala i le fa'aaogaina o nei vaega e le toe fa'aaogaina.
5. Tulafono a Reed-Solomon
O le Reed-Solomon Code o se metotia e iloa ai ma faasa'oina ai mea sese e fa'aaogaina tele i faiga feso'ota'iga fa'atekinolosi e mana'omia ai le maualuga o le onosa'i i mea sese. O lenei metotia e fa'atusalia e le fa'aaogaina o se polynomial i luga o le tele o bits, e mafai ai ona iloa ma faasa'oina mea sese e umi atu le burst.
Faatusatusaga o Metotia e Iloa ai Sese
| Tomai Fa'apitoa | Lelei | Le lelei |
|——–|————|———-|
| Siaki le Parite | Faigofie, vave, ma fa'asaoina punaoa. | Aoga mo na'o le iloa o mea sese e tasi le bit. |
| Siaki | E sili atu le malosi nai lo le tutusa, e iloa ai le tele o mea sese e aofia ai ma le pa'ū. | E le mafai ona faasa'o mea sese, na'o le iloa lava.
| CRC | E matuā aogā tele i le iloa o mea sese e tasi le bit ma le burst. | E manaʻomia ai le faʻatusatusaga e sili atu ona lavelave nai lo le checksum. |
| Hamming Code | E mafai ona iloa ma faasa'o mea sese e tasi le bit. | Tupe fa'aalu tele ona o le fa'aopoopoina o se parity bit. |
| Tulafono a Reed-Solomon | E mafai ona iloa ma faasa'o le tele o mea sese i totonu o se poloka o fa'amaumauga. | E sili atu ona lavelave ma mana'omia nisi fa'atusatusaga. |
Fa'aoga i le Olaga i Aso Taitasi
O metotia e iloa ai mea sese e faʻaaogaina i vaega eseese o le olaga i aso faisoo. Mo se faʻataʻitaʻiga, i fesoʻotaʻiga feaveaʻi, e faʻaaogaina CRC e faʻamautinoa ai e le faʻaleagaina faʻailoilo na maua. I fesoʻotaʻiga komepiuta, o afifi faʻamaumauga na lafoina e fuaina e faʻaaoga ai siaki ma CRC e faʻamautinoa ai lo latou faʻatuatuaina. E oʻo lava i ala o faasalalauga e pei o CD ma DVD, e faʻaaogaina Reed-Solomon Codes e faʻasaʻo ai mea sese na mafua mai i maosi poʻo faʻaleagaina faaletino o le tisiketi.
I'uga
O auala e iloa ai mea sese o se vaega taua o faiga fesoʻotaʻiga faʻaonaponei. I le faʻaaogaina o le tele o auala, mai siaki faigofie o le tutusa i tulafono faigata a Reed-Solomon, e mafai ona faʻamautinoa le saʻo o faʻamaumauga e ui lava i faʻalavelave i le fesiitaiga ma le teuina. O le malamalama ma le faʻatinoina saʻo o nei auala o se laʻasaga taua i le faʻamautinoaina o loʻo tumau pea le faʻatuatuaina ma le lelei o faiga fesoʻotaʻiga faʻatekinolosi, ma ʻalofia ai faʻafitauli e ono tulaʻi mai i mea sese o faʻamaumauga. I se lalolagi o loʻo faʻalagolago tele i tekinolosi faʻamatalaga, e le mafai ona faʻatauvaʻaina le matafaioi o auala e iloa ai mea sese.