universidad fermin toro grupos y código

1. Universidad Fermín Toro
Vice Rectorado académico
Escuela de ingeniería
Grupos y Código
Nombre:
Fernando Anzola
Prof.:
Adriana Barreto

2. 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.
Cualquier número binario puede convertirse a su equivalente
decimal sumando juntos los pesos de las diferentes posiciones en
el número binario que contienen un 1.
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}. Cada
carácter o símbolo que se quiera
transmitir se representa ahora
como una secuencia de m
elementos de B. La unidad
básica de información, una
palabra, es una secuencia de m
ceros y unos.
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
(a)La identidad de Bn está en N,
(b)Si x,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.
GRUPOS
Y
CODIGO