2.

7 MECANISMOS DE
CORRECCIÓN Y
DETECCIÓN DE
ERRORES
(DOCUMENTACIÓN
ADJUNTA)
 Mecanismos de correción y detección de
errores.

 Los mecanismos de corrección y detección de

errores más importantes son:
 Control de paridad simple (par o impar)
 Paridad por bloques (par o impar)
 Sumas de comprobación (checksum)
 Códigos de Hamming
Codificación de caracteres ASCII
Tabla equivalencias decimal, binario, hexadecimal
DECIMAL BINARIO HEXADECIMAL
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
 Conversión de hexadecimal a decimal
• En el sistema hexadecimal los números se representan con dieciséis
símbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Se utilizan los
caracteres A, B, C, D, E y F representando las cantidades decimales
10, 11, 12, 13, 14 y 15 respectivamente, porque no hay dígitos
mayores que 9 en el sistema decimal. El valor de cada uno de estos
símbolos depende, como es lógico, de su posición, que se calcula
mediante potencias de base 16.

Calculemos, a modo de ejemplo, el valor del número hexadecimal

1A3F16:
1A3F16 = 1*163 + A*162 + 3*161 + F*160
1*4096 + 10*256 + 3*16 + 15*1 = 6719

1A3F16 = 671910
 Conversión de decimal a hexadecimal
• Para ello utilizaremos el método de las divisiones sucesivas,
en este caso entre 16 y nos quedaremos con los restos en
sentido inverso.
Por ejemplo, para convertir a hexadecimal del número
173510 será necesario hacer las siguientes divisiones:

1735 : 16 = 108 Resto: 7

108 : 16 = 6 Resto: C es decir, 1210
6 : 16 = 0 Resto: 6

De ahí que, tomando los restos en orden inverso, resolvemos

el número en hexadecimal: 173510 = 6C716
Conversión de números binarios a
hexadecimales y viceversa
 La conversión entre números hexadecimales y binarios se realiza
"expandiendo" o "contrayendo" cada dígito hexadecimal a cuatro
dígitos binarios. Por ejemplo, para expresar en hexadecimal el
número binario 1010011100112 bastará con tomar grupos de
cuatro bits, empezando por la derecha, y reemplazarlos por su
equivalente hexadecimal:

10102 = A16
01112 = 716
00112 = 316
y, por tanto: 101001110011 = A7316

 En caso de que los dígitos binarios no formen grupos completos de

cuatro dígitos, se deben añadir ceros a la izquierda hasta completar
el último grupo. Por ejemplo:
101110 = 00101110 = 2E16
Conversion de binario a hexadecimal

 La conversión de números hexadecimales a

binarios se hace del mismo modo, reemplazando
cada dígito hexadecimal por los cuatro bits
equivalentes de la tabla. Para convertir a binario,
por ejemplo, el número hexadecimal 1F616
hallaremos en la tabla las siguientes
equivalencias:
116 = 0001
F16 = 1111
616 = 0110
y, por tanto: 1F616 = 000111110110
 Ejercicio 1
1) Convierte a hexadecimales los siguientes números
binarios:
1010100101011101010
111000011110000
1010000111010111
2) Convierte a binario los números hexadecimales
siguientes: 7A5D16, 101016, 8F8F16
Ejercicio 2
 Convertir en binario las siguientes palabras utilizando para
ello la tabla de codificación de caracteres ASCII. Cada
carácter tiene su valor en hexadecimal.
Ej. SMR sería 53 4D y 52 en hex. Por tanto en binario cada nº
hexad se convierte en 4 binarios y quedaría:
01010011 01001101 01010010
T22:
Casa:
COCHE:
FILA:
PC:
Temas:
ASIR:
Paridad simple
 Consiste en sumar un bit adicional de forma que el
número de unos sea siempre par o impar.
 Ejemplo: vamos a transmitir la palabra HOLA.
H(48 hex.) O(4F hex.) L(48 hex.) A(41 hex.)

 Con paridad par:

010010000 010011111 010011001 010000010

 Ahora con paridad impar:

010010001 010011110 010011000 010000011
Paridad por bloques
• Organiza la información por bloques y calcula la
paridad por líneas y por columnas.
• Ejemplo: Paridad par por bloques de la palabra
HOLA:
H (48 hex) 010010000
O (4F hex) 010011111
L (4C hex) 010011001
A (41 hex) 010000010
00001010
Ejercicio 3
 Partiendo del ejercicio 2, calcula la transmisión con paridad par
simple. A cada byte le añadiremos un bit de paridad.
 Lo mismo pero realizando la transmisión con paridad impar
simple.
 Calcula la paridad par e impar por bloques de la siguiente
información.
Información Paridad par por bloques Paridad impar por bloques

ASIR

SMR

DAW
Suma de Comprobación (checksum)

 Calcula la suma del valor numérico (en decimal)de

los datos a enviar y lo adjunta al envío.
 Ejemplo: vamos a transmitir la palabra OLA

con suma de comprobación:

79 + 76 + 65 = 220
01001111 01001100 01000001 11011100
Código de Hamming
 El código de Hamming introduce 3 bits adicionales
por cada 4 del mensaje, pero es capaz de detectar
y de corregir errores de un solo bit.
 El código de Hamming extendido introduce 4 bits
por cada 4 del mensaje y corrige errores de un bit
y detecta los de 2 bits.
 Cuanto mejor sea la detección y corrección,tenemos
que añadir más bits.