Maria Aponte Estructuras Discretas II UFT

1. Mándala
Grupos y Código

2. 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.
Código de Grupo:
Una función de Codificación (m, n) e: Bm  Bn es un grupo de código si:
e(Bm) = {e(b) / b  Bm} = Ran(e) es un subgrupo de Bn
Ahora N es un subgrupo de Bn si La identidad de Bn está en N, Si x y y pertenecen a N.
No hay que verificar la propiedad ( c ) ya que cada elemento de Bn es su propio inverso.
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:
Uno de los métodos más empleados para
detectar y corregir errores es el código
desarrollado por Hamming
Describir Código de verificación de paridad:
La transmisión de datos binarios de una
localización a otra es un lugar común en
todos los sistemas digitales.