SISTEMA DE

TRANSMISIÓN DE DATOS
SESION 8:
Presentación del Docente:

JOSE EDUARDO TORRES VEGA

Coronel EP ( R )
Diplomado en Ciencia y Tecnología
Ingeniero Electrónico CIP
Maestro en Administración
PADE-ESAN en Logística
Diplomado en Seguridad y Salud Ocupacional
Docente Universitario a nivel pre grado y post grado
Consultoría y Asesoría en el Desarrollo de Servicios de
Telecomunicaciones y Telemática, Temas de Seguridad Integral
Elaboración de Estudio Teórico de Radiaciones No Ionizantes
Inicio

¿Quién de Ustedes, conoce que es un Código?

¿Existe relación entre un código y la distribución de

una Probabilidad?

Datos/Observaciones
Utilidad

¿Qué Estudiante puede explicar el significado de

“Oportunidad”?

¿Qué Estudiante puede explicar la relación entre

complejidad de un código y su empleo

Presentación del Tema:

Definición y empleo de un código instantáneo

Datos/Observaciones
Logro de la Sesión:
Al finalizar la sesión, el Estudiante explica la forma en que se construye un
código instantáneo, mediante ejemplos de su diseño en apoyo al despliegue
de un Sistema de comunicaciones
Utilidad del tema:
Identificación por los alumnos de la Utilidad del tema a desarrollar:
¿Cuál es la utilidad que Ud. considera que tiene el desarrollo del tema durante la sesión
de clases?

Exposición por el Docente, de la Utilidad del tema:

El estudiante construye códigos instantáneos en apoyo al despliegue de un
Sistema de comunicaciones
Datos/Observaciones
 CONSTRUCCIÓN DE CÓDIGOS INSTANTANEOS

Datos/Observaciones
 disciplina en la que se estudian y
aplican técnicas que permiten el
ESTEGANOGRAFÍA OCULTAMIENTO DE MENSAJES U
OBJETOS, DENTRO DE OTROS,
llamados portadores, de modo que no
se perciba su existencia

ESCRITURA SECRETA TRANSPOSICIÓN

CRIPTOGRAFÍA
Arte de ESCRIBIR EN SUSTITUCION CODIGO
CLAVE SECRETA O DE UN
MODO ENIGMÁTICO CIFRA
PARA OCULTAR LA
INFORMACIÓN
ALGORITMO CRIPTOGRÁFICO:
FUNCIÓN MATEMÁTICA UTILIZADA PARA ENCRIPTAR Y DESENCRIPTAR.
CIFRADO:
SE ESCOGE UNA CADENA DE BITS AL AZAR COMO CLAVE, Y SE VA APLICANDO SOBRE EL TEXTO NORMAL CON UN XOR BIT A BIT
DESCIFRADO:
SE VUELVE A APLICAR EL XOR CON LA MISMA CADENA DE CIFRADO
SUSTITUCION:
SE SUSTITUYE PARTE DEL TEXTO ORIGINAL, MEDIANTE EL DESPLAZAMIENTO (RÍGIDO O PROGRESIVO) O BIEN UTILIZANDO
COORDENADAS DE TABLAS.
TRANSPOSICIÓN:
SE BASA EN LA REORDENAMIENTO APLICADO AL TEXTO ORIGINAL MEDIANTE UNA CLAVE ESTABLECIDA
Datos/Observaciones
Son técnicas utilizadas para transformar un conjunto
de datos binarios "N" en otro un poco más largo "K"
donde se agregan unos bits de más para dar
Código de Bloque
redundancia al código saliente K, donde (K>N).

Código No Singular

Todos los símbolos reciben

Código unívocamente decodificable
una codificación distinta

Código Instantáneo Ninguna palabra del código es prefijo de otra

Datos/Observaciones
 CÓDIGO INSTANTÁNEO

▪ LA CONDICIÓN NECESARIA Y SUCIENTE PARA QUE UN CÓDIGO SEA INSTANTÁNEO ES QUE NINGUNA PALABRA DEL
CÓDIGO SEA PREFIJO DE OTRA, ES DECIR, QUE NINGUNA PALABRA DEL CÓDIGO SE FORME AÑADIENDO SÍMBOLOS AL
FINAL DE OTRA PALABRA DEL CÓDIGO.
▪ LOS CODIGOS INSTANTÁNEOS, TAMBIÉN SON CONOCIDOS COMO CÓDIGOS PREFIJO O CÓDIGOS HUFFMAN.
▪ ES UN CÓDIGO DE LONGITUD VARIABLE, CON LA "PROPIEDAD DE PREFIJO": NINGUNA PALABRA DE
CÓDIGO ES PREFIJO DE CUALQUIER OTRA PALABRA DE CÓDIGO DEL CONJUNTO.
▪ USANDO CÓDIGOS PREFIJO, UN MENSAJE PUEDE TRANSMITIRSE COMO UNA SECUENCIA DE PALABRAS DE CÓDIGO
CONCATENADAS, SIN NINGUNA SEÑAL FUERA DE BANDA PARA DISTINGUIR LAS PALABRAS DEL MENSAJE.
▪ EL RECEPTOR PUEDE DESCODIFICAR EL MENSAJE SIN AMBIGÜEDAD, ENCONTRANDO Y QUITANDO REPETIDAMENTE
LOS PREFIJOS QUE FORMAN UNA PALABRA DE CÓDIGO VÁLIDA.

Datos/Observaciones
 Símbolo Código 1 Código 2 Código 3 Código 4
MENSAJE: 101011101010
S1 1 0 0 00
DECODIFICACIÓN ÚNICA:NO HAY SECUENCIAS
S2 0 1 10 01
AMBIGUAS DE DECODIFICACIÓN PARA UNA
S3 1 10 110 10
SECUENCIA ARBITRARIA DE SIMBOLOS
S4 01 01 111 11

Símbolo Código 1 Código 2 Código 3 MENSAJE: 111010011011100

S1 0 0 0
S2 10 01 01
S3 110 011 011 UN CÓDIGO INSTANTÁNEO NO
ORIGINA DESBORDES DEL BUFFER
S4 1110 0111 111

Datos/Observaciones
 EJEMPLO 1:
DISEÑE UN CODIGO BINARIO INSTANTÁNEO CON LONGITUDES DE PALABRA:23232 → 22233

2 00
2 01
2 10
3 110
3 111

Datos/Observaciones
 EJEMPLO 2:
DISEÑE UN CODIGO TERNARIO INSTANTÁNEO CON LONGITUDES DE PALABRA:23232 → 22233

2 00
2 01
2 02
3 100
3 101

Datos/Observaciones
 EJEMPLO 3:
DISEÑE UN CÓDIGO BINARIO INSTANTÁNEO CON LONGITUDES DE PALABRA:2342334 → 2233344

2 00
2 01
3 100
3 101
3 110
4 1110
4 1111

Datos/Observaciones
Datos/Observaciones
Datos/Observaciones
Datos/Observaciones
Datos/Observaciones
Datos/Observaciones
Practica:

EL ESTUDIANTE DISEÑA UN CODIGO CUATERNARIO INSTANTÁNEO CON LONGITUDES

DE PALABRA:232321444

Datos/Observaciones
Cierre:

Conclusiones Generales

1. Es factible construir códigos instantáneos

2. Un código instantáneo no tiene prefijos, una sola asignación de código y sólo una
interpretación

Datos/Observaciones