Entradas

CORRECIÓN DE ERRORES

  Corrección de Errores/ Charbel Ramones  Hasta el momento, los mecanismos que hemos estudiado se encuadran dentro de los métodos de detección de errores, con MICA2010116 R101101110. capacidad de detección IMG pero no de corrección.  A continuación vamos a desarrollar los métodos de corrección de errores. La corrección de errores se puede tratar de dos formas:Cuando se detecta el error en un determinado fragmento de datos,F, receptor solicita al emisor la retransmisión de dicho fragmento de datos. El receptor detecta el error, y si están utilizando información redundante suficiente para aplicar el método corrector, automáticamente aplica los mecanismos necesarios para corregir dicho error. Bits redundantes: teóricamente es posible corregir cualquier fragmento de código binario automáticamente. Para ello, en puesto de los códigos detectores de errores utilizando los códigos correctores de errores, de mayor complejidad matemática y mayor número de bits redundantes necesarios. Distancia H

PROCEDIMIENTO DE CODIFICACIÓN DE GRUPOS Y CÓDIGOS

Imagen
    Una función de codificación  Bn es un grupo de ® (m, n) e: Bm  codificación si:  Bm} = Ran(e) es un subgrupo de Î e(Bm) = {e(b) / b  Bn donde N es un subgrupo de Bn (a) el elemento de identidad de Bn está en N, (b) si x e y pertenecen a N. Dado que cada elemento de Bn es su propio inverso, no hay necesidad de verificar la propiedad (c). Para convertir el código binario A en código binario B, la línea de entrada debe proporcionar la combinación de bits de los elementos especificados en el código A, y la línea de salida debe producir la combinación de bits correspondiente del código B. existe. Ahora realizaremos un ejemplo en el cual se realizara   un  circuito mínimo   conversor  de  código   exceso-3  ( BCD ) a  8 4 -2 -1 , utilizando sólo  inversores . enga en cuenta  que los códigos Excess-3 se basan en códigos BCD y solo pueden generar dígitos decimales hasta 9. De manera similar, el minitérmino de entrada para el código 8 4 -2 -1 fue producido por el código Exceso-3 especificad

CÓDIGO HAMMING

Imagen
  En informática, 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). Esto representa una mejora respecto a los códigos con bit de paridad, que pueden detectar errores en solo un bit, pero no pueden corregirlo.     Si se añaden junto al mensaje más bits detectores-correctores de error y si esos bits se pueden ordenar de modo que diferentes bits de error producen diferentes resultados, entonces los bits erróneos podrían ser identificados. En un conjunto de siete bits, hay solo siete posibles errores de bit, por lo que con tres bits de control de error se podría especificar, además de que ocurrió un error, en qué bit fue.         Hamming estudió los esquemas de codificación existentes, incluido el de dos entre cinco, y generalizó

CODIFICACIÓN DE INFORMACIÓN BINARIA Y DEL ERROR

Imagen
  Sistema numérico binario El sistema binario es una técnica de numeración donde solo se utilizan dos dígitos, el 0 y el 1. Cualquier número puede expresarse tanto en el sistema decimal como en el binario. Es un sistema posicional, en el cual cada digito binario (bit) lleva un cierto peso basado en su posición relativo al punto binario (separación de la parte entera y la fraccionaria). El valor de cada posición es el de una potencia de  base 2,  elevada a un exponente igual a la posición del dígito menos uno. 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.  En la actualidad, el sistema binario es uno de los más importantes pues su popularidad radica en el uso que se le da en los ordenadores o computadoras. Como estos equipos, a nivel interno, funcionan con dos grados diferentes de voltaje, se utiliza el sistema binario para indicar el apagado, la baja de energía o la etapa