Relacionado con la compresión o descompresión de datos arbitrarios. En cambio, los desafíos relacionados con la compresión de una sola entrada específica deben etiquetarse [kolmogorov-complex]
Aquí hay un archivo de texto ASCII de 1.2Mb que contiene el texto de Moby-Dick de Herman Melville ; o la ballena . Su tarea es escribir un programa o función (o clase, etc. - ver más abajo) que se le dará a este archivo un carácter a la vez, y en cada paso debe adivinar el siguiente carácter. Este...
Nota : Anders Kaseorg ha recibido la aceptación por ahora, para llamar la atención sobre su gran respuesta, ¡pero el desafío no ha terminado! Todavía hay una recompensa de 400 puntos en la oferta para cualquiera que obtenga el puntaje más alto sin usar la compresión incorporada. A continuación se...
Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función parasize - 1 (Si lo prefiere, puede hacer que el caso base...
Basado en el exitoso desafío de codificación de imágenes de Twitter en Stack Overflow. Si una imagen vale más que 1000 palabras, ¿qué cantidad de una imagen puede caber en 114.97 bytes? Te reto a que encuentres un método de propósito general para comprimir imágenes en un comentario estándar de...
El pequeño Chandler está triste. Dibujale una nube para animarlo. Nota: Dibujar una nube en realidad no lo animará. Un círculo se puede definir como una tupla de 3 (x,y,r)donde xestá la posición x del círculo en un plano cartesiano, yes la posición y del círculo en un plano cartesiano y res el...
El desafío es muy simple. Dada una entrada entera n, salida de la n x nmatriz de identidad. La matriz de identidad es una que se 1extiende desde la parte superior izquierda hasta la parte inferior derecha. Escribirás un programa o una función que devolverá o generará la matriz de identidad que...
Escriba un algoritmo o programa que pueda codificar y decodificar un tablero de ajedrez. El objetivo es hacer la representación más pequeña de un tablero de ajedrez que pueda usarse (una vez decodificado) para determinar todas las posibilidades de movimiento para un jugador en ese turno. La...
Con la reciente discusión sobre el uso de herramientas de compresión en el golf de código , pensé que sería un buen desafío escribir su propio compresor y descompresor de texto. Reto: Escriba dos programas : uno para comprimir el texto ASCII en una secuencia de bytes y otro para descomprimirlo....
Esta es la versión de audio del desafío de codificación de imágenes de Twitter . Diseñe un formato de compresión de audio que pueda representar al menos un minuto de música en 140 bytes o menos de texto imprimible codificado en UTF-8. Impleméntelo escribiendo un programa de línea de comandos que...
Su desafío es expandir algunos corchetes en la entrada de un programa como se muestra: Encuentre una cadena s entre dos corchetes coincidentes [y ], con un solo dígito n después del corchete de cierre. Retirar los soportes. Reemplace s con sí mismo repetido n veces. (Si n es 0, simplemente...
Fondo El juego de computadora NetHack data de 1987, antes de que el uso de gráficos en juegos de computadora se estableciera ampliamente. Hay muchos monstruos en el juego, y potencialmente muchos deben caber en la pantalla a la vez, por lo que los monstruos se dibujan de una manera muy mínima: un...
Su trabajo es escribir un programa (o dos programas separados) en cualquier idioma que: Puede tomar una placa Sudoku completa como entrada (en cualquier formato lógico) y comprimirla en una cadena de caracteres Puede tomar la cadena comprimida como entrada y descomprimirla para obtener...
Un número entero positivo kes un número de Loeschian si kse puede expresar como i*i + j*j + i*jpara i, jnúmeros enteros. Por ejemplo, los primeros números positivos de Loeschian son: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Tenga en cuenta que i, jpor cierto k, no...
En teoría de la información, un "código de prefijo" es un diccionario donde ninguna de las claves es prefijo de otra. En otras palabras, esto significa que ninguna de las cadenas comienza con ninguna de las otras. Por ejemplo, {"9", "55"}es un código de prefijo, pero {"5", "9", "55"}no lo es. La...
Un cuadrado latino es un cuadrado que tiene símbolos en las filas o columnas sin repetida: . 13420 21304 32041 04213 40132 Y como muchos jugadores de Sudoku saben, no necesitas todos los números para deducir los números restantes. Su desafío es comprimir un cuadrado latino en la menor cantidad...
En este desafío, creará un algoritmo de compresión de vista previa de imagen. Su objetivo es reducir un archivo de imagen arbitrario a una imagen de vista previa de 4 KiB, que se puede utilizar para identificar rápidamente imágenes con muy poco ancho de banda. Debe escribir dos programas (o un...
Esta tarea se trata de comprimir y procesar una secuencia de condicionales. En el juego Keep Talking and Nobody Explodes , un desactivador de bombas debe desarmar una bomba con la ayuda de instrucciones transmitidas por expertos que consultan un complicado Manual de desactivación de bombas ....
Esto debería ser un simple desafío. Dado un número n >= 0, genera el superlogaritmo (o el logaritmo log *, log-star o iterado , que son equivalentes ya nque nunca es negativo para este desafío) n. Esta es una de las dos funciones inversas de la tetración . El otro es la superraíz , que está...
El metro de Londres AKA The Tube es el ferrocarril subterráneo más antiguo del mundo, actualmente consta de once líneas * que dan servicio a 267 estaciones nombradas (estrictamente 269 ** estaciones desde que "Edgware Road" y "Hammersmith" ocupan dos ubicaciones) El reto Muestra los nombres de...
0xNombres de usuario ¡Hay tantas personas que usan un servicio de mensajería que se están quedando sin espacio para almacenar todos los nombres de usuario! Para solucionar esto, comenzarán a almacenar nombres de usuario como hexadecimales, siempre que sea posible. Si un nombre de usuario consta...