Universidad Autónoma De Chihuahua

Facultad De Ingeniería
Especialidad Civil

“Una Perspectiva Matemática en el Arte”

Bloque 4
Espacios vectoriales reales

División: Materia, energía y su transformación

Facilitador: Elizabeth Burrola Márquez

Actividad 2

Clave: MT101 Grupo: 1CV2

Semestre: Ago - Dic 2020

Alumno: Annie Elizabeth García Domínguez

Matrícula: 348800 15/09/2020
 ÁLGEBRA LINEAL

El álgebra lineal es una rama de las matemáticas que estudia conceptos tales como
vectores, matrices, espacio dual, sistemas de ecuaciones lineales y en su enfoque
de manera más formal, espacios vectoriales y sus transformaciones lineales.

CÓDIGOS DETECTORES DE ERROR

Su principal característica es que permiten detectar si se ha producido o no error

en la transmisión de la palabra de código. Aunque en caso de producirse no
son capaces de su corrección inmediata, su detección evita el uso de información
incorrecta. El error se soluciona repitiendo la transmisión hasta que éste
desaparezca. De los múltiples códigos detectores de error cabe destacar, de entre
los detectores de un solo error, a los de paridad y a los de peso constante.

Concepto de paridad: Se dice que una combinación binaria tiene paridad par si el
número de unos de esa combinación es par. De igual forma se dice que una
combinación tiene paridad impar si su número de unos es impar.

Códigos de peso constante: Se denomina peso de una combinación binaria al

número de unos que posee. Entonces, los códigos de peso constante serán
aquellos cuyas combinaciones tienen siempre la misma cantidad de unos.

CÓDIGOS CORRECTORES DE ERRORES

Estos códigos permiten, además de detectar el error, corregirle sin necesidad de

repetir la transmisión. De forma general, se puede decir que la técnica empleada
para la corrección consiste en identificar como combinación correcta, a la
perteneciente al código que sea más cercana a la errónea recibida, o sea, aquella
cuya distancia de la combinación incorrecta sea menor.

De los posibles códigos correctores de errores enunciaré únicamente los

denominados códigos de Hamming.
 CÓDIGO HAMMING

Con este nombre se conoce a un conjunto de códigos correctores en k dígitos

binarios.

El código de Hamming es un código detector y corrector de errores que lleva el

nombre de su inventor, Richard Hamming. En los datos codificados en Hamming se
pueden detectar errores en un bit y corregirlos, sin embargo no se distingue entre
errores de dos bits y de un bit (para lo que se usa Hamming extendido).

Un bit es una unidad mínima de información, que puede tener solo dos valores (cero
o uno).

EJEMPLO CÓDIGO HAMMING (7,4)

0110101

p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7

Palabra s/p 0 1 1 0 1 0 1

P1 1 0 1 0 1 1

P2 0 0 1 0 0 1

P3 0 1 1 0

P4 0 1 0 1

Palabra c/p 1 0 0 0 1 1 0 0 1 0 1

Suponiendo que el 3° bit de derecha a izquierda cambia de 1 a 0, la nueva palabra

seria: 10001100101 => 10001100001
 p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Bit
paridad

Palabra 0 1 1 0 0 0 1

s/p

P1 1 0 1 0 0 1 1

P2 0 0 1 0 0 1 0

P3 0 1 1 0 0

P4 0 0 0 1 1

Palabra 1 0 0 0 1 1 0 0 0 0 1

c/p

COMPROBANDO ERROR

CORRIGIENDO ERROR

Los bits de paridad nos dicen que el error está en la posición 1001 = 9

El error está en el 9° bit: 10001100001

El número original era: 10001100101 = 0110101

Bibliografía
EcuRed. (s.f.). Obtenido de Álgebra lineal: https://www.ecured.cu/%C3%81lgebra_lineal

Fundamentos de la Informática. (s.f.). Obtenido de Códigos detectores ycorrectores de error:

https://www2.infor.uva.es/~cevp/FI_I/fichs_pdf_teo/FI_I_Tema8_CodCorr.pdf