Please enable JavaScript.
Coggle requires JavaScript to display documents.
1.RAPPRENTAZIONE DELL'INFORMAZIONE - Coggle Diagram
1.RAPPRENTAZIONE DELL'INFORMAZIONE
ALFABETO (A/A1/...)
un'insieme
non vuoto
finito
le STRINGHE
seq di A in A*
LA LUNGHEZZA( I I )
CONCATENAZIONE (°)
n = s in A
IL LINGUAGGIO (L)
\c A*
può essere
INFINITO
ESTENSIONALE
FINITO
INTENSIONALE
CODICE BINARIO
ALFABETO BINARIO (B)
B = [ 0, 1 ]
BIT
STRINGA (B*)
1bit = 1 alfabeto
LUNGHEZZA
è COSTANTE
se STRINGHE di B* hanno la stessa lunghezza
di
stringhe binarie
8 BIT = 1 Byte
INVERTIBILE se
LUNGHEZZA COSTANTE
A = \ (S)
RIDODANTE
2^l >= N
l SCELTA
minimo valore di (l) che rende vera la formula
l = S