Preguntas etiquetadas con compression

Es posible comprimir algunos tipos de datos, como texto humano o código fuente, con gramáticas en línea recta. Básicamente, se crea una gramática cuyo idioma tiene exactamente una palabra: los datos sin comprimir. En esta tarea, debe escribir un programa que implemente este método de competencia de datos. Entrada La …

9 code-golf  compression  grammars 

Antecedentes De los 256 caracteres posibles que puede representar un byte, solo algunos de estos se usan en la mayoría de las circunstancias. ¿No podríamos aprovechar esto de alguna manera y hacer que nuestros archivos de texto sean más pequeños al eliminar la necesidad de las letras raramente utilizadas? Muchas …

9 code-challenge  compression 

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 …

8 string  code-challenge  binary  compression  decode 

Inspiración: Muy inspirado por la compresión de tablero de ajedrez más pequeña , decidí hacer una competencia similar pero claramente diferente. tl; dr Tome el archivo Chess_Games.txt y comprímalo tanto como pueda para que pueda expandirlo al archivo original. Objetivo: Escriba un algoritmo para codificar y decodificar una base de …

8 code-challenge  chess  compression 

Las coordenadas en el mundo de la Tierra plana consisten en latitud (x) y longitud (y), que son enteros en el rango de 0 ... 9999. Al igual que los enteros gaussianos , pero siempre se escriben usando esta notación: 411S 370E Es decir, con So Nanexado a la latitud, …

8 code-challenge  arithmetic  parsing  code-golf  interpreter  code-golf  random  classification  code-golf  ascii-art  code-golf  code-golf  string  number  array-manipulation  code-golf  math  rational-numbers  code-golf  internet  classification  code-golf  string  integer  code-golf  number  graphical-output  typography  king-of-the-hill  code-golf  number  sequence  palindrome  code-golf  math  code-golf  math  probability-theory  code-challenge  image-processing  test-battery  code-golf  number-theory  code-golf  tips  swift  code-golf  graphical-output  image-processing  color  code-golf  string  conversion  code-golf  string  array-manipulation  code-golf  encryption  king-of-the-hill  code-golf  string  ascii-art  code-golf  code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Desafío: Cree un programa que comprima una cadena semialeatoria y otro programa que la descomprima. La pregunta es bastante similar a esta de 2012 , pero las respuestas probablemente serán muy diferentes y, por lo tanto, afirmaría que esto no es un duplicado. Las funciones deben probarse en 3 cadenas …

8 code-challenge  compression 

Cuando ejecuta su programa primero, debe imprimir una secuencia de enteros. La segunda ejecución debería imprimir la canción 'Mary tenía un corderito'. La tercera ejecución debería producir un archivo de imagen ASCII. Puntuación Su puntaje será la suma de sus bytes de código y cualquier contenido de archivo al comienzo …

8 code-golf  graphical-output  kolmogorov-complexity  sequence  compression 

El objetivo de Rosetta Stone Challenge es escribir soluciones en tantos idiomas como sea posible. ¡Muestra tu programación multilingüismo! El reto Hemos hecho RLE ser plano , pero sólo se consideran carreras de un solo carácter. Por supuesto, a veces podemos ahorrar aún más si consideramos series de varios caracteres. …

8 code-golf  string  compression  rosetta-stone