Preguntas etiquetadas con compression

23
Un rompecabezas de semi-palíndromo

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...

22
Cuerdas de golf

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...

21
Compresión de arte ASCII con pérdida

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,...

20
¿Es este un número triangular truncado?

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...

20
Compresión diferencial [cerrada]

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...

19
Mover al frente ASCII imprimible

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...

18
Compresión Boggle Board

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...

18
g o l f a t a n 2

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...

18
Toda su base 97 nos pertenece

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...

17
Compresión de monopolio

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,...

17
Frustrar la compresión de Lepton

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...

16
Envía una llamada cósmica

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...

15
Madrigueras, Wheeler y Back

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...

15
Compresión Palindrome

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...

14
Contando cadenas de Cunningham

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...

14
Crea la imagen menos compresible

"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...

13
Operadores Bitwise en Brainfuck

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...