💾 Archived View for compudanzas.net › par_y_danza.gmi captured on 2021-12-03 at 14:04:38. Gemini links have been rewritten to link to archived content
⬅️ Previous capture (2021-11-30)
-=-=-=-=-=-=-
estrategia básica para detectar posibles errores de transmisión / recepción de una secuencia binaria, como parte de las danzas.
implementamos el cómputo y detección de la llamada paridad: dada una secuencia de dos tipos de símbolos, ¿la cantidad de símbolos de uno de esos tipos, es par o impar?
usaremos el concepto de estados y tiempos discretos.
necesitamos al menos dos personas:
necesitamos un alfabeto de dos movimientos:
y un conteo de tiempos discretos.
cada uno de esos tiempos que contiene a un movimiento, lo podemos considerar un "bit": unidad mínima de información.
para transmitir información más compleja, necesitamos varios "bits": una secuencia de tiempos con uno de estos dos movimientos.
en cada unidad de tiempo, estamos ya sea en el estado que corresponde al movimiento alto, o en el que corresponde al movimiento bajo.
inicialmente estamos en el movimiento bajo.
tenemos dos tipos de transiciones:
de acuerdo al mensaje binario a transmitir, en cada tiempo la persona transmisora envía uno de los dos movimientos posibles.
cuando la cantidad de movimientos que envía en una transmisión son 8, estará enviando un "byte".
la persona calculadora inicialmente está en el movimiento bajo.
en cada tiempo de transmisión, la persona calculadora ha de actuar de la siguiente forma:
al concluir la transmisión, la persona calculadora habrá terminado:
comprobemos que sí sea así, con secuencias de diferente longitud y paridad.
el estado en el que terminó la persona calculadora puede llamarse el bit de paridad.
un aspecto interesante y no obvio de este sistema, es que si este bit de paridad se agrega a la secuencia original para formar una nueva secuencia completa, entonces la cantidad total de movimientos altos siempre será un número par:
después de calcular localmente la paridad de la secuencia a transmitir, podemos pasar a transmitir a mayor distancia la nueva secuencia con el bit de paridad al final:
en cada tiempo, la persona transmisora envía el movimiento correspondiente para transmitir la secuencia completa.
la persona calculadora inicialmente está en el movimiento bajo.
en cada tiempo de transmisión/recepción, la persona calculadora ha de actuar de la siguiente forma:
al terminar la transmisión de la secuencia completa, revisamos el estado de la persona calculadora:
probemos con secuencias de diferente longitud, a diferentes velocidades, y también a diferentes distancias.
¿llega a suceder que detectamos un error?
¿qué pasa cuando hay dos errores en la comunicación? ¿es posible que el sistema no lo detecte?
most recent update on: 12021-06-19
text, images, and code are shared with the peer production license