aplicaciones de redes - isc - ucq - presentación 3

3
APLICACIONES DE REDES Realizar un programa que realice la codificación de cadenas creadas a partir del siguiente alfabeto: A, a » a B, b » b C, c » c X, x » x Y, y » y Z, z » z ( » ( ) » ) + » + - * » * / » /

Upload: giovanni-orozco

Post on 11-Aug-2015

59 views

Category:

Education


3 download

TRANSCRIPT

APLICACIONES DE REDES

Realizar un programa que realice la codificación de cadenas creadas a partir del siguiente alfabeto:

A, a » aB, b » bC, c » cX, x » xY, y » yZ, z » z

( » () » )+ » +- » -* » */ » /

APLICACIONES DE REDES

Criterios de acuerdo:

• Realizar el programa en lenguaje C.

• Considerar el alfabeto de la diapositiva anterior.

• Se necesitarán 4 bits para codificar cualquiera de los 12 elementos del alfabeto dado.

• La cadena de entrada sólo podrá formarse con elementos del alfabeto, no importando sintaxis ni semántica.

• El resultado codificado se depositara en un archivo de texto (ASCII), considerando solamente 0s (ceros) y 1s (unos) como

tipo de dato char.

APLICACIONES DE REDES

• Codificar la cadena de entrada de acuerdo a la siguiente tabla:

Ejemplo:Si introducimos la cadena abc/z tendremos

00010010001111000110---a---b---c---/---z

0111 = (1000 = )1001 = +1010 = -1011 = *1100 = /

0000 = NULL0001 = a0010 = b0011 = c0100 = x0101 = y0110 = z