Fondamenti di programmazione - Pt.1 - vers.1- Ingegneria Meccatronica

LA RAPPRESENTAZIONE E LA CODIFICA

Per memorizzare e gestire l'informazione → RAPPRESENTAZIONE in forma comprensibile

INFORMAZIONE

ciò che viene comunicato in qualsiasi forma, scritta o orale

MESSAGGIO

rappresenta e trasporta

CODICE

insieme di regole e convenzioni fondamentali per la comprensione

1. RAPPRESENTAZIONE

   mettere per iscritto attraverso simboli

   • ANALOGICA

     il fenomeno è detto dalla proprietà omomorfica perché rappresentazione pratica

   • DISCRETA

     insieme finito di rappresentazioni

   approssimazioni dell'analogia

2. CODIFICARE

   • CODIFICA

     Diversi simboli appartenenti a diverse categorie possono rappresentare la medesima informazione

   • CODICE

     sistema di simboli:

     • Simboli (decodificatore)
     • Alfabeto → insieme dei simboli
     • Stringhe (oppure codice) → sequenze
     • Individuare → regola

ANHCE IL NUMERO DI COMBINAZIONI POSSIBILI

dipende dalla cardinalità dell'alfabeto

• m=1 (cardinalità m di simboli) → m combinazioni = n¹ = m
• m=R → comb. n² e m è il numero di simboli utilizzati (bit)
• (base m) (lunghezza stringa)

CONO

• CODIFICA A LUNGHEZZA FISSA → adottata da elaboratori e semplificata
• VARIABILE → i valori più frequenti vengono rappresentati con codici più brevi

(log_m)

La rappresentazione e la codifica

Per memorizzare e gestire l'informazione -> rappresentazione in forma comprensibile

Informazione

-> ciò che viene comunicato in qualsiasi forma, scritta o orale

Messaggio

-> rappresenta e trasporta

Codice

-> insieme di regole e convenzioni fondamentale per la comprensione

1. Rappresentazione

   -> mettere per iscritto attraverso simboli in forma

   • Analogica -> il fenomeno è detto dalla proprietà ⁣omomorfica

   • Discreta -> insieme finito di rappresentazioni

   approssimazione dell'analogica

2. Codificare

   • Codifica -> codice -> diversi simboli appartenenti a diverse codifiche possono

   • Codice -> sistema di simboli

     • Simboli (tecnicamente)
     • Alfabeto -> insieme dei simboli
     • Stringhe (oppure codici) = sequenze individuate -> lega possibilità

Anche il numero di combinazioni possibili dipende dalla cardinalità dell'alfabeto

• m=1 (cardinalità: m di simboli) -> m combinazioni = n⁻¹ = m n
• m = R - > comb.ⁿ⁡

  dove i è il numero di simboli utilizzati (bit)

m è il numero di simboli utilizzabili (base m)

(lunghezza stringa)

Cono

m simboli: 3 base cardinalità -> combinazioni: lunghezza = 4

m² = 3⁴

• Codifica a lunghezza

  • Fissa -> adottata da elaboratori economizzata e semplificata
  • Variabile -> i valori più frequenti vengono codificati con codici più brevi

p _>