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...
Un palíndromo es una palabra que es su propio reverso. Ahora hay algunas palabras que pueden parecer palíndromos pero no lo son. Por ejemplo, considere la palabra sheesh, sheeshno es un palíndromo porque su reverso es hseehsdiferente, sin embargo, si consideramos shque es una sola letra, entonces...
Este es un tipo diferente de desafío de compresión. En un desafío de complejidad de kolmogorov normal , debe recrear una lista exactamente. Aquí, puede redondear los valores de la forma que desee. ¿Cuál es el truco? Su puntaje se penaliza en función de cuán incorrecto sea su rendimiento. Al final...
Siempre he fallado en dar una respuesta para los desafíos de complejidad kolmogorov que requieren compresión de cadenas, la razón principal es que no sé usar las herramientas de compresión de cadenas tan efectivamente como debería . Por esta razón, he publicado esta pregunta. A diferencia de mis...
Fondo PICASCII es una herramienta ordenada que convierte imágenes en arte ASCII. Alcanza diferentes grados de brillo utilizando los siguientes diez caracteres ASCII: @#+';:,.` Diremos que estos charxels (elementos de carácter) tienen brillos de 1 (en el signo) a 10 (espacio). A continuación,...
Secuencia OEIS relacionada: A008867 Número triangular truncado Una propiedad común de los números triangulares es que se pueden organizar en un triángulo. Por ejemplo, tome 21 y organícelo en un triángulo de os: o oo ooo oooo ooooo oooooo Definamos un "truncamiento:" cortando triángulos...
Cerrada . Esta pregunta necesita detalles o claridad . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Agregue detalles y aclare el problema editando esta publicación . Cerrado hace 2 años . Para este desafío, necesita comprimir...
Antecedentes La transformación de movimiento al frente (MTF) es un algoritmo de codificación de datos diseñado para mejorar el rendimiento de las técnicas de codificación de entropía. En el algoritmo de compresión bzip2 , se aplica después de la transformación Burrows – Wheeler (como se ve en...
Al trabajar en Boggle Polyglot no palindrómico , me pareció bastante tedioso empacar los códigos de la manera más eficiente posible en el tablero Boggle, incluso con solo dos cadenas. Pero somos programadores, ¿verdad? Sabemos automatizar cosas. Dada una lista de cadenas, debe generar un tablero...
A veces es realmente difícil convertir las coordenadas cartesianas en coordenadas (x,y)polares (r,phi). Si bien se puede calcular r = sqrt(x^2+y^2)con bastante facilidad, a menudo es necesario algún tipo de distinción de los casos cuando se calcula el ángulo phidebido arcsin, arccosy arctany todas...
Muchos lenguajes de programación se escriben utilizando únicamente ASCII imprimible, pestañas y líneas nuevas. Estos 97 caracteres se almacenan en bytes de 8 bits (que en realidad son capaces de contener 256 caracteres diferentes), lo cual es terriblemente ineficiente, especialmente en el golf de...
Dada una cadena que representa el estado actual de un juego de Monopoly al comienzo del turno de un jugador, comprime todos los datos necesarios en la salida más pequeña. Las respuestas serán juzgadas por el tamaño de salida y el tamaño de la fuente . Nota: Existen muchas variaciones regionales,...
Dropbox lanzó recientemente Lepton ( GitHub ), un método que comprime sin pérdidas las imágenes JPEG de ida y vuelta, ahorrando un promedio del 22%. Debido al principio del casillero , no se puede garantizar que ningún algoritmo de compresión general genere un archivo más pequeño ( general...
La llamada cósmica es un mensaje enviado al espacio en 1999 y 2003. Está compuesto por 23 imágenes de mapa de bits monocromas de 127 * 127px, como se detalla aquí . Su misión es escribir un programa que muestre el mensaje completo de 127 * 2921px, ya sea como texto (hecho de ceros, unos y saltos...
Antecedentes La transformación Burrows – Wheeler (BWT) es una permutación reversible de los caracteres de una cadena que da como resultado grandes series de caracteres similares para ciertos tipos de cadenas, como texto sin formato. Se usa, por ejemplo, en el algoritmo de compresión bzip2 . El...
Desafío Escriba un programa que comprima y descomprima el texto ASCII sin pérdidas. Debe estar especializado para trabajar bien con palíndromos, incluidos los palíndromos que no distinguen entre mayúsculas y minúsculas y signos de puntuación. La mejor compresión con la fuente más pequeña...
Los números primos siempre han fascinado a las personas. Hace 2300 años, Euclides escribió en sus "Elementos" Un número primo es el que se mide solo por una unidad. lo que significa que un primo solo es divisible por 1(o por sí mismo). La gente siempre ha buscado relaciones entre números...
"Una imagen vale más que mil palabras", dice el viejo dicho. La palabra promedio tiene aproximadamente cuatro caracteres, por lo que una imagen transmite 4kB de información. Pero, ¿cuánta entropía , en lugar de información, puede transmitir una imagen? Su tarea es generar una imagen, exactamente...
Antecedentes Después de aplicar el BWT (como se ve en Burrows, Wheeler y Back ) y el MTF (como se ve en Mover al frente ASCII imprimible ), el compresor bzip2 aplica una forma bastante única de codificación de longitud de ejecución. Definición Para el propósito de este desafío, definimos la...
Su tarea es crear un programa de brainfuck para cada uno de los siguientes operadores binarios. Cada programa debe tomar uno o dos números de 8 bits (A y B) de la entrada y calcular la operación especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A No tiene que...