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