Preguntas etiquetadas con compression

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]

5
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 de Boggle en el …
2
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 porque no …
2
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 …
7
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 …
4
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 gana. Puntuación total_bytes_saved / sqrt(program_size) - Mayor …
3
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 BWT se define …
1
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 …
2
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 de 4,000 bytes de …
4
Estrategias para representar un entero grande dado usando la expresión aritmética
Tengo un número específico en mente, pero es parte de un desafío que estoy haciendo, y no quiero que la gente haga (todo) el trabajo por mí. Aquí hay un número que tiene los mismos dígitos, pero barajado: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 El número tiene 666 …
3
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 …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 
14
Rellenar un archivo con ceros
Su tarea hoy será tomar un archivo existente y agregarle ceros hasta que alcance un cierto tamaño. Debe escribir un programa o función que tome el nombre de un archivo en el directorio actual fy una cantidad de bytes b. Mientras mantiene el contenido original de f, debe escribir ceros …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
5
Implementar un acortador de URL
Las URL son demasiado largas. Por lo tanto, debe implementar un algoritmo para acortar una URL. yo. La estructura de una URL Una URL tiene 2 partes principales: un dominio y una ruta . Un dominio es la parte de la URL antes de la primera barra inclinada. Puede suponer …
1
Número de laberintos válidos
Dada una WxHcuadrícula, ¿cuántos laberintos posibles hay? Cosas que sabes sobre el laberinto: La cuadrícula es exactamente Hcuadrados altos y Wcuadrados anchos. Hay tres tipos de cuadrados: Inicio, Fin y Vacío. Tu laberinto debe contener exactamente 1 inicio y 1 final, y todos los cuadrados restantes están vacíos. Hay paredes …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.