Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo 6
Los sistemas digitales pueden cometer
errores de vez en cuando. Aunque los
dispositivos en circuito integrado tales como
microprocesadores, puertas lógicas o
circuitos de memoria carecen de partes
móviles y por lo tanto tienen alta
confiabilidad, pero los dispositivos que tienen
interacción con partes móviles son menos
confiables.
Información:
Todo aquello que revista interés para nosotros.
Puede venir representada en formato:
Analógico, es decir, pudiendo adoptar cualquier
valor entre infinitos en un determinado rango (como
por ejemplo la temperatura de un termómetro)
Digital, esto es, pudiendo adoptar un numero
finito de valores en un rango determinado (como por
ejemplo los números enteros de 0 a 100).
Proceso de comunicación:
Puede tener lugar en diversas formas: por ejemplo al
hacer una llamada telefónica, al enviar un telegrama, al
usar un lenguaje de signos.
En cualquier caso, un proceso de comunicación
involucra un flujo de información a través de un sistema.
Error: un error en datos binarios es definido
como un valor incorrecto en uno o más bits
Single error: valor incorrecto en un solo bit
Múltiple error: uno o más bits incorrectos
d(I,J): distancia entre I e J
número de posiciones de bits en los cuales las
palabras I e J son diferentes
w(P): peso de la palabra P
número de bits dentro de P iguales a 1
Coste de almacenamiento
Coste de procesamiento
Robustez y tolerancia a fallos
Coste de traducción
Compuesta por caracteres
Cantidad de bits dedicados a representar cada
carácter
Codificación de cada carácter
Separación de cadenas
Cadenas de longitud fija
Cadenas de longitud variable
Se pueden producir errores por polvo en las
cabezas lectoras de una unidad de disco.
También es muy común la ocurrencia de
errores en la transmisión de datos a distancia.
Los datos que se transmiten por modem (a
través de línea telefónica) pueden recibirse
incorrectamente si la línea tiene ruidos.
También la perturbaciones en el suministro
de energía eléctrica pueden producir errores.
Códigos de corrección de errores
enviar información redundante junto con cada
bloque de datos a enviar al receptor para deducir
que carácter se envío
Códigos de detección de errores
enviar información junto con los datos que
permita deducir que en un error ocurrió, pero no
cual, y pida una retransmisión
Antes de los códigos Hamming se utilizaron
ciertos códigos detectores de error, pero
ninguno llegó a ser tan eficaz como los de
Hamming. A continuación se describen
algunos de estos códigos.
La paridad consiste en añadir un bit,
denominado bit de paridad, que indique si el
número de los bits de valor 1 en los datos
precedentes es par o impar.
1000011 1000011
Datos recibidos
palabra codificada después de quitar
enviada redundancia: 0011
(dígitos negrillas son
redundantes)
Para empezar, desarrolló una nomenclatura
para describir el sistema, incluyendo el
número de los bits de datos y el de los bits
detectores-correctores de error en un bloque.
Hamming también estudió los problemas que
surgían al cambiar dos o más bits a la vez y
describió esto como "distancia" (ahora
llamada distancia de Hamming en su honor).
La paridad tiene una distancia de 2, dado que
cualquier error en dos bits no será detectado.
Hamming estaba interesado en solucionar
simultáneamente dos problemas: aumentar
la distancia tanto como sea posible, a la vez
que se aumentan al máximo los bits de
información. Durante los años 40 desarrolló
varios esquemas de codificación que
mejoraban notablemente los códigos
existentes. La clave de todos sus sistemas era
intercalar entre los bits de datos los de
paridad.
Hoy, el código de Hamming se refiere al (7.4)
que Hamming introdujo en 1950. El código de
Hamming agrega tres bits adicionales de
comprobación por cada cuatro bits de datos
del mensaje.
El algoritmo de Hamming (7.4) puede corregir
cualquier error de un solo bit.
Si hay errores en más de un bit, la palabra
transmitida se confunde con otra con error en
un sólo bit, siendo corregida, pero de forma
incorrecta, es decir que la palabra que se
corrige es otra distinta a la original, y el
mensaje final será incorrecto sin saberlo.
Distancia Hamming entre dos vectores: es el
número de bits en el que toman valores
diferentes.
2n ≥ m + n + 1
2n ≥ m + n + 1
Para n = 4: 24 = 16 ≥ m + n + 1 = 12 + 4 + 1 = 17
por lo tanto, 4 bits de hamming son insuficientes
Para n = 5: 25 = 32 ≥ m + n + 1 = 12 + 5 + 1 = 18
por lo tanto, 5 bits de Hamming son suficientes para llenar el criterio de la
ecuación
1. Todos los bits cuya posición es potencia de
dos se utilizan como bits de paridad
(posiciones 1, 2, 4, 8, 16, 32, 64, etc.).
2. Los bits del resto de posiciones son
utilizados como bits de datos (posiciones 3, 5,
6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.).