1. GRUPOS Y CÓDIGOS
Codificación de Información Binaria y del Error
Sistema numérico binario: El sistema
numérico binario es un sistema posicional,
en el cual cada dígito binario (bit) lleva un
cierto peso basado en su posición relativa
al punto binario (separación de la parte
entera y la fraccionaria)
Codificación y Detección de Errores: La
unidad básica de información llamada
mensaje, es una secuencia finita de
caracteres de un alfabeto finito. Se puede
elegir un alfabeto como el conjunto
B={o,1}.
Código de Grupo
Procedimiento de Codificación por Código
de Grupo: Para convertir el código binario
A al código binario B, las líneas de entrada
deben dar una combinación de bits de los
elementos, tal como se especifica por el
código A y las líneas de salida deben
generar la correspondiente combinación
de bits del código B.
Decodificación y corrección de errores
DISTANCIA: La distancia en un código, se
define como el número de cambios (0 o 1)
que existen entre dos caracteres
consecutivos.
DISTANCIA MÍNIMA: La distancia mínima
M de un código, se define como el número
mínimo de bits en que pueden diferir dos
caracteres consecutivos cualesquiera de un
código.
Uno de los métodos más empleados para
detectar y corregir errores es el código
desarrollado por Hamming
Definiciones Iniciales
Describir Código de verificación de paridad
El proceso de transferir datos está sujeto a
error, aun cuando el equipo moderno ha
sido diseñado para reducir la probabilidad
de error. Sin embargo, aun errores
relativamente infrecuentes pueden causar
resultados inútiles
Un bit de paridad es un bit extra que se
agrega a un grupo codificado el cual se
transmite de una localización a otra. El bit
de paridad se hace ya sea 0 o 1,
dependiendo del número de unos que
están contenidos en el grupo codificado.
Cuando los bits transmitidos alcanzan su
destino, son alimentados a un circuito
comprobador de paridad, el cual es un
circuito lógico que examina todos los bits
para determinar si la paridad correcta está
presente.