Alfabeto Código

Si utilizamos la base 2 y P(E)=1/2:
IAPORTADA=log2[1/(1/2)]=log22=1 bit (BInary UniT)
BIT: cantidad de información obtenida al
especificar una de dos alternativas igualmente
probables.
DEFINICIÓN DE CÓDIGO
F={F1,F2,F3,...,Fq}
C={C1,C2.C3...,Cr}:
CÓDIGO:
Fi
Alfabeto Fuente
Alfabeto Código
CiCjCk...Cm
•Secuencia de símbolos de C: Palabra Código
•Número de símbolos que contiene cada palabra
código: Longitud de palabra
•Número de símbolos del alfabeto código: Base
del Código
Información aportada por una palabra código de longitud N y base 2:
IAPORTADA=log2[1/(1/2N)]=log2(2N)=N bits
Una palabra de N dígitos binarios aporta una información de N bits
Byte → 8 bits
CÓDIGOS BCD (BINARY CODED DECIMAL):
Ejemplo:
(625)10 = ( 0110 0010 0101)BCD
(625)10 = ( 1100 0010 1011)BCD AIKEN
Código AUTOCOMPLEMENTARIO:
La palabra código del dígito N es el
complemento a 1 de la palabra asignada
a 9-N (en un código pesado
autocomplementario la suma de sus
pesos es 9)
Información aportada por un dígito BCD:
IAPORTADA=log2[1/(1/10)]=log2(10)=3,322 bits
CÓDIGO GRAY
DETECCIÓN DE ERRORES
• Para que en un código se puedan detectar errores su distancia mínima ha de
ser ≥ 1.
• La distancia mínima para detectar errores en N bits: dm=N+1
• Se puede aumentar la distancia mínima de un código añadiendo información
redundante. Por ejemplo añadiendo un bit de paridad:
Binario Natural
A2 A1 A0
Bit de paridad
000
001
010
011
100
101
110
111
0
1
1
0
1
0
0
1