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.