Lezione 11Errori di memoria e codice di Hamming

Data: 25 ottobre 2016 · Durata: 1:15:48
Fonte: Videolezione: Architettura degli Elaboratori, UniPD, a.a. 2016-17 (canale ufficiale Math UniPD)

Argomenti trattati

• 0:18 — Errori di memoria: guasti permanenti ed errori soft
• 3:00 — Codici di correzione: schema con bit di controllo (5:01)
• 12:02 — Codice di Hamming: esempio grafico
• 26:02 — Numero di bit di controllo: $2^k - 1 \ge m + k$
• 35:02 — Posizioni e calcolo dei bit di controllo
• 51:00 — Rilevazione e correzione: la sindrome
• 1:02:02 — Errori doppi: bit di parità globale (SEC-DED)
• 1:10:03 — Esercizio: bit di controllo per il byte 1100 1010

Teoria

• Codifiche binarie e informazione non numericaBit, byte e multipli (potenze di 2 e di 10); codici BCD e Gray; caratteri ASCII, Unicode e UTF-8; ordine dei byte (little e big endian); bit di parità e codice di Hamming per rilevare e correggere errori.Codifiche binarie e informazione non numerica → — paragrafo "Rilevazione e correzione degli errori"
• Memoria principale a semiconduttoreCella di memoria e operazioni; RAM dinamica (condensatore, refresh) e statica (flip-flop), confronto; ROM, PROM, EPROM, EEPROM e flash; organizzazione dei chip e dei moduli con calcolo di linee di indirizzo e numero di chip; DRAM sincrona e DDR; errori e codici di correzione.Memoria principale a semiconduttore → — paragrafo "Errori"

Esercizi

• Esercizio 3 · bit di controllo di Hamming per un byte

Indicazioni del docente

• All'esame si chiede di saper costruire la tabella delle posizioni e calcolare la sindrome; il diagramma a cerchi serve solo a spiegare l'idea, non descrive l'hardware.