Paritate bit

Paritate bita edo errore bita kode bitarreko kate bati gehitzen zaion bita da. Bita gehitzen da '1' biten kopurua bikoitia edo bakoitia den jakiteko. Errore detekzio sinpleena paritate bita da.

Bi paritate bit mota daude: bikoitia eta bakoitia.

Paritate bikoitiaren kasuan, jasotako kate bitarrean '1' bitak zenbatzen dira. Zenbaketa bakoitia bada, paritate bitak '1' balioa izango du. Horrela, kate bitarrean dauden '1' biten kopurua bikoiti bihurtuko da. Zenbaketa bikoitia bada, paritate bitak '0' balioa izango du.

Paritate bakoitiaren kasuan, kodifikazioa alderantzizkoa da. Berriz zenbatzen dira '1' bitak . Zenbaketa bakoitia bada, paritate bitak '0' balioa izango du. Zenbaketa bikoitia bada, paritate bitak '1' balioa izango du. Horrela, kate bitarrean dauden '1' biten kopurua bakoiti bihurtuko da.
+7 biteko hitza'1' biten zenbaketa8 biteko hitza ( paritate bita barne)Paritate bikoitiaParitate bakoitia00000000     00000000       10000000101000131101000101010001110100140110100111101001111111171111111101111111
Paritate bikoitia kode ziklikoaren (CRC) kasu berezia da. Kode ziklikoan '1' bita x+1 polinomioak sortzen du.

Kasu batzuetan, paritate bita doan lekuan bit bat ager daiteke, baina bit horrek ez du paritatearekin zerikusirik. Bit horren balioa '1' denean marka paritate bit deitzen zaio. Bit horren balioa '0' denean, aldiz, espazio paritate bit deitzen zaio. Paritate bitaren balioa konstantea denean, makila paritate bit deitzen zaio. Bit horren funtzioa sistemaren arabera definitzen da. Normalean, helbideen informazio kontrolerako, denbora kudeaketarako edo indentifikatzailea izateko erabiltzen da. Orokorrean, paritate bita komunikazio protokoloetako unitate txikienetan erabiltzen da, 8 biteko hitzetan gehienbat. 

 Paritatea 
Matematika arloan, zenbaki oso baten paritatea definitzeko bakoitia edo bikoitia den aztertu behar da. Sistema bitarrean, pisu gutxieneko bitaren arabera paritatea definitzen da. Telekomunikazioetan eta konputazioan, bit kate batean '1' biten zenbatekoa bikoitia ala bakoitia den aztertu behar da paritatea definitzeko. Paritatea kalkulatzeko XOR batuketa egin daiteke, paritate bikoitian '0' eta paritate bakoitian '1' lortuz. Paritatearen propietatea bit guztiekiko dependentea denez, edozein bit aldatuz, emaitza aldatzen da. Horregatik, errore detekziorako egokia da.

 Errore detekzioa 
Bit kopuru bakoitia ( paritate bita barne) errorearekin transmititzen bada, paritatea akastuna izango da. Transmisioan zehar paritate errorea egon dela agertuko da. Paritate bitak errorea detektatzeko soilik balio du. Errorea konpontzeko ez du balio, eta ezin da jakin errore bita zein izan den. Transmititutako datua baztertu behar da eta berriz transmititu. Zarata dagoenean, batzuetan denbora luzea behar da errorerik gabeko transmisio bat egiteko. Beste batzuetan, aldiz, ez da inoiz lortuko errorerik gabe transmititzea. Izan ere, paritatea inplementatzeko soilik bit bakarra behar da eta XOR ateak erabiliz inplementatu daiteke.

Normalean, paritate bita ASCII kodifikazioan erabiltzen da, hitz bitarrak 7 bitekoak direlako. Beraz, hitza eta paritate bita sortzean 8 biteko hitza lortuko da.

Orain paritate bitaren erabilpena transmisio batean ikusiko dugu. Demagun Txominek Borjari 4 biteko mezua bidali nahi diola.
+Paritate motaTransmisio zuzenaParitate bitarraTxominek "1001" transmititu nahi du.
Txominek paritate bita kalkulatzen du: 1+0+0+1= 2. Beraz, paritate bita: '0'.

Txominek paritate bita gehitzen du eta Borjari bidaltzen dio: "10010".

Borjak "10010" jasotzen du.

Borjak paritatea baieztatzen du: 1+0+0+1= 2. Beraz, paritate bita: '0'.

Borjak transmisioa baieztatzen du, emaitza bikoitia espero zuelako.Paritate bakoitiaTxominek "1001" transmititu nahi du.

Txominek paritate bita kalkulatzen du: 1+0+0+1= 2. Beraz, paritate bita: '1'.

Txominek paritate bita gehitzen du eta Borjari bidaltzen dio: "10011"

Borjak "10011" jasotzen du.

Borjak paritatea baieztatzen du: 1+0+0+1=2. Beraz, paritate bita: '1'.

Borjak transmisioa baieztatzen du, emaitza bakoitia espero zuelako.
Beraz, paritatearen mekanismoari esker bit baten errorea detektatzea posible da. Zarata dela eta bit bat alderantzikatzen bada, jasotako datuen kopuru erroreduna egongo da. Aurreko adibidean, Borjak kalkulatzen duen paritate bita jasotako paritate bitarekin bat egiten du. Beraz, errorerik gabeko transmisioa egon dela baieztatzen da. Hurrengo adibidean errorea detektatuko da XOR erabiliz.
+Paritate motaTransmisioa errorearekinParitate bikoitia
Errorea bigarren bitanTxominek "1001" transmititu nahi du.
Txominek paritate bita kalkulatzen du:1001=0. Beraz paritate bita '0'.

Txominek paritate bita gehitzen du eta Borjari bidaltzen dio: "10010".

....TRANSMISIOAN ERROREA....

Borjak "11010"  jasotzen du.

Borjak paritatea baieztatzen du: 11010= 1. Beraz paritate bita '1'.

Borjak transmisioan errorea egon dela daki, emaitza bikoitia espero zuelako.

 Erabilera 
Paritate bitaren inplementazioa oso sinplea denez, nahiko erabilia da hainbat hardwaretan. Hortaz, arazorik gabe behin eta berriz bidali daitekeen inplementazioetan erabiltzen da. Adibidez, PCI busetan erabiltzen da errore detekziorako.

7 biteko serie transmisioetan, normalean, paritate bita gehitzen da. Horrela, 8 biteko hitza sortzen da eta transmisio era hori ohikoena da.

 Historia 
Paritatearen lehenengo erabilera 1951. urtean izan zen eta zinta magnetiko bidezko datuen bilketa sistema batean egin zen. Sistema funtzionatu ahal izateko, seinale paralelo ezberdinekin inplementatu zen. Hori dela eta, datuen bilketa hori zeharkako erredundantzia baieztapenaren bidez gauzatzen zen. Gaur egun, paritatea luzerako erredundantzia baieztapena sistema da.

 Erreferentziak 

 Ikus Gainera 
 Zenbaki-sistema bitar
 ASCII
 Byte
 Elektronika digital

 Kanpo estekak 
 Paritate-bit sortzailea eta paretasun-frogatzailea
 Zenbakikuntza-sistema bitarra

Kategoria:Elektronika digitala
Kategoria:Telekomunikazioak
Kategoria:Datuen transmisioa
Kategoria:Aritmetika binarioa