Teoría de la Codificación
Definición de Código
Dados dos alfabetos: uno definido por el conjunto F = f1, f2, f3, …, fn y otro definido por el conjunto C = c1, c2, c3, …, cm, denominaremos código a lo siguiente:
Código: Correspondencia que se puede establecer entre los símbolos fi del alfabeto F, con los símbolos ci, del alfabeto C.
Nota: Según la Real Academia Española la definición de Alfabeto es: Abecedario. Conjunto de signos con los que se puede trasmitir un mensaje.
En la figura de abajo se observa dicha correspondencia.
• Alfabeto fuente.
El alfabeto F se denomina alfabeto fuente y es el que contiene los símbolos originales, que se quieren codificar.
• Alfabeto código.
El alfabeto C ese denomina alfabeto código y es el que contiene los símbolos equivalentes a los símbolos originales.
Los símbolos equivalentes son aquellos aptos para ser transmitidos por distintos medios de comunicación. La información se trasmite mediante símbolos audibles, gráficos, ópticos, eléctricos o electroópticos.
Para dos alfabetos, uno fuente y otro código, puede existir más de una correspondencia posible.
Otras definiciones
Codificación: La codificación es la operación que permite pasar del alfabeto fuente al alfabeto código.
Decodificación: Es la operación inversa a la codificación, permite pasar del alfabeto código al alfabeto fuente.
Transcodificación: La transcodificación es la operación que consiste en el pasaje de una misma información de un código a otro.
Clasificación de los Códigos
Código de Bloque
Se denomina código bloque a aquel en el que cada carácter codificado tiene la misma longitud.
En sistemas teleinformáticas solamente se usan códigos bloque.
Códigos Compactos
Se denomina código compacto a aquel en el que cada carácter puede tener longitud diferente, buscando en general que cada mensaje, pueda transmitirse en el menor número posible de símbolos.
Un ejemplo de este tipo de código es el Código Morse, que se ha construido sobre la base de idioma inglés. Este código permite que un texto redactado en ese idioma sea transmitido con la menor cantidad de símbolos posible. Por lo tanto, los símbolos más frecuente tienen menor cantidad de caracteres que los menos habituales.
Para determinar la codificación más conveniente, su constructor estudió la frecuencia de aparición de cada letra a codificar en lo textos en idioma inglés y le asignó una menor cantidad de símbolos a la letras cuya frecuencia se utilización es mayor.
Código no Singular
Se denomina código no singular a aquel código bloque en el cual a cada símbolo codificado le corresponde una única codificación.
El código ASCII es un ejemplo de este tipo de código.
Código singular
Se denomina código singular a aquel código bloque en el cual cada símbolo le corresponde dos o más codificaciones.
El Alfabeto Internacional Nro 2 (o Código de Boudot utilizado en el servicio de teletipos) es un código singular pues a cada símbolo se le asignan dos significados según corresponda al bloque de letras o de cifras.
Definición de Código
Dados dos alfabetos: uno definido por el conjunto F = f1, f2, f3, …, fn y otro definido por el conjunto C = c1, c2, c3, …, cm, denominaremos código a lo siguiente:
Código: Correspondencia que se puede establecer entre los símbolos fi del alfabeto F, con los símbolos ci, del alfabeto C.
Nota: Según la Real Academia Española la definición de Alfabeto es: Abecedario. Conjunto de signos con los que se puede trasmitir un mensaje.
En la figura de abajo se observa dicha correspondencia.
• Alfabeto fuente.
El alfabeto F se denomina alfabeto fuente y es el que contiene los símbolos originales, que se quieren codificar.
• Alfabeto código.
El alfabeto C ese denomina alfabeto código y es el que contiene los símbolos equivalentes a los símbolos originales.
Los símbolos equivalentes son aquellos aptos para ser transmitidos por distintos medios de comunicación. La información se trasmite mediante símbolos audibles, gráficos, ópticos, eléctricos o electroópticos.
Para dos alfabetos, uno fuente y otro código, puede existir más de una correspondencia posible.
Otras definiciones
Codificación: La codificación es la operación que permite pasar del alfabeto fuente al alfabeto código.
Decodificación: Es la operación inversa a la codificación, permite pasar del alfabeto código al alfabeto fuente.
Transcodificación: La transcodificación es la operación que consiste en el pasaje de una misma información de un código a otro.
Clasificación de los Códigos
Código de Bloque
Se denomina código bloque a aquel en el que cada carácter codificado tiene la misma longitud.
En sistemas teleinformáticas solamente se usan códigos bloque.
Códigos Compactos
Se denomina código compacto a aquel en el que cada carácter puede tener longitud diferente, buscando en general que cada mensaje, pueda transmitirse en el menor número posible de símbolos.
Un ejemplo de este tipo de código es el Código Morse, que se ha construido sobre la base de idioma inglés. Este código permite que un texto redactado en ese idioma sea transmitido con la menor cantidad de símbolos posible. Por lo tanto, los símbolos más frecuente tienen menor cantidad de caracteres que los menos habituales.
Para determinar la codificación más conveniente, su constructor estudió la frecuencia de aparición de cada letra a codificar en lo textos en idioma inglés y le asignó una menor cantidad de símbolos a la letras cuya frecuencia se utilización es mayor.
Código no Singular
Se denomina código no singular a aquel código bloque en el cual a cada símbolo codificado le corresponde una única codificación.
El código ASCII es un ejemplo de este tipo de código.
Código singular
Se denomina código singular a aquel código bloque en el cual cada símbolo le corresponde dos o más codificaciones.
El Alfabeto Internacional Nro 2 (o Código de Boudot utilizado en el servicio de teletipos) es un código singular pues a cada símbolo se le asignan dos significados según corresponda al bloque de letras o de cifras.