Post on 28-Jul-2015
MAPA CONCEPTUAL DE GRUPOS Y CÓDIGOS
UNIVERSIDAD FERMÍN TOROVICE-RECTORADO ACADÉMICO
ESCUELA DE INGENIERIA
Integrante:
Jorge Martínez
C.I 19.323.838
Grupos y Códigos
Sistema Numerario binario
Es un sistema posicional, en el cual cada dígito binario (bit)
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.
Cualquier
un peso basado en su posición relativa al punto binario (separación de la parte entera y la fraccionaria).
lleva
Codificación y detección de errores
La unidad básica de información
llamada
mensaje
una secuencia finita de caracteres de un alfabeto finito.
es
elegir un alfabeto como el conjunto B={o,1}.
Se puede
La unidad básica de información, una palabra, es una secuencia de m ceros y unos.
Palabrax Bm
transmitida
Palabrax1 Bm
recibida
ejemplo
1 1 0 1 1 binario
24 +23 +21 +20
= 16 + 8 + 2 + 1
= 2710 (decimal)
ejemplo
Una función de Codificación (m, n) e: Bm Bn
Código de grupo
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 y pertenecen a N.
No hay que verificar la propiedad ( c ) ya que cada elemento de Bn es su propio inverso.
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
generar la correspondiente
combinación de bits del código B.
deben