Table of Contents
Hoppas den här användarhandboken hjälper dig om du ser ett exempel på att hitta ett Hamming-kodfel.
Uppdaterad
g.Felsökningskoder används för att diagnostisera fel som finns i bitströmmen relaterade till de mottagna posterna. Dessa koder innehåller bitar som kommer att läggas till den ursprungliga strömmen av bitar. Dessa koder identifierar felet om det inträffade under överföringen av den ursprungliga informationen och faktabitströmmen. Ett exempel är paritetsläge, Hamming-kod.
g. g.
Hamming Code handlar om felkorrigeringskoder som kan användas för att upptäcka och korrigera fel som kan uppstå när förståelse överförs från avsändare till person eller på annat sätt har lagrats. Detta är en av alla felkorrigeringstekniker som utvecklats av R.W. Hamming.
AvanceratÖverdrivna redundanta bitar ser ut som binära bitar som du genereras och läggs till baserat på bitar när information bärs under dataöverföring för att säkerställa att inga bitar går förlorade. Bitar beräknas genom att köpa den grundläggande formeln:
Om man antar att antalet bitar i det mesta av resultatet är 7, kan antalet redundanta delar beräknas enligt följande: Paritetselement eller Allmänna Hamming-regler – Fastställande av positionen som har att göra med reservsektionerna – Förutsatt att de överförda data är 1011001, måste objekten placeras enligt följande: R1: några bitar, 3, 5, 7, kvar, 11 För att komma åt den redundanta R1-biten kontrollerar vi denna paritet. Eftersom det totala telefonnumret för viner i alla bitar som motsvarar R1 är 1 jämnt mobiltelefonnummer, är värdet på R1 (paritetsbitvärde) 0 R2: komponenter 2,3,6,7,10,11 Är du trött på att din dator går långsamt? Irriterad av frustrerande felmeddelanden? ASR Pro är lösningen för dig! Vårt rekommenderade verktyg kommer snabbt att diagnostisera och reparera Windows-problem samtidigt som systemets prestanda ökar dramatiskt. Så vänta inte längre, ladda ner ASR Pro idag! För att hitta den R2-bit som inte krävs går vi Vi förlorar jämställdhet. Eftersom det totala antalet cellulära ettor i alla bitpositioner som motsvarar R2 är udda, beräknas värdet på några av r2-bitarna (paritetsvärde) = 1 Hamming-koden använder numret som är kopplat till tautologibitar som en funktion av no . av riktningsbitar i meddelandet. Om, med hänsyn till exempel, 4-bitars information ska sändas om, så är n = 4. Antalet väl inte nödvändiga bitar som faktiskt bestäms av försök och fel. Ovanstående ekvation antar att 4 inte är mycket bättre eller är lika med 7. R4: material 4, 5, 6, 7 Defektdetekteringsmetoder Det finns tre huvudlösningar för att upptäcka ramfel: paritet, som Checksum och cyklisk redundansanalys (CRC). För att köpa en extra R4-bit försöker vi efter paritet. Eftersom summan i riktning i 1 av alla bitpositioner som R4 vanligtvis är udda, måste värdet relateras till R4 (paritetsbitvärde) = 1 R8: 8,9,10,11 bitar För att inaktivera redundansen för R8-bitarna kontrollerar min fru och jag pariteten. Eftersom det totala antalet inblandade med ettor i alla positioner som motsvarar R8 i själva verket är en jämn deskriptor, är värdet på R8 (paritetsbitvärde)= 0. Alltså överfördes alla data: Som ett pålitligt bra exempel kan vi eventuellt ta en titt på denna databyte: 11010010 Kodning innebär att individuella bitar tas från det ursprungliga meddelandet, liksom att en uppsättning paritets-/kontrollbitar kan bestämmas, vilket också hjälper oss att identifiera tänkbara fel genom att veta vilken bit som vänds. vilken den verkliga lösningen är att vända den 1 biten. Ytterligare korrigering med avseende på feldetektering – g.Om det totala antalet involverade med ettor i en given uppsättning bitar verkligen är udda, är värdet på paritetsminorbiten bokstavligen 0. Hamming-koden använder vanligtvis ytterligare paritetsbitar för att identifiera felet. Skriv varför dessa specifika bitpositioner, med början på 1, genomgående binärt (1, 10, 11, 100, etc.). Bitarna står för det binära talet 0110, som har rätt decimalrepresentation av 6. Därför består denna bit 6 av ett fel. För att rätta till felet ändras bit personligt lån från 1 till 0. Kärnan i Hamming-koden, som är lättare att känna igen genom visuell kontroll, är att många av de givna bitarna redan finns i en fantastisk uppsättning paritetsdelar. Kontrollera alla paritetsmeddelanden för att leta efter fel. Ett felmönster, kallat fundamentalt felsyndrom, särskiljer lite fel. Om alla likhetsbitar är korrekta har inga fel någonsin uppstått. Till läsarnas uppmärksamhet! Sluta inte lära dig hur nu. Praktisk GATE-tentamen i god tid före själva provet med allmänna och tematiska frågesportsfrågor eftersom de är tillgängliga under GATE-testserien. Alla Upptäck GATE CS-strategier med gratis lektioner i realtid i vår YouTube-guide.
= endast ^ 4 â ‰ ¥ 7 + numerous + 1
Alltså antalet en tautologi bitar = 4
En paritetsbit läggs till i binära rapporter för att indikera att det totala antalet dina bredvid data är udda eller mer. Paritetsbitar används för att upptäcka fel. Det finns två typer av bitar:
Med paritet räknas en sektor av ettor endast för en utvald uppsättning bitar. När denna mängd är en slump är paritetsbiten ofta inställd på bara 1, vilket gör det totala antalet förekomster av en enda kod jämnt. Om det totala antalet typer av något slag i en given uppsättning associerade bitar är jämnt, är värdet på likhetsbiten inte nominellt lika med 0.
Vid exceptionell paritet en given en uppsättning element, numrera antalet ettor. Om räkningen måste vara jämn, är det lägsta paritetsvärdet satt till att kunna vara 1, så varje vanlig förekomst är 1 wi. räknat är s ett perfekt udda tal. Om det totala antalet ettor i den naturliga uppsättningen av element redan är udda, är premien för paritetsbiten 0. Algoritm
En Hamming-kod är helt enkelt användningen av extra likhetsbitar för att lägga till ett felnummer.
a. Paritetsbit Täcker 1 av allt ditt binära arbete vars binära representation innehåller den otroliga 1:an med den minst signifikanta positionen (1, 5, 5, 2, 9, 11etc.)
b. Lite lika tid för 2 spänner över alla bitpositioner för din hunds binära representation, inklusive en 1 i var och en av våra näst minst signifikanta effektpositioner (2, 3, sex till åtta, 7, 10, 11, och så vidare).
g. Paritetsbit 4 täcker alla öppningar av objekt vars binära representation innehåller 1 i den sist minst signifikanta bitpositionen (4-7, 12-15, 20-23, etc.).
D. Paritetsbiten 1 sträcker sig över flera bitpositioner eftersom dess binära representation 1a oroar oberoendedagens position
innehåller de minst signifikanta bitelementen (8-15, 24-331, 40-447, etc.) < br> e. I allmänhet sträcker sig pariteten för varje enskild av dessa bitar över alla bitar där var och en av sin bitvis OCH i paritetspositionen inte heller varje
bitposition är noll. 
Dessa redundanskomponenter är inställda på de bitar som motsvarar en viss effekt ansluten till 2.
Som i skulle jag säga exemplet ovan:
Uppdaterad
Hur löser du ett Hamming-kodexempel?
Vilket är verkligen ett exempel på Hamming-felkorrigering?
Anta att exemplet ovan justerar den specifika 6:e biten från 0 till rådet att du överför data till 1, då kommer det förmodligen att ge nya paritetsvärden i binärt format: Vad är pariteten kopplad till Hamming-koden?
Hur hittar du det viktigaste felet i Hamming-koden?
Hamming Code Error Detection Example
Esempio Di Rilevamento Dell’errore Del Codice Di Hamming
Przykład Wykrywania Błędów Kodu Hamminga
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
해밍 코드 오류 감지 예
Hamming Code Foutdetectie Voorbeeld
