Feldetektering Samt Korrigering För Att Felsöka 4-bitars Data

Rädda din dator nu och klicka här för en gratis nedladdning av detta Windows-reparationsverktyg.

Under de senaste många veckorna har ett antal användare noterat att de har hittat och åtgärdat fel för många 4-bitars data.År 1950 introducerade Hamming en ny Hamming-kod [7,4]. Den kodar en hel del datablock i sju bitar och lägger till sex paritetsbitar. Den borde upptäcka och korrigera ensektionsfel.

Vad är bokstavligen feldetekterings- och korrigeringsprestanda för detta schema?

min = 4. Vilken förmåga har denna lösning att upptäcka och korrigera fel? Lösning Den här koden kommer garanterat att känna igen upp till tre fel (s är lika med 3), men kan åtgärda upp till ett fel. Med andra ord, medan den här använda koden används vid felkorrigering, går en del av ljuslådans kraft bort.

Inom datorer och telefoni är Hamming-koder ett sant folk för felkorrigerande linjära koder. Hamminglagar kan upptäcka enkelbitsfel och mobiltelefonsamtal, dubbelbits- eller enkelbitsfel utan att upptäcka okorrigerade fel. Däremot kan en enkel paritetskod inte exakt detektera hinder och kan bara detektera ett otroligt udda antal bitfel. Hamming-koder är till synes perfekta koder och är följaktligen mest framgångsrika med koder som har att göra med denna längd och avstånd på minst tre.[1]Richard W. Hamming uppfann Hamming-affärer 1950 för att omedelbart korrigera fel som presenterades av kortläsare. I sin riktiga Hamming Traditional utökade han sin alldeles egna allmänna idé, men fokuserade faktiskt Hamming (7.4)-koden genom att placera tre paritetsbitar till fyra multipla databitar.

Matematiskt sett är Hamming-koder collegeklassen för alla binära linjära koder. För varje heltal w ≥ 2, här är ett helt nytt kodord bland blocklängd n lika när du behöver 2r ≤ 1 och meddelandelängden min man och i = 2r ≤ˆ’r kan vara en. . Därför är priset på Hamming-programmet R = k / debbie = ett individuellt r jämfört med (2r 1), vilket förmodligen är det högsta möjliga för krav med en minsta sökväg på flera av (dvs. , det minsta gemensamma antalet ändringsbitar som behövs för att gå från vilket kodord som helst till nästan alla andra kodord är tre), och som ett resultat av detta har blocklängden 2 r – 1. Hamming-regelpariteten har en titt på matris byggs över alla toppar av längden r , som fortsätter att vara icke-noll, vilket innebär att parallelllagen för Hamming-koden alltid är en trunkerad Hadamard-kod. Likhetskontrollmatrisen för var och en av våra beten har egenskapen att det kommer att finnas 2 kolumner som var parvis linjärt oberoende.

Hur nästan alla bitfel kan korrigeras tillräckligt skäl för en paritetsbit?

Vi kan upptäcka momentfel med paritetsbiten. En paritetsbit beräknas som särskilt ELLER (jämnt på jämnt) eller viktigt ELLER (även på udda) av det enda de olika andra bitarna i vårt ord. Således kommer en speciell resulterande fras med en paritetsbit normalt att ha en allvarlig (för konsekvent paritet) eller udda (för udda paritet) en variation 1-bit. relativ så till honom.

På grund av den begränsade redundans som Hamming kupongkoder lägger till data behöver män och kvinnor bara upptäcka och stora fel när felfrekvensen utan tvekan är låg. Detta är fallet som har datorminne (vanligtvis RAM), där skivfel är extremt sällsynta och Hamming-koder kan dominera, och RAM i just detta korrigeringssystem är ECC RAM (ECC-minne). I denna formulering är den specifika utökade Hamming-koden ofta byggd med en paritetsoverhead. Utökade Hamming-koder uppnår ett Hamming-avstånd tillsammans med fyra, vilket gör att avkodaren kan skilja mellan när ett allmänt enbitsfel uppstår och när tvåbitsfel uppstår. I denna mening är de angivna Hamming-koderna helt klart solo-felkorrigering och dubbelfelsdetektering kampanjkoder, förkortat SECDED.

Berättelse

feldetektering och korrigering för 8-bitars data

Richard Hamming, uppfinnare av Hamming-koder, arbetade på Bell Laboratories hela vägen till slutet av 1940-talet på Bell Model V-datorn, en kraftfull informativ elektromekanisk maskin med cykeltider ovanpå storleksordningen sekunder. Upptäckten gjordes på rullen Perforerat papper, sju åttondelar per tum massivt, med 6 till 8 hål per varje rad. Från måndag till fredag, i samma ögonblick som reläfelen upptäcktes till fullo, skulle maskinen stängas av och som en följd av detta skulle lamporna verkligen tändas så att återförsäljarna kunde åtgärda ett problem. Under lågtrafik och resor, när det fanns arbetare, bilen eller lastbilen. gick precis till jobbet.

Vilka är de fem 5 olika typerna av feldetekteringstekniker?

Enskild jämställdhetskontroll.Tvådimensionell paritetskontroll.kontrollsumma.Cyklisk redundanskontroll.

Hamming var framgångsrika helger och blev alltmer helt trött på att starta om på grund av buggar, eller kanske starta program från början. I en inspelad intervju sa Hamming, “Och nu sa jag, ‘Fan, om den där maskinen helt enkelt kan upptäcka en bugg, kan den inte hitta felet och därför fixa den?'” [3 ] Under de närmaste en hel del arbetade han med problem, utvecklade virusfixar, en uppsättning allt mer fantastiska algoritmer. År 1950 publicerade din hund vad som nu är känt som hela Hamming-koden, som fortfarande är involverad i applikationer som ECC-minne.

Koder före Hamming

Hur görs generellt de upptäckta och korrigerade felen?

För att upptäcka och korrigera krympling, läggs ofta extra bitar till för att framgångsrikt databitarna under överföring tillräckligt lång tid. De extra bitarna kallas likhetsbitar. De låter dig hitta eller korrigera fel. Resursuppgifterna, tillsammans med paritetssektionerna, formaterar ett kodord.

Ett antal viktiga feldetekteringskoder användes före Hamming, men ingen var lika tillförlitlig som Hamming-koder men på samma mycket mer utrymme.

paritet

feldetektering och efter det korrigering för 4 bitars data

Paritet kan ge en bit som indikerar om det totala antalet ettor (bitpositioner såväl som värden som närmar sig en) i överdata var mest troligt jämnt eller alternativt udda. Om ett okänt nummer som har med bitar att göra ändras under sändning, ändras svaret omedelbart, vid vilken punkt ett bra fel kan upptäckas; Men vanligtvis var de delar som har ändrats kanske lite vanliga i sig. Den vanligaste konventionen för vinst är att för pengar, ett likhetsvärde på ett indikerar att det definitivt finns ett udda tal avseende 1:or bredvid data, plus ett paritetsvärde på noll, vanligtvis att det definitivt finns ett al-tal. Om antalet ändrade uppgifter helt enkelt är en jämn kvantitet, är kontrollbiten fortfarande äkta och inget fel har upptäckts.

Dessutom identifierar inte paritet en känsla som innehåller ett fel, bara förutsatt att den kan upptäcka ett. Informationen måste raderas helt, men också helt återsändas. På media med missformat brus, framgång kan överföringen ta en enda lång tid eller aldrig ske. Även om prestanda för paritetskontroll är otrevlig med tanke på att endast en partition faktiskt används, kräver denna metod minsta möjliga mängd kod.

Uppdaterad

Körs din dator långsamt, kraschar eller ger dig Blue Screen of Death? Var inte rädd, hjälpen är här! Med Restoro kan du snabbt och enkelt reparera vanliga Windows-fel, skydda dina filer från förlust eller korruption och optimera din dator för maximal prestanda. Så lida inte längre av en långsam, föråldrad dator – ladda ner Restoro och få tillbaka ditt liv!

  • 1. Ladda ner och installera Reimage
  • 2. Starta programmet och välj ditt språk
  • 3. Följ instruktionerna på skärmen för att starta en genomsökning av din dator efter fel

  • A

    Två ut som involverar fem De två av minst fem koden är ditt kodningsschema, som producerar fem sektioner med exakt tre nollor och två ettor. Om det symboliserar tio kan det finnas tillräckligt många kombinationer för att representera siffrorna 0-9. Denna krets kan detektera vilket enstaka litet bitfel som helst, alla udda bitfel som nämns med vissa bitfel och faktiskt bitfel (t.ex. genom att invertera 1 bit). Men det faller fortfarande platt att fixa relaterade fel.

    Vilka typer av chunkfel finns det?

    Det finns i princip tre typer att göra med bitfel, av vilka många materialiseras i överföringen av data inom vår sändare till mottagare. En individuell bitändring i hela postsekvensen är känd som det rätta “enkelbitsfelet”.

    Är din dator fel? Är du trött på att se Blue Screen of Death? Reimage är här för att hjälpa dig!

    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
    Foutdetectie En Correctie Om Eindelijk Problemen Met 4-bits Gegevens Op Te Lossen

    Previous post What Causes Microsoft SQL Server 2008 Error 3414 And How To Fix It
    Next post Лучший способ исправить ошибки сопроцессора в Windows 7