Códigos y errores explicado: distancia, paridad, Hamming y CRC
Pizarrón Binario
0:00 / 0:00
Códigos y errores explicado: distancia, paridad, Hamming y CRC
14 просмотров · 6 дней назад
Pizarrón Binario
12 подписчиков
14 просмотров · 6 дней назад
¿Cómo se da cuenta una computadora de que un bit llegó cambiado? ¿Y cómo lo arregla sin pedir que se lo manden de nuevo? En este video vemos la distancia entre códigos y por qué define cuántos errores se pueden detectar (d ≥ e + 1) o corregir (d ≥ 2e + 1), cuántos bits de redundancia hacen falta, la paridad (simple y horizontal/vertical), el código 2 de 5, el código de Hamming paso a paso (bits de control en las potencias de 2, síndrome y un ejemplo completo codificando 1101 y corrigiendo un error) y, para errores en ráfaga, el checksum y el CRC con una división polinómica módulo 2. Al final, tips para encarar los ejercicios del práctico (sin resolverlos enteros).
Capítulos
0:00 Introducción
0:23 Mapa del video
0:41 Bit, palabra y código
1:03 Por qué hace falta redundancia
1:27 Distancia entre dos códigos
1:47 Distancia de un código
2:07 ¿Cuándo se detecta un error?
2:30 ¿Cuándo se corrige?
2:56 ¿Cuántos bits de control?
3:22 El costo relativo y la memoria ECC
3:46 Resumen parcial 1
4:02 Bit de paridad
4:25 Chequear la paridad
4:45 ¿Cuándo alcanza la paridad?
5:08 Paridad horizontal y vertical
5:31 Código 2 de 5
5:56 Resumen parcial 2
6:12 Hamming: dónde va cada bit
6:35 Qué cuida cada bit de control
6:58 Codificar 1101 con Hamming
7:23 El síndrome
7:43 Corregir un error paso a paso
8:13 Por qué funciona y su límite
8:35 Resumen parcial 3
8:50 Errores en ráfaga y checksum
9:12 Checksum de "Hola"
9:39 CRC: el mensaje como polinomio
10:04 CRC: la división módulo 2
10:31 CRC: enviar y verificar
10:53 Qué detecta el CRC
11:20 Tips para el práctico
11:47 Errores comunes
12:11 Resumen
Basado en el curso de Arquitectura de Computadoras (FING, Udelar).
Video explicativo hecho con animaciones generadas por código y narración con voz sintética (IA). Si encontrás un error, dejalo en los comentarios.
#ArquitecturaDeComputadoras #Hamming #CRC #DetecciónDeErrores #Ingeniería