Mappa concettuale e riassunto 1 CODICI DIGITALI PESATI
Mappa concettuale
I codici digitali pesati sono essenziali per la rappresentazione binaria delle informazioni negli elaboratori. Variabili o fissi, non ridondanti o ridondanti, questi codici permettono di codificare l'alfabeto in bit, ottimizzando la trasmissione e la correttezza dei dati.
Riassunto
Schema
Principi dei Codici Digitali e loro Ponderazione
I codici digitali sono fondamentali per la rappresentazione di dati in sistemi elettronici e informatici. Essi si basano sull'utilizzo di bit, che possono assumere il valore di 0 o 1, per codificare informazioni. La lunghezza di un codice, ovvero il numero di bit utilizzati, può variare in base alle esigenze dell'applicazione e può essere sia fissa che variabile. Un codice si definisce non ridondante se rappresenta ogni simbolo con il minor numero di bit possibile, mentre è detto ridondante se include bit supplementari che migliorano l'affidabilità della trasmissione e consentono la correzione di errori.Classificazione dei Codici in Base alla Lunghezza
I codici digitali si distinguono in codici a lunghezza variabile e a lunghezza fissa. I primi adattano il numero di bit in base alla frequenza dei simboli, assegnando meno bit ai simboli più frequenti per ottimizzare lo spazio di memorizzazione e la velocità di trasmissione. I codici a lunghezza fissa, invece, utilizzano una lunghezza costante per ogni parola codificata, facilitando la decodifica e risultando efficaci quando i simboli hanno frequenze di comparsa simili.Il Codice Binario e le Sue Applicazioni
Il codice binario è la forma più comune di codice digitale pesato, utilizzato per codificare dati in sistemi digitali. Esso utilizza sequenze di bit per rappresentare un insieme di simboli. Il codice binario si divide in due categorie: non ridondante, che è efficiente ma vulnerabile agli errori di trasmissione, e ridondante, che include bit di parità o altri meccanismi di correzione che aumentano la robustezza del codice contro gli errori.Metodologie di Costruzione dei Codici
La costruzione di un codice segue regole specifiche che definiscono come rappresentare un insieme di simboli mediante configurazioni di bit. Queste regole costituiscono la codifica, che stabilisce una corrispondenza univoca tra i simboli dell'alfabeto sorgente e quelli dell'insieme codificato. La scelta tra codifica non ridondante e ridondante dipende dall'importanza data all'efficienza di rappresentazione rispetto all'affidabilità nella trasmissione e ricezione dei dati.Elementi Fondamentali dei Codici
I codici sono definiti da tre elementi chiave: il codice stesso, l'alfabeto e la parola o stringa. Il codice è l'insieme di regole per la trasformazione dei simboli, l'alfabeto è l'insieme di simboli utilizzati, e la parola o stringa è una sequenza di simboli dell'alfabeto. La comprensione di questi elementi è essenziale per la progettazione di sistemi di codifica efficienti e affidabili, che sono fondamentali per il corretto funzionamento di dispositivi e sistemi di comunicazione digitali.
Mostra di più
3 ELEMENTI: CODICE , ALFABETO, PAROLA O STRINGA
CODICE
REGOLA PER RAPPRESENTARE UN INSIEME DI SIMBOLI USANDO UN ALTRO INSIEME DI SIMBOLI
ALFABETO
INSIEME FINITO DI SIMBOLI
PAROLA O STRINGA
SEQUENZA FINITA DI SIMBOLI DI QUELLO STESSO ALFABETO
CODIFICHE
INSIEME DI REGOLE PER RAPPRESENTARE UN CERTO NUMERO DI SIMBOLI CON CONFIGURAZIONI DI BIT PRESTABILITE
GLI a SIMBOLI DI A TRAMITE b simboli di B - tramite una corrispondenza biunivoca
ALFABETO DA CODIFICARE SI CHIAMA ALFABETO SORGENTE O CODICE ESTERNO
RIDONDANTE
INSIEME DEI SOMBOLI CODIFICATI SI CHIAMA INSIEME CODIFICATO O CODICE INTERNO
NON RIDONDANTE
CODICI
ARBITRARI
MEGLIO: REGOLE DI COSTRUZIONE
LUNGHEZZA DEL CODICE
CODICE BINARIO è LA CODICIFCA DI UN ALFABETO MEDIANTE STRINGHE DI BIT
CODICE NON RIDONDANTE
USA IL NUMERO MINIMO DI BIT PER CODIFICARE TUTTI I SIMBOLI DELL'ALFABETO
I SIMBOLI CHE VENGONO CODIFICATI SONO IN NUMERO PARI ALLE CONFIGURAZIONI OTTNENIBILI CON LE CIFRE BINARIE UTILIZZATE
CODICE RIDONDANTE
USA PIù BIT DEL NECESSARIO PER CODIFICARE TUTTI I SIMBOLI DELL'ALFABETO
LUNGHEZZA FISSA
LUNGHEZZA PAROLA CODICE è COSTANTE
LUNGHEZZA VARIABILE
LUNGHEZZA PAROLA CODICE è VARIABILE
CODICI DIGITALI PESATI = UTILIZZATI DAGLI ELABORATORI
Impara con le flashcards di Algor Education
Clicca sulla singola scheda per saperne di più sull'argomento
00
Ogni bit in un codice binario può assumere un valore di ______ oppure ______.
0
1
01
Definizione di codici digitali pesati a lunghezza variabile
Codici con parole di lunghezza diversa a seconda della frequenza del simbolo rappresentato.
02
Esempio di codice digitale pesato a lunghezza variabile
Codice Huffman, usa meno bit per simboli frequenti e più per quelli rari.
