1. UNIVERSIDAD “FERMÍN TORO”
VICERECTORADO ACADÉMICO
FACULTAD DE INGENIERÍA
ESCUELA DE COMPUTACIÓN
CABUDARE
Alumna: Leidy J. Buitrago
C.I.: 24.722.309
Sección: SAIA-A
Profesora: Adriana Barreto
ENERO, 5 DEL 2016
2. •.
El proceso de transferir datos está
sujeto a error,aun cuando el equipo
moderno ha sido diseñado para reducir
la probabilidad de error. Sin embargo,
aun errores relativamente infrecuentes
pueden causar resultados inútiles, así
que es deseable detectarlos siempre
que ello sea posible. Uno de los
esquemas usados más ampliamente
para la detección de errores es el
método de paridad.
Un bit de paridad es un bit extra que se
agrega a un grupo codificado el cual se
transmite de una localización a otra. El
bit de paridad se hace ya sea 0 o 1,
dependiendo del número de unos que
están contenidos en el grupo
codificado.
La transmisión de datos binarios de
una localización a otra es un lugar
común en todos los sistemas digitales.
Se presentan cuatro ejemplos de esto:
1. Salida de datos binarios desde
una computadora y que están
registrándose en cinta
magnética.
2. Transmisión de datos binarios
por línea telefónica, tal como
entre una computadora y una
consola remota.
3. Un número se toma de la
memoria de la computadora y
se coloca en la unidad
aritmética,en donde se añade
a otro número. La suma es
luego regresada a la memoria.
4. Información almacenada en un
disco flexible se lee para
cargarse en la memoria de una
computadora personal.
GRUPOS Y
CÓDIGOS
En el método de paridad par
el valor del bit de paridad se
escoge de tal manera que el
número total de unos en el
grupo codificado (incluyendo el
bit de paridad) sea un número
par. Supóngase por ejemplo,
que el grupo codificado es
10110.El grupo codificado tiene
tres unos. Por tanto, se añade
un bit de paridad de 1 para hacer
el número total de unos un valor
par.
Si el grupo codificado
contiene un número par de unos
inicialmente, el bit de paridad
recibe el valor de 0. Por ejemplo,
si el código es 10100,el bit de
paridad asignado sería 0, así
que el nuevo código, incluyendo
el bit de paridad sería 101000.
Métodos de
Paridad Par
e Impar
El método de paridad impar se usa
exactamente de la misma manera,
excepto que el bitde paridad se escoge
de tal modo que el número total de
unos (incluyendo el bitde paridad) sea
un número impar.Por ejemplo,para el
grupo codificado 01100,el bitde
paridad asignado sería un 1. Para el
grupo 11010,el bitde paridad sería un
0.
Sin importar si se usa paridad par o
impar,el bitde paridad se añade a la
palabra codificada y es transmitido
como parte de la palabra
codificada. Los bits del grupo
codificado están representados por A,
B y C. Estos bits pudieran venir de las
salidas de un conversor de código. Se
alimentan entonces a un circuito
generador de paridad,el cual es un
circuito lógico que examina los bits de
entrada y produce un bitde paridad de
salida del valor correcto.
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). 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.
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.Un elemento
x Bm
es enviado a través de un canal de transmisión y
recibido como un elemento x1 Bm.
El canal de
transmisión puede sufrir disturbios, llamados de manera
general, ruído, lo cual puede hacer que reciba un cero en
vez de un uno, o viceversa; es decir x x1 .
La tara básica en la transmisión de informaciónes
reducir la probabilidadde recibir una palabra diferente de
la palabra enviada. Esto se hace de la siguiente manera:
1. Se elige un entero n > m y una función uno a uno e:
Bm
Bn
. La función e es una función de codificación
(m, n) y es vista como un medio para representar
cada palabra en Bm
como una palabra en Bn
. Si b
Bm
, entonces e(b) es la palabra codificada que
representa a b. Los ceros y unos adicionales pueden
proporcionar el medio para detectar o corregir los
errores producidos en el canal de transmisión.
2. Se transmite la palabra codificada a través de un
canal de transmisión. Así cada palabra codificada x =
e(b) es recibida como la palabra x1 en B.
3.
4. Se transmite la palabra codificada a través de
un canal de transmisión. Así cada palabra
codificada x = e(b) es recibida como la
palabra x1 en B.
Codificación y
Detección de
Errores
Método de
Paridad
Describir Código
de verificación
de Paridad
Decodificación y
Corrección de Errores
Uno de los métodos más empleados para
detectar y corregir erroreses el código
desarrolladopor Hamming. A continuación se
presentan algunas definiciones iniciales:
DISTANCIA: La distancia en un
código, se define como el número de
cambios (0 o 1) que existenentre dos
caracteres consecutivos.
DISTANCIA MÍNIMA: La distancia
mínima M de un código, se define
como el númeromínimode bitsen
que pueden diferir doscaracteres
consecutivoscualesquiera de un
código.
Código de
Grupo
Una función de Codificación(m, n) e:Bm
Bn
es un grupode códigosi:
e(Bm) =
{e(b) / b Bm
} = Ran(e) es un subgrupo
de Bn
Ahora Nes 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 elementode Bn
es su propio inverso.
Para convertir el código binarioA al código
binario B, las líneas de entrada deben dar una
combinación de bitsde los elementos, tal como
se especificapor elcódigoA y las líneas de
salida deben generar la correspondiente
combinación de bitsdel códigoB.