![Page 1: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/1.jpg)
Universidad Experimental Politécnica Antonio José de SucreVice-rectorado Puerto Ordaz
Ponentes:Andrés EspinozaC.I:19039844Eduardo PastranoC.I:18666338
![Page 2: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/2.jpg)
Capas de protocolo de Enlace de Datos
Control de Flujo
Detección de Errores
Código Binario
Comprobación de Paridad
Código Hamming
![Page 3: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/3.jpg)
El nivel de enlace de datos o capa de enlace de datos es la segunda capa del modelo OSI, el cual es responsable de la transferencia fiable de información a través de un circuito de transmisión de datos.
Recibe peticiones de la capa de red y utiliza los servicios de la capa física.
![Page 4: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/4.jpg)
El objetivo del nivel de enlace es conseguir que la información fluya, libre de errores, entre dos máquinas que estén conectadas directamente.
![Page 5: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/5.jpg)
En la capa de enlace de datos, los datos se organizan en unidades de información llamadas TRAMAS, las cuales tienen sentido lógico para el intercambio de información.
![Page 6: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/6.jpg)
En la cabecera habrá campos de control de protocolo
La parte de datos es la que quiera transmitir en nivel de comunicación superior, típicamente el nivel de red. En la cola suele estar algún chequeo de errores.
![Page 7: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/7.jpg)
Objetivo del uso de las tramas
![Page 8: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/8.jpg)
Las funciones que se cumplen en esta capa a fin de que la comunicación sea fiable son
Iniciación Activa el enlace Intercambia tramas de control
terminación Liberar los recursos ocupados hasta la recepción/envío de la última trama
identificación Liberar los recursos ocupados hasta la recepción/envío de la última trama
![Page 9: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/9.jpg)
Segmentación Consiste en dividir una trama muy extensa en tramas mas
pequeñas conservando la información
Bloqueo consiste en concatenar varios mensajes cortos en una única
trama de la capa de enlace más larga.
Identificación de los bits
Poner en fase la codificación y decodificación
Sincronización
![Page 10: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/10.jpg)
Delimitación Indica el inicio y fin de la trama
![Page 11: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/11.jpg)
Control de errores
Identificar Trama de datosCódigos detectores y correctores de
errorControl de flujo
Gestión y coordinación de la comunicación.
![Page 12: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/12.jpg)
Los métodos de control de errores son básicamente 2 :
FEC: o corrección de errores por anticipado y no tiene control de flujo.
ARQ: Posee control de flujo mediante parada y espera, o/y ventana deslizante.
![Page 13: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/13.jpg)
Las posibles implementaciones son:
Parada y espera simple
Envío continuo y rechazo simple
Envío continuo y rechazo selectivo
![Page 14: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/14.jpg)
![Page 15: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/15.jpg)
Lo antes descrito Lo antes descrito posibilita que el posibilita que el receptor regule el receptor regule el flujo de datos flujo de datos enviados por el enviados por el emisor emisor permitiendo así permitiendo así que se realice un que se realice un intercambio de intercambio de datos de forma datos de forma eficiente.eficiente.
Es un proceso que consiste en asegurar que la velocidad de la entidad transmisora no sobrecargue a la entidad receptora desbordando su capacidad de recibir datos y perdiendo los mismos.
![Page 16: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/16.jpg)
Los tipos de control de flujo son:Los tipos de control de flujo son:
Control de Flujo mediante Parada-Espera.Control de Flujo mediante Parada-Espera.
Control de flujo mediante Ventana Deslizante.Control de flujo mediante Ventana Deslizante.
![Page 17: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/17.jpg)
Control de flujo mediante parada y espera
Características:Características:
En este esquema solo puede haber una trama en transito.
El destino puede detener el flujo simplemente reteniendo la confirmación.
Trabaja bien con un numero reducido de tramas ya que en el caso contrario es ineficiente.
Se relaciona con la siguiente expresión:
![Page 18: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/18.jpg)
Se envía una trama por el transmisor
El destino recibe esa trama y envía una
confirmación
La fuente espera recibir la confirmación, para enviar la
siguiente trama
![Page 19: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/19.jpg)
Control de Flujo mediante Ventana DeslizanteControl de Flujo mediante Ventana Deslizante
El problema de que sólo hay una trama cada vez en tránsito por la red se soluciona con este sistema de ventanas deslizantes.
![Page 20: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/20.jpg)
Ejemplo de ventana deslizante
![Page 21: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/21.jpg)
Control de Flujo mediante Ventana DeslizanteControl de Flujo mediante Ventana Deslizante
Características:Características:
Permite múltiples tramas en transitoOpera en enlaces full duplexCada trama es numeradaLa confirmación incluye el numero de la
próxima trama esperadaEl transmisor puede enviar W tramas sin
esperar la confirmación (ack)
![Page 22: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/22.jpg)
Sistemas AsíncronosSistemas Asíncronos
Por SoftwarePor Software Por HardwarePor Hardware
La interfaz RS-232 La interfaz RS-232 XON/XOFF XON/XOFF
![Page 23: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/23.jpg)
El control de flujo conlleva dos acciones importantísimas que son la detección de errores y la corrección de errores.
La detección de errores se utiliza para detectar errores a la hora de enviar tramas al receptor e intentar solucionarlos.
La corrección de errores surge a partir de la detección para corregir errores detectados y necesitan añadir a la información útil un número de bits redundantes bastante superior al necesario para detectar y retransmitir.
![Page 24: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/24.jpg)
![Page 25: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/25.jpg)
En todo sistema de transmisión, En todo sistema de transmisión, independientemente de cómo haya independientemente de cómo haya sido diseñado, existe ruido, el cual da sido diseñado, existe ruido, el cual da lugar a errores que pueden modificar lugar a errores que pueden modificar uno o varios bits de la trama que se uno o varios bits de la trama que se desea transmitir.desea transmitir.
La detección y corrección de errores La detección y corrección de errores son necesarias para recuperar son necesarias para recuperar pérdidas o deterioros de los datos, pérdidas o deterioros de los datos, manteniendo así la integridad de los manteniendo así la integridad de los mismos a través de canales ruidosos y mismos a través de canales ruidosos y medios de almacenamiento poco medios de almacenamiento poco confiables.confiables.
![Page 26: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/26.jpg)
![Page 27: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/27.jpg)
Análisis probabilístico:
Si se considera el caso en el que no se toman medidas para detectar errores, la probabilidad de errores detectables (P3) es cero.
Para las otras probabilidades, se supondrá que todos los bits tienen una probabilidad de error (Pb) constante, independientemente de donde estén situados en la trama.
![Page 28: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/28.jpg)
La probabilidad de que una trama llegue sin ningún BIT erróneo disminuye al aumentar la probabilidad de que un BIT sea erróneo.
La probabilidad de que una trama llegue sin errores disminuye al aumentar la longitud de la misma; cuanto mayor es la trama, mayor número de bits tendrá, y mayor será la probabilidad de que alguno de los bits sea erróneo.
12 1 PP
Donde:Donde:F es el número de bits por tramaF es el número de bits por tramaP es la probabilidad de error de bitP es la probabilidad de error de bit
![Page 29: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/29.jpg)
Las técnicas de detección de errores no identifican cuál bit (o bits) es erróneo, solamente indica que ha ocurrido un error. El propósito no es impedir que ocurran errores, pero previene que los errores no detectados ocurran.Las técnicas de detección de
errores más comunes usadas para los circuitos de comunicación de datos son:
CodificacióCodificación de n de
cuenta cuenta exactaexacta
![Page 30: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/30.jpg)
Sistema de representación numérica de base dos, es decir, que utiliza dos dígitos (el cero “0” y el uno “1”).
El código binario se utiliza con variados métodos de codificación de datos tales como cadena de caracteres o cadenas de bits. Todos los datos son transmitidos en su equivalente en binario.
![Page 31: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/31.jpg)
Si se agrupan reciben el Si se agrupan reciben el nombre de:nombre de:
Nibble: 4 bits. Nibble: 4 bits. Byte: 8 bits.Byte: 8 bits.Palabra: 16 bits.Palabra: 16 bits.
![Page 32: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/32.jpg)
![Page 33: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/33.jpg)
Este método de detección de errores es el Este método de detección de errores es el mas sencillo y utilizado y consiste en mas sencillo y utilizado y consiste en agregar un BIT de paridad al final del bloque agregar un BIT de paridad al final del bloque de datos.de datos.
La regla que puede ser utilizada es:Paridad Par: el número de 1´ s incluyendo al
BIT de paridad es PAR.
Paridad Impar: el número de 1´s incluyendo al BIT de paridad es IMPAR.
![Page 34: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/34.jpg)
![Page 35: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/35.jpg)
Generalmente se utiliza:Generalmente se utiliza:Generalmente se utiliza:Generalmente se utiliza:Paridad par: para comunicaciones síncronas, Paridad par: para comunicaciones síncronas, la cual se utiliza transferir grandes la cual se utiliza transferir grandes volúmenes de datos.volúmenes de datos.Paridad impar: para comunicaciones Paridad impar: para comunicaciones asíncronas, la cual se utiliza para transferir asíncronas, la cual se utiliza para transferir bajos volúmenes de datos.bajos volúmenes de datos.
Paridad par: para comunicaciones síncronas, Paridad par: para comunicaciones síncronas, la cual se utiliza transferir grandes la cual se utiliza transferir grandes volúmenes de datos.volúmenes de datos.Paridad impar: para comunicaciones Paridad impar: para comunicaciones asíncronas, la cual se utiliza para transferir asíncronas, la cual se utiliza para transferir bajos volúmenes de datos.bajos volúmenes de datos.Desventaja de la comprobación de Desventaja de la comprobación de
paridadparidadDesventaja de la comprobación de Desventaja de la comprobación de
paridadparidadSolo permite detectar errores impares, es Solo permite detectar errores impares, es decir, que cuando se recibe un número par de decir, que cuando se recibe un número par de bits erróneamente, el chequeador de paridad bits erróneamente, el chequeador de paridad no lo detectará. Por lo tanto, la paridad en un no lo detectará. Por lo tanto, la paridad en un período largo de tiempo, sólo es efectivo en período largo de tiempo, sólo es efectivo en un 50%.un 50%.
Solo permite detectar errores impares, es Solo permite detectar errores impares, es decir, que cuando se recibe un número par de decir, que cuando se recibe un número par de bits erróneamente, el chequeador de paridad bits erróneamente, el chequeador de paridad no lo detectará. Por lo tanto, la paridad en un no lo detectará. Por lo tanto, la paridad en un período largo de tiempo, sólo es efectivo en período largo de tiempo, sólo es efectivo en un 50%.un 50%.
![Page 36: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/36.jpg)
En la salida de este En la salida de este arreglo de XOR´s arreglo de XOR´s habrá un “1” habrá un “1” cuando las cuando las entradas no son entradas no son iguales y “0” iguales y “0” cuando son iguales. cuando son iguales. Entonces si se Entonces si se desea paridad par, desea paridad par, se hace el BIT se hace el BIT polarizado en “0” e polarizado en “0” e impar en “1”. Éste impar en “1”. Éste mismo sirve mismo sirve también como también como chequeadorchequeador
![Page 37: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/37.jpg)
El control de errores hace referencia a los mecanismos necesarios para la detección y la corrección de errores que aparecen en la transmisión de tramas. Uno de ellos es el código Hamming.
![Page 38: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/38.jpg)
![Page 39: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/39.jpg)
Es un código detector y corrector de Es un código detector y corrector de errores que se usa actualmente. errores que se usa actualmente. Consiste en agregar bits al mensaje de Consiste en agregar bits al mensaje de tal forma que permita el control de los tal forma que permita el control de los errores.errores. Dentro de las características que presenta este código se pueden mencionar las siguientes:
Puede detectar errores con cambios de 1 o 2 bits
Permite corregir, cambios de un solo bit.La paridad del código puede ser par o
impar.
![Page 40: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/40.jpg)
Los bits necesarios para el código Los bits necesarios para el código Hamming se dividen en dos grupos; Hamming se dividen en dos grupos; m bits de información y k bits de m bits de información y k bits de chequeo o paridad, por lo que, el chequeo o paridad, por lo que, el tamaño del dato a transmitir debe tamaño del dato a transmitir debe ser n= m+k bits, y a su vez este ser n= m+k bits, y a su vez este debe cumplir con la siguiente debe cumplir con la siguiente ecuación: ecuación:
2 ≥ m + k +12 ≥ m + k +1 II77
II66 II55 CC44 II33 CC22 CC11
Código Hamming para siete bits
![Page 41: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/41.jpg)
Para el caso de un código Hamming de 7 bits se realizan tres grupos de detección y corrección formado por cuatro bits cada uno, los cuales siempre deben tener paridad par
D6 D5 D4 D3 D2 D1 D0
PARIDAD PAR
I7I7 I6I6 I5I5 C4C4 I3I3 C2C2 C1C1
I7I7 I6I6 I5I5 C4C4 I3I3 C2C2 C1C1
C4: 4, 5, 6, 7
C2: 2, 3, 6, 7
C1: 1, 3, 5, 7I7I7 I6I6 I5I5 C4C4 I3I3 C2C2 C1C1
Formación del código Hamming para siete bits
![Page 42: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/42.jpg)
Ejemplo:
Se ha recibido el dato 1100100, el cual esta codificado en Hamming de 7 bits con paridad par, y es necesario detectar y corregir los bits con errores.
Solución:El dato recibido es 1100100, si se compara con la tabla de formación del código se tiene que: 11 1 0 1 0 0 0
1 0 0 1 0 0 I7I7 I6I6 I5I5 C4C4 I3I3 C2C2 C1C1
![Page 43: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/43.jpg)
Se puede observar que dicho dato no corresponde a ninguno de los tres grupos de detección, sin embargo se asemeja al grupo formado por los bits 2,3,6,7.
I7I7 I6I6 I5I5 C4C4 I3I3 C2C2 C1C1
Grupo formado por los bits 2,3,6,7
Comparando el dato recibido con este grupoCódigo Hamming: 1 1 0 0 1 1 0
Dato recibido: 1 1 0 0 1 0 0 Cambió
De esta manera se determina que el dato original es 1101 y el bit que sufrió cambio fue el bit 2 (C2).
![Page 44: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/44.jpg)
Errores simples:
Corrige los datos sin necesidad de retransmisión
Errores dobles:
Son detectados pero no se corrigen los bits de comprobación extra
![Page 45: Universidad Experimental Politécnica Antonio José de Sucre Vice-rectorado Puerto Ordaz Ponentes: Andrés Espinoza C.I:19039844 Eduardo Pastrano C.I:18666338](https://reader033.vdocuments.co/reader033/viewer/2022061217/54aaae3a497959142a8b4632/html5/thumbnails/45.jpg)