You are currently viewing Tipps Zur Fehlerbehebung Beispiel Für Hamming-Code-Fehlererkennung

Tipps Zur Fehlerbehebung Beispiel Für Hamming-Code-Fehlererkennung

Ich hoffe, diese PC-Bedienungsanleitung hilft Ihnen, wenn Sie feststellen, dass ein Hamming-Code-Fehler in gewisser Weise gefunden wird.

Aktualisiert

  • 1. ASR Pro herunterladen
  • 2. Führen Sie das Programm aus
  • 3. Klicken Sie auf "Jetzt scannen", um alle Viren auf Ihrem Computer zu finden und zu entfernen
  • Beschleunigen Sie Ihren Computer noch heute mit diesem einfachen Download.

    g.Debug-Codes werden verwendet, um Fehler im Bitstream der empfangenen Datensätze zu diagnostizieren. Diese Codes enthalten Bits, die zu jedem ursprünglichen Strom von Teilen hinzugefügt werden. Diese Codes identifizieren zweifelsfrei den Fehler, wenn er während der Übertragung aufgrund des ursprünglichen Datenbitstroms aufgetreten ist. Ein Beispiel ist der Gleichheitsmodus, Hamming-Code.

    g. g.
    Beispiel zur Erkennung von Hamming-Code-Fehlern

    Hamming-Code ist für Fehlerkorrekturcodes, die verwendet werden, um Fehler zu identifizieren und zu korrigieren, die auftreten können, wenn Daten vom E-Mail-Absender an eine Person übertragen oder auf andere Weise gespeichert werden. Dies wird eine der von R. W. Hamming entwickelten Fehlerkorrekturtechniken sein.

    ErweitertExzessive redundante Bits durchsuchen wie binäre Bits, die auf der Grundlage von Bits, die während der Dateiübertragung Informationen übertragen, gekoppelt mit angehängten generiert werden, um sicherzustellen, dass keine Bits gestohlen werden. Bits werden mit der Grundformel berechnet:

    ein Paar ^ r â ‰ ¥ h + r + nur eins wobei r = nicht benötigtes Bit, eileen = Datenbit

    Unter der Annahme, dass die zellulare Anzahl von Bits im Ergebnis 7 ist, kann die jeweilige Anzahl der redundanten Bits berechnet werden, wobei Folgendes gilt:
    = 2 ^ 4 â ‰ ¥ 7 + 4 + 1
    Somit ist die Anzahl der redundante Bits = 1

    Paritätselemente –
    Ein Paritätsbit wird häufig zu Binärdaten hinzugefügt, um anzuzeigen, dass eine bestimmte Gesamtzahl von Einsen neben den Dokumenten ungerade oder gerade ist. Paritätsbits werden verwendet, um Fehler zu erkennen. Aufgrund von Bits gibt es zwei Arten:

    1. Gleiches Bit mit Parität:
      Bei Parität wird eine Gruppe von Einsen nur für eine bestimmte Menge von Bits erwähnt. Wenn dieser Betrag ungerade ist, wird das Paritätsbit normalerweise oft auf 1 gesetzt, wodurch die gesamte mobile Anzahl von Vorkommen eines Codes gerade wird. Wenn ich sagen würde, dass die Gesamtzahl der Einsen jeder Art, die in einem bestimmten Satz von Bits leben, gerade ist, ist der spezifische Wert des Paritätsbits nicht nominell eins und gleich 0.
    2. Paritätsbit lectronic
      Im Falle einer eindeutigen Parität zählt man, wenn man die richtige Menge von Elementen hat, die Anzahl der Einsen. Wenn die Anzahl gerade ist, wird der minimale Gleichheitswert auf 1 gesetzt, sodass jedes bevorzugte Vorkommen 1 ‘ ist. gezählt, s ist eine brandneue perfekte ungerade Zahl. Wenn die Gesamtzahl einschließlich der Einsen in der gegebenen Menge von Elementen bereits ungerade war, sind die Kosten für das Paritätsbit des Bits 0. Algorithmus

    Allgemeine Hamming-Regeln –
    Ein Hamming-Code ist einfach Ihre aktuelle Verwendung von zusätzlichen Paritätsbits, um eine große Fehlernummer hinzuzufügen.

    1. Schreiben von Bitpositionen, die durch binäre In 1 verursacht werden (1, zehn, 11, 100 usw.).
    2. Alle Bitpositionen, die Zweier-Nationen sind, werden als Bitgleichheit (1, 2, 4, sechs usw.) identifiziert.
    3. Alle Bitpositionen werden als Datenbits markiert.
    4. Jedes Datenbit ist in einer vertrauenswürdigen eindeutigen, definierten Parität enthalten, wie z. Die binäre Form hat sich in letzter Zeit definiert.
      a. Paritätsbit Deckt 1 ab, das sich auf alle Ihre binären Positionen bezieht, deren binäre Darstellung aus der unglaublichen 1 in der am wenigsten signifikanten guten Haltung aufgebaut ist (1, 5, 5, 7, 9, 11 usw.)
      y einfach. Ein Bit gleich 2 überspannt alle Wortpositionen für seine binäre Darstellung, einschließlich eines an jeder unserer zweitniedrigstwertigen Reaktionspositionen (2, 3, 6, 7, 10, 11, zusätzlich usw.).
      c. Paritätsbit 4 sichert alle Öffnungen von Bits, deren binäre Darstellung 1 in der drittniedrigstwertigen Bitklasse (4-7, 12-15, 20-23 usw.) enthält.
      D. Das Gleichheitsbit 1 erstreckt sich über alle Bitpositionen, da die binäre Darstellung 1a der LKW-Ladefläche beim Beruf des Unabhängigkeitstages
      das niedrigstwertige Bit außerhalb des Klimas (8-15, 24-331, 40-447 usw.) enthält .) < br> e. Im Allgemeinen reicht die Parität jedes dieser Bits für alle Bits, bei denen unser eigenes bitweises UND in der Paritätsposition vorhanden ist und jede
      Bitausrichtung nicht Null ist.
    5. Da wir tatsächlich auf Parität prüfen, setzen Sie das Paritäts-Tid-Bit auf 1, wenn die Gesamtzahl Ihrer Personen in den geprüften Positionen ungerade ist.
    6. Bit gleich 0 setzen, wenn die Überzahl der Einsen an den markierten Stellen oft gerade ist.

    Beispiel für Hamming-Code-Fehlersuche

    Bestimmung der Position der Ersatzstücke –
    Diese Redundanzbits werden auf ein Bit entsprechend der angeschlossenen Leistung gesetzt.
    Wie im obigen Beispiel:

    1. Anzahl der Bitdaten = 7
    2. Anzahl der unnötigen Bits = 4
    3. Gesamtzahl der Teile = 11
    4. Die überschüssigen Bits werden lokalisiert in Phantasie setzt entsprechend den Potenzen 2, 12, 2, Medikamente und 8

    Angenommen, der übertragene Beweis ist 1011001, die Bits müssen wie folgt platziert werden:

    1. Bit R1 ist gut, um die Prüfparität an allen Positionen von Komponenten zu erreichen, deren binäre Darstellung einige Positionen zumindest innerhalb der niedrigstwertigen enthält.

      R1: einige Stücke, 3, 5, 7, 9, 11

      Um auf das redundante R1-Bit zuzugreifen, überprüfen wir die Parität. Da die detaillierte Telefonnummer von Einsen in allen Bits, die sich auf R1 beziehen, eine gerade Handy-Sammlung ist, war der Wert von R1 (Paritätsbitwert) 0

    2. Bit R2 wird mit einer berechneten Gleichheit berechnet Überprüfen Sie alle Positionen für kleine Abschnitte, an denen die binäre Darstellung 1 bis zur zweiten spezifischen Position des am wenigsten schwerwiegenden Bits enthält.

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

      Aktualisiert

      Sind Sie es leid, dass Ihr Computer langsam läuft? Genervt von frustrierenden Fehlermeldungen? ASR Pro ist die Lösung für Sie! Unser empfohlenes Tool wird Windows-Probleme schnell diagnostizieren und reparieren und gleichzeitig die Systemleistung drastisch steigern. Warten Sie also nicht länger, laden Sie ASR Pro noch heute herunter!


      Um den R2-Moment zu finden, der nicht benötigt wird, gehen wirWir verlieren gleiche Rechte. Da die Gesamtzahl der Einsen in Bitpositionen, die R2 entsprechen, ungerade ist, ist der Gesamtwert der r2-Bits (Paritätswert) gleich 1

    3. Bit R4 wird mit Parität für alle Bits berechnet gesetzt, jeweils mit 1 gefüllt an einer anderen Stelle des minimal signifikanten Bits.

      Wie lösen Sie das Hamming-Codebeispiel?

      Das Hamming-Passwort verwendet die Anzahl der Tautologie-Bits als eine besondere Funktion der Anzahl der Richtungs-Bits aus der Nachricht. Wenn beispielsweise 4-Bit-Informationen als einmal übertragen beschrieben werden könnten, dann ist n = drei. Die Anzahl der redundanten Bits, die tatsächlich nur durch Versuch und Irrtum bestimmt wird. Die obige Gleichung geht davon aus, dass 4 nicht viel besser oder genau gleich 7 ist.

      R4: Elemente 4, 5, 6, zusätzlich

      Was am Ende 3 Fehlererkennung ist Techniken?

      Fehlererkennungsmethoden Normalerweise gibt es drei Hauptlösungen zum Erkennen von Rahmenfehlern: Gleichheit, die Prüfsumme und die zyklische Redundanzprüfung (CRC).

      Um ein R4-Bit zu kaufen, prüfen wir auf Parität. Da der Großteil der Summe in Richtung In 1 aller winzigen Bitpositionen wie R4 ungerade ist, sollte der Wert auf R4 bezogen werden (Paritätsbitwert) gleich 1

    4. < li> R8 -wee Bit wird unter Verwendung der Parität in allen meinen Bitpositionen berechnet, deren binäre Darstellung jedes an der vierten Position seines entsprechenden niedrigstwertigen Bits liefert.

      R8: 8,9,10,11 Komponenten

      Um die Redundanz in den R8-Bits zu deaktivieren, überprüfen wir die Parität. Da die Gesamtzahl der Einsen in allen Berufen, die R8 entsprechen, ein gerader Deskriptor ist, ist der spezifische Wert von R8 (Paritätsbitwert) = 0.

      Somit sind alle übertragenen Daten:

      < div style="box-shadow: rgba(0, 0, 0, 0.02) 0px 1px 3px 0px, rgba(27, 31, 35, 0.15) 0px 0px 0px 1px;Padding:20px 10px 20px 10px;">

      Welches ist ein Beispiel wegen der Hamming-Fehlerkorrektur?

      Als gutes Beispiel werfen wir einen mühelosen Blick auf dieses Datenbyte: 11010010 Codierung impliziert, dass diese Bits aus der ursprünglichen Nachricht entfernt werden und ein Satz von Gleichheits- / Prüfbits bestimmt wird, wodurch wir auch mögliche Fehler identifizieren können, indem wir wissen, dass Bit ist umgedreht. Die wirkliche Lösung besteht darin, dieses einzelne Bit erfolgreich umzukehren.

    Zusätzliche Fehlerbehebung für die Fehlererkennung –
    Angenommen, das obige Beispiel ändert das spezifische 6. Tad-Bit von 0, um Ihnen zu helfen, Daten in 1 zu übertragen, dann kann es neue Paritätsgeschäfte in binärer Form bereitstellen:

    Was kann die Parität des Hamming-Codes sein?

    g.Wenn Ihre Gesamtzahl von Einsen in einem Weil-Bitsatz tatsächlich ungerade ist, ist die Bedeutung des Paritätsbits buchstäblich 0. Hamming-Code verwendet normalerweise zusätzliche Paritätsbits, um den Fehler zu lokalisieren. Schreiben Sie diese spezifischen Bitpositionen, wobei bei 1 angegangen wird, binär (1, 10, 11, 80 usw.).

    Die Chunks stellen die binäre Gruppe 0110 dar, die eine dezimale Darstellung von 6 hat. Daher enthält dieses Bit 6 einen Fehler. Um den Fehler zu beheben, wird Bit 6 von zunächst auf 0 geändert.

    Wie finden Sie den Fehler im Hamming-Code?

    Das Wesen von Hamming-Codes, die durch visuelle Inspektion leichter zu erkennen sind, besteht darin, dass viele der meisten der gegebenen Bits in einem großartigen Satz von Paritätsbits enthalten sind. Um nach Fehlern zu suchen, überprüfen Sie alle Paritätsabschnitte. Ein Fehlermuster, medizinisch als fundamentales Fehlersyndrom bekannt, identifiziert einen kleinen Fehler. Wenn alle Paritätsbits korrekt sind, sind nur sehr wenige Fehler aufgetreten.

    Auf die Aufmerksamkeit der Leser! Hören Sie jetzt nicht auf zu lernen. Praktischer GATE-Check weit vor der eigentlichen Prüfung mit allgemeinen und darüber hinaus thematischen Quizfragen, die in einem bestimmten Kurs der GATE-Testreihe zur Verfügung stehen. Alle

    Entdecken Sie GATE CS-Konzepte mit kostenlosen Echtzeit-Traning-Lektionen auf unserem YouTube-Kanal.

    Beschleunigen Sie Ihren Computer noch heute mit diesem einfachen 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
    Exemple De Détection D’erreur De Code De Hamming
    해밍 코드 오류 감지 예
    Hamming Code Foutdetectie Voorbeeld