Inspirado tanto en el desafío "Unique is Cheap" de @Laikoni , donde la puntuación se basa en el desafío en sí mismo, como en la respuesta de JavaScript (ES6) de @ETHproductions para el desafío "Compresión de palíndromo " , donde utiliza una muy buena método de compresión para la bandera de palíndromo, indicación de mayúsculas / minúsculas y letras.
Desafío:
Creará dos programas / funciones: un programa / función de compresión y un programa / función de descompresión.
Comprimir programa / función:
Dados los caracteres utilizados en su propio código fuente (el código fuente comprimido y descomprimido combinado) como única entrada posible, utilice cualquier tipo de método de compresión de bits de su elección y genere los 0s y 1s resultantes de la compresión de bits de esta entrada .
La cantidad de bits ( 0s y 1s) emitidos debe ser lo más corto posible, y esta cantidad será la puntuación de su respuesta .
La idea es tener un buen equilibrio entre los diferentes tipos de caracteres utilizados en su propio código fuente, el tamaño de sus programas / funciones y el tipo de compresión de bits que ha utilizado. O para citar a @RobertFraser en este comentario :
Este es un gran ejemplo de los fundamentos de la ingeniería. Tomar una descripción del problema, pensar en diferentes formas de resolverlo y hacer compensaciones entre los requisitos (es decir, cuántos bits dedicar a varios estilos), etc.
Reglas de desafío:
- El programa / función del compresor y descompresor debe estar en el mismo lenguaje de programación.
- Debe proporcionar tanto una compresión y descompresión de programa / función, y la cantidad de
0s y1s sus productos de los programas de compresión para ambos programas / funciones combinadas (concatted) como entrada será su puntuación. - La compresión debe, obviamente, funcionar para todos los caracteres utilizados en su código fuente de su programa / función de compresión y descompresión, en cualquier orden o cantidad. (Puede tener un comportamiento indefinido para cualquier carácter que no esté en su código fuente).
- El tipo de entrada no necesariamente tiene que ser una cadena. También podría ser una lista / matriz / secuencia de caracteres, y puede ser como argumento de programa, STDIN, etc. Su llamada.
Lo mismo se aplica a la salida. Puede devolverse desde una función o imprimirse en STDOUT. Puede ser una sola cadena, una matriz de enteros, etc. - Su programa de compresión debe generar al menos uno
0o1(porcatlo que no es posible un programa vacío para el programa de compresión y descompresión). - Es posible que su código fuente no solo contenga
0sys1, ya que excluye no-ops (para evitar lenguajes de programación que impriman su propio código fuente de forma predeterminada, donde los programas de compresión y descompresión pueden ser un solo0o1, y la parte no-ops es para evitar este comportamiento con un comentario no utilizado; lo siento, lenguajes de programación basados en binarios que solo usan0sy1s como código fuente). - Aunque tendrá que admitir una entrada de 0 o más del conjunto de caracteres utilizado en sus programas / funciones, no tiene que admitir una entrada vacía. Por lo tanto, puede asumir que cada entrada tendrá al menos 1 carácter.
- Una posible entrada puede ser mayor que los tamaños de compresión y descompresión combinados.
- Si, por alguna razón, su método de compresión depende del orden y tiene una salida más corta cuando su entrada es en
DecompressionProgramCompressionProgramlugar deCompressionProgramDecompressionProgram, puede elegir cualquier orden de concatenación de sus programas / funciones para su puntaje.
Ejemplo:
Digamos que el programa de compresión es ABCy el programa de descompresión es 123aBc. Para cualquier entrada que contenga cero o más de la agrupación de caracteres 123ABCab, debería poder comprimir correctamente esos caracteres a 0sy 1s, y poder descomprimir estos 0sy 1s nuevamente en los caracteres correctos. Algunas entradas de ejemplo válidas para estos dos programas pueden ser: ABC123aBc(por supuesto); A; 1Ca; 22222b1121221b; etc.
Reglas generales:
- Se aplican reglas estándar para su respuesta, por lo que puede usar STDIN / STDOUT, funciones / método con los parámetros adecuados, programas completos. Tu llamada.
- Las lagunas predeterminadas están prohibidas.
- Si es posible, agregue un enlace con una prueba para su código.
- Además, agregue una explicación si es necesario.
Ejemplo de una respuesta:
Java 8, puntaje 1440 bits, 180 (87 + 93) bytes
Aquí una implementación muy mala en Java 8, donde cada carácter simplemente se imprime como una cadena binaria de 8 bits.
Función de compresión:
Entrada proporcionada como
java.util.stream.IntStream.s->s.forEach(c->System.out.print("".format("%8s",Long.toString(c,2)).replace(' ','0')))Función de descompresión:
Entrada proporcionada como
String.s->{for(Integer i=0;i<s.length();System.out.printf("%c",i.parseInt(s.substring(i,i+=8),2)));}
if input==compr_code+decompr_code then return 0 else return binary charcodes of input, descompresor-> if input==0 then return compr_code+decompr_code else convert binary codes to characters and return them. Puntuación final: 1 (la más baja posible). Los programas no serán triviales para escribir, pero con algunos trucos de quines seguramente son factibles.