Calcolatore codice Hamming

Il codice Hamming(7,4) è il primo codice binario a correzione di errore singolo che la maggior parte di ingegneri e studenti implementa davvero: quattro bit di informazione diventano una parola di sette bit dopo l'inserimento di tre bit di parità pari nelle posizioni potenza di due. Questo calcolatore di codice Hamming prende una parola di dati di quattro bit, colloca quei bit nelle posizioni tre, cinque, sei e sette, calcola p1, p2 e p4 dagli insiemi di copertura del manuale e restituisce la parola codificata di sette bit insieme a ciascun bit di parità. Il contratto è rigoroso.

Come Hamming(7,4) colloca i bit di dati e calcola la parità

Un codificatore Hamming(7,4) proietta una parola di dati di quattro bit su una parola codice di sette bit che in seguito consente a un decodificatore di localizzare qualsiasi bit invertito a partire da una sindrome di tre bit. Le posizioni della parola trasmessa sono numerate da uno a sette. I bit di parità occupano le potenze di due: la posizione uno è p1, la due è p2 e la quattro è p4.

I quattro bit di dati riempiono il resto in ordine, così la posizione tre è il primo bit di dati d1, la cinque è d2, la sei è d3 e la sette è d4. La parola codificata è la concatenazione p1, p2, d1, p4, d2, d3, d4. Il vettore d'aula 1011 produce quindi p1 pari a zero, p2 pari a uno, p4 pari a zero e la stringa di sette bit 0110011.

La parola di dati tutta zeri si codifica come 0000000, e quella di tutti uni 1111 si codifica come 1111111, utili come riferimenti di prova. Questa capacità solo codifica; non decodifica una parola di sette bit ricevuta, non calcola una sindrome e non corregge un errore.

Contratto di ingresso, campi di risposta e parole di quattro bit non valide

Prima della convalida il gestore rimuove spazi, underscore, due punti, trattini e virgole, così un nibble con spazi come 1 0 1 1 è accettato come 1011. Tali fallimenti non sono fatturati.

In successo il corpo ecoa la stringa di dati di quattro bit normalizzata, restituisce encoded come la parola codice Hamming di sette bit, riferisce i tre bit di parità p1, p2 e p4 e i quattro bit di dati collocati d1 a d4 come interi zero o uno, elenca positions come un array di sette elementi in ordine di indice dalla posizione uno alla sette, e include layout come il mnemonico p1 p2 d1 p4 d2 d3 d4 più parity impostato a even affinché i client mostrino la convenzione senza indovinare.

Mantenga la richiesta piccola: quattro bit di carico, un pugno di operazioni XOR, senza rete e senza casualità, così gli esempi di riferimento si confrontano byte per byte tra ambienti di esecuzione.

Dove un codificatore Hamming(7,4) giustifica il proprio valore

I corsi di ingegneria informatica usano un calcolatore di codice Hamming affinché gli studenti controllino la parola di sette bit di qualsiasi compito di quattro bit senza confondere quali posizioni sono di parità. Gli autori di firmware embedded e di memoria fissano encoded contro un vettore noto come 1011 si mappa in 0110011 nei test unitari prima di cablare un blocco SECDED più ampio o un layout Hamming(15,11).

Le piattaforme di colloquio ed esame necessitano di un oracolo deterministico che rifiuti una stringa di tre o cinque bit invece di completare in silenzio, perché il riempimento segnerebbe come corretta una risposta sbagliata dello studente. La convalida fallita non consuma saldo. Mantenga le richieste piccole, tratti encoded come il risultato primario copiabile e usi p1, p2 e p4 quando disegna il diagramma di copertura per una diapositiva.

Questo strumento non sostituisce una libreria ECC generale: è il codificatore Hamming(7,4) che studenti e test cercano davvero, non un costruttore Hamming a lunghezza variabile né un decodificatore.