Código binario
A código binario representa texto o instrucciones del procesador de computadora usando el sistema de número binariode dos binario dígitos, 0 y 1. Asigna un código binario un bit cadena para cada símbolo o instrucción. Por ejemplo, un binario cadena de ocho dígitos binarios (brocas) puede representar 256 valores posibles y por lo tanto puede corresponder a una variedad de diferentes símbolos, letras o instrucciones.
En informática y telecomunicaciones, se utilizan códigos binarios para distintos métodos de codificación los datos, tales como cadenas de caracteres, en cadenas de bits. Los métodos que pueden utilizar ancho fijo o ancho variable cuerdas. En un código binario de ancho fijo, cada letra, dígito u otro personaje es representado por una cadena de bits de la misma longitud; que poco cuerda, interpretado como un número binario, aparece generalmente en tablas de código octal, decimal o hexadecimal notación. Hay muchos conjuntos de caracteres y muchos codificaciones de caracteres para ellos.
Puede ser una cadena de bits, interpretada como un número binario, traducido a un número decimal. Por ejemplo, la minúscula a, si representado por la cadena de bit 01100001 (como es en el estándar ASCII Código), también pueden ser representados como el número decimal 97.
Contenido
- 1 Historia de código binario
- 2 Otras formas de código binario
- 2.1 Braille
- 2.2 Bagua
- 2.3 Adivinación de Ifá
- 2.4 Código Morse
- 3 Sistemas de codificación
- 3.1 Codigo ASCII
- 3.2 Decimales codificados en binario
- 4 Primeros usos de códigos binarios
- 5 Usos actuales del binario
- 6 Peso de códigos binarios
- 7 Véase también
- 8 Notas
- 9 Enlaces externos
Historia de código binario
El moderno sistema de número binario, la base de código binario, fue descubierto por Gottfried Leibniz en 1679 y aparece en su artículo Explicación de l'Arithmétique Binaire. El título completo es traducido al inglés como la "explicación de la aritmética binaria", que utiliza sólo los caracteres 1 y 0, con algunas observaciones sobre su utilidad, y la luz arroja sobre las antiguas figuras chinas de Fu Xi."[1] (1703). sistema de Leibniz utiliza 0 y 1, como el moderno sistema de numeración binario. Leibniz encontrada la I Ching a través de jesuita francés Joachim Bouvet y observó con fascinación cómo sus hexagramas corresponden a los números binarios de 0 a 111111 y concluyeron que esta asignación era evidencia de grandes logros chinos en la clase de filosófico matemáticas admiraba.[2][3] Leibniz vio los hexagramas como una afirmación de la universalidad de sus propias creencias religiosas.[3]
Números binarios eran fundamentales para la teología de Leibniz. Él creyó que eran simbólicas de la idea cristiana de números binarios nihilo ex del creatio o la creación de la nada.[4] Leibniz estaba tratando de encontrar un sistema que convierte las declaraciones verbales de lógica en un matemático puro. Después de que sus ideas fueron ignoradas, se encontró con un texto clásico chino llamado I Ching o 'Libro de los cambios', que utiliza un tipo de código binario. El libro había confirmado su teoría de que la vida podría ser simplificada o reducida a una serie de proposiciones sencillas. Creó un sistema formado por filas de ceros y unos. Durante este período de tiempo, Leibiniz aún no había encontrado un uso para este sistema.[5]
Sistemas binarios antecediendo a Leibniz también existió en el mundo antiguo. El ya mencionado I Ching que Leibniz encontrado data desde el siglo IX A.C. en China.[6] El sistema binario de la I Ching, un texto para la adivinación, se basa en la dualidad de Yin y yang.[7] Tambores de Raja con tonos binarios se utilizan para codificar mensajes de África y Asia.[7] El erudito indio Pingala (alrededor de 5 – 2ª siglos A.C.) desarrollaron un sistema binario para describir prosodia en su Chandashutram.[8][9]
Los residentes de la isla de Mangareva en Polinesia francesa usaban un binario híbrido-decimal sistema antes de 1450.[10] En el siglo XI, erudito y filósofo Shao Yong desarrolló un método para organizar los hexagramas que corresponde, aunque sea involuntariamente, a la secuencia de 0 a 63, según lo representado en binario, con yin como 0, yang como 1 y la bit menos significativo en la parte superior. El pedido es también el orden lexicográfico en sextuples de elementos escogidos de un conjunto de dos elementos.[11]
En 1605, Francis Bacon discuten un sistema por el que las letras del alfabeto podrían reducirse a secuencias de dígitos binarios, que luego podrían ser codificados como variaciones apenas visibles en la fuente de cualquier texto al azar.[12] Lo que es importante para la teoría general de codificación binaria, añadió que este método podría ser utilizado con cualquier objeto en todas: "proporcionó esos objetos son capaces de una doble diferencia solamente; como por las campanas, por trompetas, por las luces y antorchas, por el informe de mosquetes y todos los instrumentos de la naturaleza".[12]
Otro matemático y filósofo con el nombre de George Boole publicó un artículo en 1847, llamado 'El análisis matemático de la lógica' que describe un sistema algebraico de lógica, ahora conocido como Álgebra boleana. Sistema de Boole se basó en binario, un enfoque Sí-No, encendido y apagado que consistía en las tres operaciones básicas: Y, o y no.[13] Este sistema no fue puesto en uso hasta un estudiante graduado de Massachusetts Institute of Technology con el nombre de Claude Shannon notó que el álgebra boleana aprendió era similar a un circuito eléctrico. Shannon escribió su tesis en 1937, que pone en ejecución sus hallazgos. Tesis de Shannon se convirtió en un punto de partida para el uso del código binario en aplicaciones prácticas tales como computadoras, circuitos eléctricos y mucho más.[14]
Otras formas de código binario
La cadena de bits no es el único tipo de código binario. En general, un sistema binario es cualquier sistema que permita sólo dos opciones tales como un cambio en un sistema electrónico o en una simple prueba de verdadera o falsa.
Braille
Braille es un tipo de código binario que es ampliamente utilizado por los ciegos a leer y escribir. Este sistema consta de 6 puntos posiciones, tres en cada columna. Cada punto tiene dos Estados: criado o no levantado.
Bagua
El Bagua los diagramas se utilizan en Feng shui, Taoísta cosmología y I Ching estudios. El Ba gua consta de 8 trigramas; bā lo que significa 8 y guà figura de adivinación de significado. La misma palabra se utiliza para la 64 guà (hexagramas). Cada figura combina tres líneas (Yáo) que son sea roto (Yin) o (ininterrumpido)Yang). Las relaciones entre los trigramas están representadas en los dos acuerdos, el primordial, "Cielo anterior" o "Fuxi" Baguay la manifiesta, "Después el cielo" o "Rey Wen" Bagua.[15] (Véase también el Secuencia del rey Wen de los 64 hexagramas).
Adivinación de Ifá
Dieciséis principal Odú | ||||||||||
Ogbe | I | I | I | I | Ogunda | I | I | I | II | |
Oyẹku | II | II | II | II | Ọsa | II | I | I | I | |
Iwori | II | I | I | II | Ika | II | I | II | II | |
ODI | I | II | II | I | Oturupọn | II | II | I | II | |
Irosun | I | I | II | II | Otura | I | II | I | I | |
Iwọnrin | II | II | I | I | Irẹtẹ | I | I | II | I | |
Ọbara | I | II | II | II | Ọsẹ | I | II | I | II | |
Ọkanran | II | II | II | I | Ofun | II | I | II | I |
Ifá es el antiguo sistema de adivinación y corpus literario de la Gente Yoruba de Nigeria. En Religión Yoruba, el rito proporciona un medio de comunicación con la divinidad espiritual. El Orisa Ifá o Orunmila ("Gran sacerdote") permite el acceso a un sacerdote iniciado, un Babalawo ("padre de los secretos") que genera valores binarios usando nueces de Palma sagrada. En polvo de madera, éstos se registran como líneas simples y dobles. Hay 16 principales Odú que se dice para componer el 256 Odú. De memoria solo, un Babalawo debe ser capaz de recitar versos de cuatro a diez para cada uno de los 256 Odú Ifá: en general, orisa lore, medicina tradicionaly el Consejo ritual. En 2005, UNESCO listados de Ifá en el Obras maestras del Patrimonio Oral e inmaterial de la humanidad.
Código Morse
Código Morse es un método de transmisión de información de texto como una serie de tonos de encendido y apagado, las luces, o haga clic en. Cualquier sistema booleano como ésta, que codifica el significado, es una forma de código binario.
Sistemas de codificación
Codigo ASCII
El American Standard Code for Information Interchange (ASCII), utiliza un código binario de 7 bits para representar texto y otros personajes dentro de computadoras, equipos de comunicaciones y otros dispositivos. Cada letra o símbolo tiene asignado a un número de 0 a 127. Por ejemplo, minúsculas "a" está representado por 1100001 como una cadena de bits (que es 97 en decimal).
Decimales codificados en binario
Decimales codificados en binario, o BCD, es una representación binaria codificada de valores enteros que usa un 4-bit Nibble para codificar los dígitos decimales. Cuatro bits binarios pueden codificar hasta 16 valores distintos; Pero, en los números codificados en BCD, sólo los diez primeros valores en cada nibble son legales y codifican los dígitos decimales de cero, a través de nueve. Los restantes seis valores son ilegales y provocar una excepción de máquina o comportamiento no especificado, dependiendo de la aplicación informática de BCD aritmética.
BCD aritmética es a veces preferible a punto flotante formatos numéricos en aplicaciones comerciales y financieras donde los comportamientos complejos de redondeo de números de punto flotante es inadecuados.[16]
Primeros usos de códigos binarios
- 1875: Émile Baudot "Adición de cadenas binarias en su sistema de cifrado" que, eventualmente, llevar al ASCII de hoy.
- 1884: el Máquina Linotype donde las matrices se clasifican a sus canales correspondientes después de su uso por un carril de la diapositiva codificados en binario.
- 1932: C. E. Wynn-Williams Contador de "Escala de dos"[17]
- 1937: Alan Turing multiplicador binario electromecánico
- 1937: George Stibitz "el exceso de tres" código en el Complejo ordenador[17]
- 1937: Atanasoff-Berry Computer[17]
- 1938: Konrad Zuse Z1
Usos actuales del binario
Muchas cosas además de computadoras utilizan binario, como CDs, que tienen una serie de colinas y valles en la superficie. Estos reflejan la luz del rayo láser delgado brillado sobre ellos, representando un uno, o no, lo que representa un cero. Sin embargo estas colinas y valles no directamente representan los bits de datos accesibles para el usuario. Esta señal de nivel de los medios de comunicación es decodificada en palabras de 14 bits que además son decodificadas en bytes de 8 bits de datos de usuario por una tabla de búsqueda (datos de audio atraviesa Reed-Solomon descifrar después de este paso). 8-a-14 codificación ()funcionar-longitud limitada) se hace para evitar funcionamientos largos de 1 o 0 a nivel de los medios de comunicación para que la señal no será susceptible a deriva de sincronización y los abandonos.
Peso de códigos binarios
El peso de un código binario, tal como se define en la tabla de peso constante de códigos,[18] es el Peso de Hamming de las palabras binarias para las palabras mentionadas o secuencias de codificación.
Véase también
- Número binario
- Lista de códigos binarios
- Archivo binario
- Unicode
- Código gris
Notas
- ^ G. Leibniz, explicación de l'Arithmétique Binaire, Die Mathematische Schriften, ed. C. Gerhardt, Berlin 1879, vol.7, p.223; Engl. trad.[1]
- ^ Aiton, Eric J. (1985). Leibniz: Una biografía. Taylor & Francis. págs. 245 – 8. ISBN0-85274-470-6.
- ^ a b J.E.H. Smith (2008). Leibniz: ¿Qué clase de racionalista?: ¿Qué clase de racionalista?. Springer. p. 415. ISBN978-1-4020-8668-7.
- ^ Yuen-Ting Lai (1998). Leibniz, misticismo y religión. Springer. PP. 149-150. ISBN978-0-7923-5223-5.
- ^ Gottfried Wilhelm Leibniz (1646-1716)
- ^ Edward Hacker; Steve Moore; Lorena Patsco (2002). I Ching: una bibliografía anotada. Routledge. p. 13. ISBN978-0-415-93969-0.
- ^ a b Jonathan Shechtman (2003). Experimentos científicos innovadores, invenciones y descubrimientos del siglo XVIII. Greenwood Publishing. p. 29. ISBN978-0-313-32015-6.
- ^ Sánchez, Julio; Cantón, Maria P. (2007). Programación del microcontrolador: el microchip PIC. Boca Raton, Florida: CRC Press. p. 37. ISBN0-8493-7189-9.
- ^ W. S. Anglin y J. Lambek, La herencia de Thales, Springer, 1995, ISBN 0-387-94544-X
- ^ Bender, Andrea; Beller, Sieghard (16 de diciembre de 2013). "Mangarevan invención del binarios pasos para el cálculo más fácil". Actas de la Academia Nacional de Ciencias. Doi:10.1073/pnas.1309160110.
- ^ Ryan, James A. (enero de 1996). "Leibniz' sistema binario y de Shao Yong"Yijing"". Filosofía oriental y occidental (Prensa de la Universidad de Hawai) 46 (1): 59-90. Doi:10.2307/1399337. JSTOR1399337.
- ^ a b Bacon, Francis (1605). "El avance del aprendizaje" 6. Londres. págs. capítulo 1.
- ^ ¿Qué es tan lógico sobre álgebra boleana?
- ^ Claude Shannon(1916-2001)
- ^ Wilhelm, Richard (1950). El I Ching o libro de los cambios. transporte por Cary F. Baynes, adelante por Jung, prefacio a 3ª ed. por Hellmut Wilhelm (1967). Princeton, NJ: Princeton University Press. págs. 266, 269. ISBN0-691-09750-X.
- ^ "Aritmética Decimal general".
- ^ a b c Glaser 1971
- ^ Tabla de códigos binarios peso constante
Enlaces externos
- Weisstein, Eric W., "Código de corrección de errores", MathWorld.
- Tabla de códigos binarios generales. Una versión actualizada de las mesas de límites para pequeños códigos binarios generales dados en M.R. mejor, A.E. Brouwer, F.J. MacWilliams, A.M. Odlyzko y N.J.A. Sloane (1978), Límites para códigos binarios de longitud inferior a 25, IEEE trans. inf. th. 24:: 81 – 93.
- Tabla de códigos binarios no lineales. Mantenido por Simon Litsyn, E. M. lluvias y N. j. A. Sloane.
- Glaser, Anton (1971). "Capítulo VII aplicaciones en equipos". Historia del binario y otros numeración Nondecimal. Tomash. ISBN0-938228-00-5. cita algunos hitos pre-ENIAC.
Otras Páginas
- Waldo, Magoffin County, Kentucky
- Tarjeta de debito desconectada
- Lista de productos de Stax
- Sociedad Internacional de gestores de catastrofe
- Karen (cantante)
- Chris Canty (back defensivo)
- Autoaglutinacion
- International Orthoptic Association
- Intel MCS-296
- Congreso Nacional Sirio
- Florida International University College of Business