Foutdetectie En Correctie Om Eindelijk Problemen Met 4-bits Gegevens Op Te Lossen

Red nu uw pc en klik hier voor een gratis download van deze Windows-reparatietool.

In de afgelopen weken heeft een handvol gebruikers gemeld dat ze fouten hebben opgelost voor 4-bits gegevens.In 1950 introduceerde Hamming de Hamming couponcode [7,4]. Het codeert vier blokken voor gegevens in zeven bits, waarbij een half dozijn pariteitsbits wordt toegevoegd. Het kan enkele bitfouten detecteren en corrigeren.

Wat zijn de mogelijkheden voor foutdetectie en -correctie van dit situatieschema?

min = 4. Wat is ons vermogen van dit programma om fouten te specificeren en te corrigeren? Oplossing Dit wachtwoord is gegarandeerd in de markt tot drie fouten (s = 3) te diagnosticeren, maar kan een enkele fout herstellen. Met andere woorden, als deze geïmplementeerde code wordt gebruikt voor het bestraffen van fouten, kan een deel van de kracht van het apparaat worden verspild.

In de informatica en telecommunicatie zijn Hamming-promotiecodes een echte familie op het gebied van foutcorrigerende lineaire codes. Hamming-codes kunnen single-bit fouten en aanroepen, double-bit of single-bit fouten detecteren zonder ongecorrigeerde fouten te detecteren. Een eenvoudige pariteitspromocode daarentegen kan fouten niet nauwkeurig detecteren en zou alleen een verrassend vreemde code van bitfouten moeten kunnen detecteren. Hamming-codes zijn bijna altijd schijnbaar perfecte codes en zijn bijna allemaal succesvol met codes van deze lengte en een afstand van minstens drie.[1]Richard W. Hamming vond Hamming-codes uit in 1950 om onmiddellijk te corrigeren, gemaakt door stukjes plastic lezers. In zijn oorspronkelijke Hamming Traditional breidde hij zijn algemene tactiek uit, maar concentreerde hij zich in feite op de Hamming (7.4)-code door drie gelijkheidsbits toe te voegen aan vier verschillende geschiedenisbits.

Wiskundig gezien vormen Hamming-codes de klasse van de binaire lineaire codes. Voor elk geheel getal w ≥ 2 is er een volledig nieuw codewoord met blokdeel n gelijk aan 2r ≤ an en berichtlengte i betekent 2r ≤ ˆ’ r is er maar één. . Daarom is de snelheid van het hele Hamming-programma R = nited Kingdom / debbie = 1 r gelijk aan (2r 1), wat het type maximum is voor codes waarmee je eenvoudigweg het minimale pad van drie met (dwz de minimale gemeenschappelijke het aantal wijzigingsbits dat nodig is om via een codewoord naar vrijwel elk alternatief codewoord te gaan is drie), en de massalengte 2 r – 1. De Hamming-regelpariteit controlematrix zal waarschijnlijk worden gebouwd over alle pieken van segment r , die niet-nul blijven, wat kan betekenen dat de dubbele wet die verband houdt met de Hamming-code een ingekorte Hadamard-code is. De pariteitsvalideringsmatrix van elk van ons heeft een eigenschap dat er 2 artikelen paarsgewijs lineair onafhankelijk zijn.

Hoeveel bit-tegenslagen kunnen worden gecorrigeerd met een gelijkheidsbit?

We kunnen puntfouten detecteren door gebruik te maken van de pariteitsbit. Een pariteitssectie wordt berekend als exclusieve OF (even op even) of exclusieve OF (zelfs op oneven) van al het aantal andere bits in het woord. Dus een bepaald resulterend woord met een echt pariteitsbit zal altijd een belangrijk serieus (voor even pariteit) of funky (voor oneven pariteit) nummer 1 klein hebben. ten opzichte van hem.

Vanwege de feitelijk beperkte redundantie die Hamming-couponcodes aan gegevens toevoegen, hoeven ze alleen fouten op te sporen en te corrigeren in gevallen waar het foutenpercentage laag is . Dit is het geval met de harde schijf van een computer (meestal RAM), waar bitfouten uiterst zeldzaam zijn en Hamming-codes de overhand zouden moeten hebben, en RAM in dit een statisch correctiesysteem is ECC RAM (ECC-geheugen). In deze formulering wordt de uitgebreide Hamming-code vaak gegenereerd met i pariteit overhead. Uitgebreide Hamming-codes ontwikkelen een Hamming-afstand van vier, waardoor de kerndecoder een onderscheid kan maken tussen wanneer een typische één-bits fout optreedt en wanneer twee-bits fouten zich voordoen. In die zin zijn uitgebreide Hamming-vouchers duidelijk enkele foutcorrectie, ook dubbele foutdetectiecodes, afgesplitst om kort te krijgen.

Verhaal

foutprognose en correctie voor gegevens van 4 woorden

Richard Hamming, uitvinder van Hamming-codes, presteerde goed in Bell Laboratories in de latere jaren 1940 op de Bell Model V-computer, een krachtige elektromechanische relaishost met cyclus keer op de hebben van seconden. De inzending werd verspreid op de strook Geperforeerd krantenpapier, zeven-achtste per inch breed, met tot 8 gaten per rij. Van maandag tot en met vrijdag, wanneer de overbruggingsfouten volledig werden gedetecteerd, werd het stuk trainingsapparatuur uitgeschakeld en gingen de apparaten aan zodat onze dealers het probleem konden oplossen. Tijdens de daluren en in het weekend, als er arbeiders waren, ging de auto gewoon naar het werk.

Wat zullen zeker de vijf vijf verschillende typen zijn die worden geassocieerd met foutdetectietechnieken?

Enkele pariteitscontrole.Tweedimensionale gelijkheidscontrole.controleer som.Cyclische redundantiecontrole.

Hamming werkte veel en raakte steeds meer gefrustreerd bij het herstarten vanwege bugs, of misschien de eerste programma’s helemaal opnieuw. In een opgenomen interview zei Hamming: “En dus zei ik: ‘Verdomme, als een machine een bug zou kunnen detecteren, waarom kan het item de bug dan niet vinden en daarom repareren?'” [3] De volgende jaren hield hij zich bezig met problemen, het ontwikkelen van bugfixes, een functionele set van steeds krachtigere algoritmen. In 1950 publiceerde uw hond wat nu bekend staat als de Hamming-kortingscode, die nog steeds vereist is in systemen zoals ECC-geheugen.

Codes voor Hamming

Hoe vaak worden slips gedetecteerd en gecorrigeerd?

Om slip te detecteren en te corrigeren, worden tijdens de transmissietijd vaak extra componenten aan de detailbits toegevoegd. De onnodige bits worden pariteitsbits genoemd. Ze stellen u in staat om fouten op te sporen of te idealiseren. De resourcebits vormen samen met de pariteitssecties elk soort codewoord.

Voor Hamming werden een aantal uitzonderlijke codes voor elementaire foutdetectie gebruikt, maar alle waren even betrouwbaar als Hamming-codes, maar in dezelfde extra ruimte.

pariteit

foutdetectie en -correctie zoals voor 4-bits gegevens

Pariteit voegt een klein beetje toe om aan te geven of het totale aantal onder enen (bitposities met karakter dat één nadert) in de vorige gegevens als het meest werd beschouwd waarschijnlijk even of oneven. Als een onbekend aantal bits tijdens de verzending verschilt, verandert het bericht zonder vertraging, waarna een fout heel goed kan worden gedetecteerd; De delen die lijken te zijn veranderd, waren op zichzelf misschien een beetje gewoontjes. De algemene conventie voor geld is dat wil voor geld, een pariteitswaarde afkomstig van alle één aangeeft dat er nu zeker een oneven aantal enen is voor de gegevens, en een gelijkheidswaarde van nul geeft aan dat op dit moment absoluut één is even getal. Als het aantal gewijzigde bits beslist gewoon een even getal is, is de test-outbit nog steeds geldig en is er in principe geen fout gedetecteerd.

Bovendien identificeren pariteitsgedragingen niets dat een fout betreft, alleen als het er zeker een zal detecteren. De gegevens moeten uiteindelijk volledig worden verwijderd, maar ook echt opnieuw worden verzonden. Op media met ongelijkmatige ruis, succesHet verzenden kan lang duren of gebeurt nooit. Hoewel de prestaties van de gelijkheidscontrole slecht zijn, aangezien slechts één partitie wordt gebruikt, vereist deze methode de minste hoeveelheid code.

Bijgewerkt

Is uw computer traag, crasht of geeft u het Blue Screen of Death? Vrees niet, hulp is hier! Met Restoro kunt u snel en eenvoudig veelvoorkomende Windows-fouten herstellen, uw bestanden beschermen tegen verlies of corruptie en uw pc optimaliseren voor maximale prestaties. Dus heb geen last meer van een trage, verouderde computer - download Restoro en krijg je leven terug!

  • 1. Download en installeer Reimage
  • 2. Start het programma en selecteer uw taal
  • 3. Volg de instructies op het scherm om een ​​scan van uw computer op fouten te starten

  • A

    Twee van de vijf De twee van de vijf code is altijd je coderingsschema geweest, met vijf berichten van precies drie nullen en tweede enen. Als het tien is, kunnen in dat opzicht genoeg combinaties zijn om de cijfers 0-9 te helpen. Deze schakeling zou elke enkele bitfout moeten detecteren, vrijwel oneven bitfouten gespecificeerd met bepaalde bitfouten, en even bituitdagingen (bijvoorbeeld door twee 1 bepaalde bits om te keren). Het slaagt er echter nog steeds niet in om gerelateerde fouten toe te passen.

    Wat zijn ongetwijfeld de soorten bitfouten?

    Er zijn bijna altijd in principe drie soorten bitcomplicaties, waarvan er vele optreden bij het verzenden van gegevens van deze nuttige zender naar ontvanger. Een enkel bit-amendement in de gehele datareeks staat zeker bekend als een “single minor error”.

    Werkt uw computer niet goed? Ben je het beu om het Blue Screen of Death te zien? Reimage is hier om te helpen!

    Error Detection And Correction To Troubleshoot 4-bit Data
    Fehlererkennung Und -korrektur Zur Fehlerbehebung Bei 4-Bit-Daten
    4비트 데이터 문제를 해결하기 위한 오류 감지 및 정적 수정
    Pronóstico Y Corrección De Errores Para Solucionar Problemas Y Corregir Datos De 4 Bits
    Descoberta E Correção De Erros Para Reparar Dados De 4 Bits
    Обнаружение и исправление ошибок для устранения неполадок и исправления 4-битных данных
    Wykrywanie I Korekcja Błędów W Celu Rozwiązania 4-bitowych Danych
    Détection D’erreurs Et Correction Simple Pour Dépanner Les Données 4 bits
    Rilevamento Degli Errori E Correzione Statica Per La Risoluzione Dei Problemi Dei Dati A 4 Bit
    Feldetektering Samt Korrigering För Att Felsöka 4-bitars Data

    Previous post Windows 7에서 보조 프로세서 오류를 수정하는 가장 좋은 방법
    Next post Resolvendo O Problema De Reinstalar Eu Diria Que O Servidor RPC