Base64 (2) P38550

En el problema Base64 (1), se explicaba como codificar un entero del 0 al 63 en un carácter A-Z, a-z, 0-9, +, /. En este problema te pedimos que codifiques cadenas arbitrarias de caracteres. Para ello, deberás seguir el siguiente proceso:

• Agrupa los caracteres de la entrada de 3 en 3.
• Codifica en binario de cada uno de los 3 caracteres de cada grupo, dando lugar a 3· 8 = 24 bits.
• Transforma cada grupo de 24 bits en 4 números de 6 bits cada uno (o sea, números del 0 al 63).
• Representa los 4 números en base 64, como en el problema anterior.

Por ejemplo, la codificación en binario de ALA es

que da lugar a los siguientes cuatro grupos de 6 bits,

que se corresponde a los números

que se codifica como QUyB.

Si la entrada no tiene un número de caracteres que sea múltiplo de 3, se hace un tratamiento especial:

• Si sobra un grupo de 1 carácter, se añaden 4 bits 0, dando lugar a 12 bits, o sea, dos números de 6 bits. Se codifican ambos números, y al final de la codificación se añade == para indicar que faltan dos caracteres.
• Si sobra un grupo de 2 carácter, se añaden 2 bits 0, dando lugar a 18 bits, o sea, tres números de 6 bits. Se codifican los tres números, y al final de la codificación se añade = para indicar que falta un caracter.

Haz un programa que codifique y descodifique secuencias de caracteres en base 64.

Entrada

Un número arbitario de líneas, cada una de las cuales será de la forma C XXX o D YYY, donde XXX es una cadena arbitraria de caracteres que hay que codificar, y YYY es una codificación en base64 que hay que descodificar.

Salida

Para cada caso, escribe una línea con la codificación (C) o descodificación (D) según se pida. Se te garantiza que todos los caracteres que deberás codificar o decodificar no tienen ningún problema para leer o escribir (por ejemplo, no recibirás caracteres como el espacio, contrabarra, caracteres con valores menores a 32 o mayores a 126, etc.).

Puntuación

• Test1:  25 Puntos 

  Entradas donde únicamente se pide codificar textos con un número de caracteres múltiple de 3.

• Test2:  25 Puntos 

  Entradas donde únicamente se pide descodificar secuencias en base64 sin ningún caracter =, o sea, secuencias que dan lugar a textos con un número de caracteres múltiple de 3.

• Test3:  25 Puntos 

  Entradas donde se pide codificar textos de todo tipo.

• Test4:  25 Puntos 

  Entradas donde se pide descodificar secuencias en base64 de todo tipo.