Fomba Fitihana Hadisoana: Fihazonana ny Fahamarinan'ny Angon-drakitra ao amin'ny Rafitra Fifandraisana
Pendahuan
Miaraka amin'ny fitomboan'ny teknolojia sy ny fifandraisana nomerika haingana, dia tsy azo hamaivanina ny maha-zava-dehibe ny fitazonana ny fahamarinan'ny angona. Amin'ny rafitra fifandraisana rehetra, na fandefasana angona amin'ny alàlan'ny tambajotra informatika izany , na fitahirizana angona nomerika, na fandefasana famantarana amin'ny fifandraisan-davitra, dia tena ilaina ny miantoka fa mifanaraka tsara amin'ny angona alefa ny angona voaray. Ny fomba famantarana ny lesoka no fototry ny fitazonana io fahamarinan'ny angona io, izay fototry ny faharetana sy ny fahatokisana ny teknolojia maro ampiasaintsika ankehitriny.
Ny maha-zava-dehibe ny famantarana ny fahadisoana
Mety ho vokatry ny antony maro samihafa ny lesoka amin'ny fandefasana angona , anisan'izany ny fitsabahana elektromagnetika, ny fitsabahana amin'ny famantarana, ny tsy fahombiazan'ny fitaovana, na ny lesoka amin'ny fitaovana fandefasana. Ireo lesoka ireo dia mety ahitana ny fiovana, ny tsy fahampiana, na ny fanampiana bitika mihitsy aza. Raha tsy misy fomba fiasa mety hamantarana ireo lesoka ireo, dia mety ho simba ny angona alefa ary hiteraka lesoka mahafaty amin'ny fampiharana miantehitra amin'izany. Ohatra, mety ho simba ny famindrana rakitra, ny fifandraisana eo amin'ny mpizara, ary na dia ny asa ara-bola aza.
Karazana fahadisoana amin'ny angona
1. Fahadisoana amin'ny Bit tokana
Mitranga ny fahadisoana "single-bit" rehefa miova avy amin'ny 0 ho 1 ny angona iray na ny mifamadika amin'izany. Io no fahadisoana tsotra indrindra hita sy ahitsy.
2. Fahadisoana mipoaka
Mitranga ny burst errors rehefa misy diso ny vondron-bits mifanesy ao amin'ny angona. Mety miovaova ny halavan'ireo bursts ireo ary matetika sarotra kokoa ny mamantatra sy manitsy azy ireo noho ny fahadisoana single-bit.
3. Fahadisoana miverimberina
Ny hadisoana miverimberina dia karazana hadisoana mitranga miverimberina amin'ny toerana bit iray ihany ao anaty sakana data maromaro.
Teknika Fitiliana Hadisoana
1. Fanamarinana ny fitoviana
Ny fomba fanamarinana ny parité dia teknika fototra hamantarana ny lesoka bit tokana. Ny parity bit dia bit fanampiny ampiana amin'ny andiana bit mba hahazoana antoka fa ny isan'ny 1 ao amin'ilay andiany dia na mitovy (parité mitovy) na tsy mitovy (parité tsy mitovy). Rehefa voaray ny angona dia isaina ny isan'ny 1 ny rafitra ary manamarina fa mifanaraka amin'ny parité andrasana izany. Raha misy tsy fitoviana hita dia misy lesoka nitranga.
Ohatra tsotra iray: raha manana angona 1101 isika ary mampiasa fitoviana mitovy, dia manampy bit fanampiny isika mba ho 11011 (bit efatra misy 1, isa mitovy) ny angona alefa. Raha 11001 (bit telo misy 1, isa tsy mitovy) ny angona voaray, dia misy lesoka hita.
2. Checksum
Teknika fikarohana lesoka sarotra kokoa ny Checksum ary matetika ampiasaina amin'ny protocole tambajotraMizara ho fizarana ny angona, ary kajiana ny sandan'ny fizarana tsirairay (checksum). Alefa miaraka amin'ny angona io checksum io. Avy eo dia kajian'ny mpandray ny checksum an'ny angona voaray ary ampitahainy amin'ny checksum voaray. Raha misy fahasamihafana, dia hita fa misy lesoka.
Mandaitra kokoa amin'ny famantarana karazana lesoka isan-karazany ity fomba ity, anisan'izany ny burst errors.
3. Fanamarinana ny famerimberenana miverimberina (CRC)
Ny CRC dia iray amin'ireo teknika malaza indrindra amin'ny fitadiavana lesoka amin'ny fandefasana angonaMampiasa algorithm matematika sarotra kokoa ity teknika ity, izay jerena ho polinômia binary ny angona ary avy eo zaraina amin'ny polinômia mpamokatra. Ny vokatry ny fizarana dia ambiny, fantatra amin'ny anarana hoe kaody CRC.
Rehefa alefa miaraka amin'ny kaody CRC ny angona, dia manao fizarana mitovy amin'izany ny mpandray. Raha tsy misy ambiny ny fizarana, dia voaray araka ny tokony ho izy ny angona. Raha tsy izany, dia misy lesoka hita.
4. Kaody Hamming
Teknika ampiasaina tsy vitan'ny hoe hamantarana fotsiny fa hanitsiana ireo lesoka bit tokana ihany koa ny kaody Hamming. Amin'ny fanampiana bit parity amin'ny toerana voafaritra ao anatin'ny andiana bit data, dia afaka mamaritra ny toerana marina misy ilay bit diso ny mpandray. Ohatra, ny kaody 7,4 Hamming dia mamadika bit data 4 ho bit 7 amin'ny alàlan'ny fampifangaroana bit parity 3.
Raha misy lesoka mitranga amin'ny iray amin'ireo bits, dia afaka mamantatra sy manitsy izany haingana ny mpandray amin'ny alàlan'ny fampiasana ireo bits miverimberina ireo.
5. Fehezan-dalàna Reed-Solomona
Ny Fehezan-dalàna Reed-Solomon dia fomba iray hamantarana sy hanitsiana lesoka izay ampiasaina indrindra amin'ny rafitry ny solosaina. fifandraisana nomerika izay mitaky fandeferana lesoka avo lenta. Ity teknika ity dia aseho amin'ny alàlan'ny fampiasana polinômia amin'ny bit maromaro, ahafahana mamantatra sy manitsy ny lesoka mipoaka lava kokoa.
Fampitahana ny Teknika Fitiliana Lesoka
| Teknika | Tombony | Fatiantoka |
|——–|————|———-|
| Fanamarinana ny Parity | Tsotra, haingana ary mitsitsy loharanon-karena. | Mandaitra amin'ny fitadiavana lesoka bit tokana ihany. |
| Checksum | Matanjaka kokoa noho ny parity, mamantatra karazana lesoka isan-karazany anisan'izany ny bursts. | Tsy afaka manitsy lesoka, fa mahita azy ireo fotsiny. |
| CRC | Tena mahomby amin'ny famantarana ny hadisoana "single-bit" sy "burst lesoka". | Mitaky kajy sarotra kokoa noho ny "checksum".
| Kaody Hamming | Afaka mamantatra sy manitsy ny lesoka bit tokana. | Vola ambony kokoa noho ny fanampiana bit parity. |
| Kaody Reed-Solomon | Afaka mamantatra sy manitsy lesoka maro ao anaty sakana angona. | Sarotra kokoa ary mitaky kajy bebe kokoa. |
Fampiharana eo amin'ny fiainana andavanandro
Ampiharina amin'ny lafiny maro samihafa amin'ny fiainana andavanandro ny teknika famantarana lesoka. Ohatra, amin'ny fifandraisana finday , ampiasaina ny CRC mba hahazoana antoka fa tsy simba ny famantarana voaray. Ao amin'ny tambajotra informatika , refesina amin'ny alàlan'ny checksum sy CRC ny fonosana angona alefa mba hahazoana antoka fa azo ianteherana izy ireo. Na dia amin'ny fitaovana fitahirizana toy ny CD sy DVD aza, dia ampiasaina hanitsiana ny lesoka vokatry ny fikikisana na fahasimbana ara-batana amin'ny kapila ny Reed-Solomon Codes.
Famaranana
Singa tena ilaina amin'ny rafitra fifandraisana maoderina ny fomba fitadiavana lesoka. Amin'ny fampiasana teknika isan-karazany, manomboka amin'ny fanamarinana parity tsotra ka hatramin'ny kaody Reed-Solomon sarotra, dia azo antoka ny fahamarinan'ny angona na dia eo aza ny fanelingelenana ny fandefasana sy fitahirizana. Ny fahatakarana sy ny fampiharana tsara ireo teknika ireo dia dingana tena ilaina amin'ny fiantohana fa hijanona ho azo itokisana sy mahomby ny rafitra fifandraisana nomerika, ka hisorohana ny olana mety hipoitra avy amin'ny lesoka data. Ao anatin'ny tontolo iray izay miha-miankina amin'ny teknolojian'ny fampahalalana, dia tsy azo hamaivanina ny anjara asan'ny fomba fitadiavana lesoka.
