VIDEO
HIGHLIGHT
Log InSign up
Códigos de Hamming | | UPV
SummaryTranscriptChat

Códigos de Hamming | | UPV

Introducción al Código de Hamming

Resumen de la Sección: En esta sección introductoria, se explora el funcionamiento del código de Hamming, un método de corrección de errores que permite detectar y corregir errores en palabras. Se detalla la estructura del código y su aplicación práctica a través de matrices y tablas.

Conceptos Clave del Código de Hamming

  • El código de Hamming introduce bits de redundancia distribuidos estratégicamente en una palabra para facilitar la corrección de errores.
  • La representación mecánica del algoritmo implica utilizar tablas donde se asignan bits de paridad y datos según ciertas reglas.
  • Los bits de paridad se ubican en posiciones que son potencias de 2, mientras que los espacios restantes se llenan con datos.
  • Para codificar una palabra, se rellena con datos y luego se calculan los bits de paridad correspondientes.

Proceso Detallado del Algoritmo

  • El cálculo de los bits de paridad implica identificar los bits con el bit menos significativo a uno y ajustarlos según la paridad requerida.
  • Se repite el proceso para cada bit de paridad, bajando los bits relevantes y calculando la paridad necesaria para mantener la integridad.
  • Una vez completados todos los cálculos, se obtiene la palabra código con datos y bits de paridad correctamente ubicados.

Verificación y Corrección

  • Para verificar si ha ocurrido un error, se recalcula la paridad utilizando los datos recibidos y se compara con la paridad original.
  • Si las paridades difieren, indica un error; caso contrario, todo está correcto. Los errores detectados permiten corregir o señalar fallas en la transmisión.

Conclusión sobre el Código Hamming

Error en Bit 11

Resumen de la Sección: En esta parte, se discute cómo identificar y corregir errores en bits específicos dentro de un sistema.

Identificación del Error

  • El número 11 indica dónde se ha producido el error.
  • El error está en el bit número 11, contando desde el más significativo.
Video description

Título: Códigos de Hamming Descripción: Descripción del algoritmo del código Hamming de corrección de errores Vidal Rodriguez, B. (2009). Códigos de Hamming. http://hdl.handle.net/10251/4998 Descripción automática: En este video se explica el funcionamiento del código de Hamming, un método de corrección de errores que permite corregir un error en una palabra y detectar errores. Utiliza bits de redundancia distribuidos de manera estratégica para permitir la corrección y detección de errores. Se describe cómo los códigos de Hamming se designan mediante dos números en paréntesis: el total de bits y los bits que contienen información. El proceso de codificación se ilustra utilizando una tabla binaria que muestra la ubicación de los bits de paridad y los bits de datos. Los bits de paridad se ubican en las posiciones de potencia de dos, mientras que los espacios restantes se llenan con los datos. Se muestra cómo calcular los bits de paridad y se forma así la palabra de código, que incluye tanto la información como la paridad. Para la decodificación, se emplea un procedimiento similar en reversa. Al recibir una palabra de código, se recalculan los bits de paridad y se comparan con los recibidos para detectar errores. Si los bits de paridad calculados y los recibidos difieren, se identifica un error mediante un "síndrome". El síndrome revela la posición exacta del error, permitiendo su corrección mediante la inversión del bit erróneo. Finalmente, se extraen los datos corregidos de la palabra de código. Autor/a: Vidal Rodriguez Borja + Universitat Politècnica de València UPV: https://www.upv.es + Más vídeos en: https://www.youtube.com/valenciaupv + Accede a nuestros MOOC: https://upvx.es #Procesado digital #Códigos de Hamming #Corrección de errores #