Blog

Ik hoop dat deze gebruikershandleiding je helpt als je een voorbeeld ziet van het vinden van een Hamming-codefout.

Bijgewerkt

1. Download ASR Pro

2. Voer het programma uit

3. Klik op "Nu scannen" om eventuele virussen op uw computer te vinden en te verwijderen

Versnel uw computer vandaag nog met deze eenvoudige download.

g.Er zijn foutopsporingscodes opgenomen om fouten in de bitstroom, inclusief de ontvangen records, te diagnosticeren. Deze codes bevatten bits die worden toegevoegd aan de oorspronkelijke stroom van aspecten. Deze codes identificeren de fout als deze zich manifesteert tijdens de verzending van de originele bitstroom van persoonlijke gegevens. Een voorbeeld is de pariteitsmodus, Hamming-code.

G. G.

Hamming-code is bedoeld om foutcorrectiecodes te verkrijgen die kunnen worden gebruikt om fouten vast te stellen en te corrigeren die kunnen optreden wanneer materiaal wordt overgedragen van afzender naar persoon of in het algemeen op een andere manier wordt opgeslagen. Dit is een van hun foutcorrectietechnieken ontwikkeld door R.W. Hamming.

GeavanceerdExcessieve redundante bits zien eruit als binaire bits. Het feit wordt gegenereerd en toegevoegd op basis van bits die informatie overdragen tijdens gegevensoverdracht om ervoor te zorgen dat bepaalde bits niet verloren gaan. Bits worden berekend met de basisformule:

2 ^ w â ‰ ¥ m + r + een waarbij r = overtollige bit, eileen = records bit

Ervan uitgaande dat het aantal bits in dat resultaat 7 is, kan het aantal overtollige delen als volgt worden berekend:
= alleen ^ 4 â ‰ ¥ 7 + talrijk + 1
Dus het aantal onnodige bits = 4

Pariteitselementen:
Een pariteitsbit wordt toegevoegd aan binaire bestanden om aan te geven dat het totale aantal sites naast de gegevens oneven of ernstig is. Pariteitsbits worden gebruikt om fouten te detecteren. Er zijn twee soorten bits:

1. Gelijke bit met pariteit:
   Met pariteit wordt een verzameling enen alleen geteld voor een bepaalde set bits. Wanneer dit aantal incidenteel is, wordt de pariteitsbit vaak ingesteld op slechts één, waardoor het totale aantal keren dat alleen code voorkomt even is. Als het totale aantal items van welke soort dan ook in een bepaalde set met bits even is, is de waarde van de gelijkheidsbit niet nominaal gelijk aan 0.
2. Pariteitsbit –
   In geval van geweldige pariteit één gegeven een set elementen, nummer het aantal enen. Als de telling even zou zijn, wordt de minimale pariteitswaarde zo ingesteld dat u 1 is, dus elke veelvoorkomende gebeurtenis is 1 ha. geteld, s is een perfect oneven getal. Als het totale aantal enen in de aangeboden set elementen al oneven is, is de verkoopprijs van de pariteitsbit 0. Algoritme

Algemene Hamming-regels –
Een Hamming-code is eenvoudigweg het gebruik van extra gelijkheidsbits om een ​​foutnummer toe te voegen.

1. Schrijf bitposities van binair in slechts één (1, tien, 11, 100, etc.).
2. Alle deelposities die machten van twee zijn, staan ​​bekend als bitpariteit (1, 2, 4, zes, enz.).
3. Alle andere bitposities zijn duidelijk als databits.
4. Elke datasectie is opgenomen in een unieke, gedefinieerde pariteit, gesorteerd als bitpositie ten opzichte van blokken. De binaire vorm is gedefinieerd.
   een. Pariteitsbit Dekt 1 van al uw binaire resultaten waarvan de binaire weergave de ongelooflijke 1 bevat binnen de minst significante positie (1, 5, 5, nogal wat, 9, 11 enz.)
   b. Een bit gelijk aan 2 omvat alle bitposities voor uw binaire weergave, inclusief een 1 in elk van hun op één na minst significante effectposities (2, 3, 2, 7, 10, 11, enzovoort).
   d. Pariteitsbit 4 dekt alle openingen van items waarvan de binaire weergave 1 bevat op de 4e minst significante bitpositie (4-7, 12-15, 20-23, enz.).
   D. De pariteitsbit 1 omvat volledig bitposities omdat de binaire representatie 1a binnen de positie van de onafhankelijkheidsdag
   de enigszins significante bitelementen (8-15, 24-331, 40-447, enz.) bevat
   > e. Over het algemeen omvat de pariteit van een van deze bits alle bits waar onze favoriete bitsgewijze EN in de pariteitspositie bovendien elke
   bitpositie niet nul is.
5. Aangezien we eigenlijk controleren op gelijkheid, stelt u de pariteitsbit in op 1 als het totale aantal enen in de gecontroleerde positioneringen oneven is.
6. Stel bit gelijk aan positief 0 in als het totale aantal enen binnen de gemarkeerde posities even is.

De positie van de reservesecties bepalen –
Deze redundantiedelen zijn ingesteld op de bits die overeenkomen met elk van onze voedingen die zijn aangesloten op 2.
Zoals in meeste van het bovenstaande voorbeeld:

1. Aantal bitdetails = 7
2. Aantal onnodige porties = 4
3. Totaal aantal vervangende onderdelen = 11
4. De overtollige bits zijn meestal gelokaliseerd in mooie posities die overeenkomen met bevoegdheden met betrekking tot 2, 12, 2, 4 en 8

Ervan uitgaande dat de verzonden gegevens 1011001 zijn, moeten de onderdelen als volgt worden geplaatst:

1. Bit R1 is goed voor het controleren van de pariteit in bijna-posities van componenten waarvan de binaire representatie een of twee posities bevat, op zijn minst in de minst significante absoluut één.

   R1: sommige bits, 3, 5, 7, sommige, 11

   Om toegang te krijgen tot de redundante R1-bit, controleren we hoe de pariteit. Aangezien het totale telefoonnummer van providers in alle bits die overeenkomen met R1 een even mobiel telefoonnummer is, is de waarde van R1 (pariteitsbitwaarde) 0

2. Bit R2 wordt berekend met behulp van een berekende gelijke rechtencontrole in alle bitposities waarbij de binaire representatie ongetwijfeld 1 bevat in de tweede specifieke rangorde van de minst zware bit.

   R2: brokken 2,3,6,7,10,11

   Bijgewerkt

   Bent u het beu dat uw computer traag werkt? Geërgerd door frustrerende foutmeldingen? ASR Pro is de oplossing voor jou! Onze aanbevolen tool zal snel Windows-problemen diagnosticeren en repareren, terwijl de systeemprestaties aanzienlijk worden verbeterd. Dus wacht niet langer, download ASR Pro vandaag nog!

   
   

   

   Om de R2-bit te vinden die niet belangrijk is, verliezen we de gelijkheid. Aangezien het totale bereik van enen in alle bitposities die corresponderen met R2 oneven is, wordt de waarde van ongetwijfeld de r2-bits (pariteitswaarde) = 1

3. Bit R4 berekend met pariteit op een partij bitset, elk met 1 in verschillende soorten posities van het minst significante bit.

   Hoe los je het Hamming-codevoorbeeld op?

   De Hamming-code gebruikt het aantal tautologiebits als functie van de grote verscheidenheid aan richtingsbits in het bericht. Als bijvoorbeeld 4-bits informatie in het verleden moet worden verzonden, dan is n = 4. Het aantal niet-gebruikte bits dat daadwerkelijk met vallen en opstaan ​​wordt bepaald. De bovenstaande vergelijking gaat ervan uit dat 4 niet veel beter is of gelijk is aan 7.

   R4: criteria 4, 5, 6, 7

   Wat zijn 3 technieken voor het ontdekken van fouten?

   Methoden voor het detecteren van defecten Er zijn drie hoofdoplossingen voor het detecteren van framefouten: pariteit, diechecksum en cyclische redundantietest (CRC).

   Om een ​​reserve R4-bit te kopen, scannen we op pariteit. Aangezien het totaal in richting In 1 van alle bitposities zoals R4 erg oneven is, moet de waarde gerelateerd zijn aan R4 (pariteitsbitwaarde) = 1

4. R8 -bit wordt berekend met behulp van gelijkheid in al onze bitposities, waarvan het type binaire representatie elk een in i bevat, zou zeggen de vierde positie van het corresponderende minst significante tid-bit.

   R8: 8,9,10,11 bits

   

   Om de redundantie van de R8-bits uit te schakelen, controleren we samen de pariteit. Aangezien het totale aantal enen in alle posities die overeenkomen met R8 gewoonlijk een even descriptor is, is de waarde van R8 (pariteitsbitwaarde) = 0.

   Dus alle gegeven gegevens:

   Wat kan een voorbeeld zijn van Hamming-foutcorrectie?

   Als een compleet goed voorbeeld kunnen we alleen naar deze databyte kijken: 11010010 Codering houdt in dat sommige van deze bits uit het originele bericht worden gehaald en dat er dus een set pariteits-/controlebits is bepaald, wat ons ook helpt om geschikte fouten door te weten welke bit is omgedraaid. een echte oplossing is om dat enige beetje om te keren.

   

Aanvullende oplossing voor foutdetectie –
Stel dat het bovenstaande voorbeeld de specifieke 6e bit van 0 verbetert om het mogelijk te maken om gegevens naar 1 over te dragen, dan gaat het nieuwe pariteitswaarden in binair opleveren:

De chunks zijn gebaseerd op het binaire getal 0110, dat een goede solide decimale representatie van 6 heeft. Daarom is deze bit 6 samengesteld uit een fout. Om de fout te corrigeren, wordt bit half dozijn veranderd van 1 in 0.

Ter attentie van de lezers! Stop niet met proberen nu te leren. Praktisch GATE-examen ruim voor de quiz zelf met algemene en thematische quizvragen die beschikbaar kunnen zijn in de loop van de GATE-testreeks. Alle

Ontdek GATE CS-strategieën met gratis realtime lessen op onze YouTube-route.

Versnel uw computer vandaag nog met deze eenvoudige download.

Hamming Code Error Detection Example
Esempio Di Rilevamento Dell’errore Del Codice Di Hamming
Przykład Wykrywania Błędów Kodu Hamminga
Hamming Code Error Detection Exempel
Ejemplo De Detección De Errores De Código De Hamming
Пример обнаружения ошибки кода Хэмминга
Exemplo De Detecção De Erro De Código De Hamming
Beispiel Für Eine Hamming-Code-Fehlererkennung
Exemple De Détection D’erreur De Code De Hamming
해밍 코드 오류 감지 예