¿Cuál es el código gris?
El código gris es un tipo de código binario cíclico patentado por primera vez en 1947, pero no se le da el nombre del código Gray hasta principios de la década de 1950, en solicitudes de patentes posteriores. Específicamente, el código gris es un código binario reflejado, lo que significa que los últimos números en la cadena pueden ser los mismos que los números iniciales, pero en orden inverso, permitiendo así construir y expandir la utilidad del código binario estándar o natural. Frank Gray, el investigador de Bell Labs para quien se nombra el código, desarrolló este sistema de números binarios particular para ayudar a controlar los interruptores electromecánicos. Hoy, el código gris se usa en una variedad de entornos, particularmente comunicaciones digitales donde las señales analógicas deben convertirse en medios digitales.
Durante las primeras etapas de desarrollo para el código gris, el enfoque se centró principalmente en la operación más efectiva de los interruptores electromecánicos. Los interruptores mecánicos que usan código binario natural pueden ser difíciles de leer en términos de posición. Varios SWILos TCHE pueden cambiar de posición a la vez, con posiciones de transición complicadas. Dependiendo de la fase de transición, un interruptor podría leer en una posición cuando en realidad está en un estado de transición, en su camino a otra posición. Multiplicado por varios interruptores, una lectura incorrecta de la posición del conmutador puede dar lugar a errores de todo el sistema e información falsa.
Alternativamente, solo un interruptor cambia de posición a la vez cuando se usa el código Gray, lo que elimina la posibilidad de información de posición falsa o engañosa, ya que solo un bit cambia a la vez. A medida que el desarrollo del código gris continuó durante varias décadas después de la introducción inicial de Gray, las aplicaciones adicionales salieron a la luz. Por ejemplo, los codificadores rotativos y ópticos usan código gris porque cada secuencia o cambio de posición difiere en solo un bit. Del mismo modo, la corrección de errores para la comunicación digital, los algoritmos genéticos y ciertos tyPES de mapas usan código gris, también debido a la propiedad de cambio de bits único asociada con el código.
Se usó un código binario reflejado similar a fines del siglo XIX en telegrafía. Incluso antes, los matemáticos utilizaron un código binario reflejado para resolver preguntas o rompecabezas matemáticos complejos similares a la Torre de Hanoi y los antiguos acertijos de anillos chinos. Aunque se usan, dichos códigos binarios no fueron estandarizados, patentados o considerados de uso patentado hasta el trabajo de Gray a fines de la década de 1940 y principios de los años cincuenta. Bell Labs, al usar un instrumento de tubo de vacío inventado por Frank Gray, patentó el primer dispositivo en el que las señales analógicas se convirtieron en código binario reflejado. En la aplicación de patentes de 1953 para el dispositivo, conocida como tubo de comunicación de código de pulso o tubo PCM, Bell Labs hizo referencia al código gris oficialmente por primera vez.