Perguntas com a marcação «compression»

Aqui está um arquivo de texto ASCII de 1.2Mb que contém o texto de Moby-Dick, de Herman Melville ; ou, a baleia . Sua tarefa é escrever um programa ou função (ou classe, etc. - veja abaixo) que receberá esse arquivo com um caractere de cada vez e, a cada …

297 code-challenge  optimization  compression 

Nota : Anders Kaseorg recebeu o prêmio por enquanto, para chamar a atenção para sua grande resposta, mas o desafio nunca acabou! Ainda há uma recompensa de 400 pontos na oferta para quem obtém a pontuação máxima sem usar a compactação incorporada. Abaixo está uma 386x320representação png da Noite Estrelada …

242 code-challenge  graphical-output  compression 

Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Baseado no muito bem-sucedido desafio de codificação de imagem do Twitter no Stack Overflow. Se uma imagem vale mais que 1000 palavras, quanto da imagem você pode caber em 114,97 bytes? Desafio você a criar um método de uso geral para compactar imagens em um comentário padrão do Twitter que …

59 code-challenge  printable-ascii  compression  image-processing 

O pequeno Chandler está triste. Desenhe uma nuvem para animá-lo. Nota: Desenhar uma nuvem não vai animá-lo. Um círculo pode ser definido como uma tupla de 3, (x,y,r)onde xé a posição x do círculo em um plano cartesiano, yé a posição y do círculo em um plano cartesiano e ré …

57 code-golf  math  graphical-output  geometry  code-golf  arithmetic  code-challenge  optimization  pi  code-golf  kolmogorov-complexity  stateful  code-golf  code-golf  math  number-theory  combinatorics  primes  popularity-contest  random  hardware  code-golf  number  code-golf  string  code-golf  math  arithmetic  expression-building  popularity-contest  graphical-output  date  geometry  simulation  code-golf  game  code-golf  math  primes  source-layout  popularity-contest  source-layout  code-golf  ascii-art  combinatorics  tiling  code-golf  code-golf  code-golf  string  code-golf  string  compression  rosetta-stone 

O desafio é muito simples. Dada uma entrada inteira n, produza a n x nmatriz de identidade. A matriz de identidade é aquela que se 1estende da parte superior esquerda até a parte inferior direita. Você escreverá um programa ou uma função que retornará ou produzirá a matriz de identidade …

43 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

Escreva um algoritmo ou programa que possa codificar e decodificar um tabuleiro de xadrez. O objetivo é fazer a menor representação de um tabuleiro de xadrez que possa ser usado (uma vez decodificado) para determinar todas as possibilidades de movimento de um jogador nesse turno. A codificação deve ser capaz …

39 code-challenge  chess  compression 

Com a discussão recente sobre o uso de ferramentas de compactação no código golf , pensei que seria um bom desafio escrever seu próprio compressor e descompressor de texto. Desafio: Escreva dois programas : um para compactar o texto ASCII em uma sequência de bytes e outro para descompactá-lo. Os …

38 code-golf  compression 

Esta é a versão em áudio do desafio de codificação de imagens do Twitter . Crie um formato de compactação de áudio que possa representar pelo menos um minuto de música em 140 bytes ou menos de texto codificado em UTF-8 imprimível. Implemente-o escrevendo um programa de linha de comando …

37 popularity-contest  music  compression 

Seu desafio é expandir alguns colchetes na entrada de um programa, como mostrado: Encontre uma string s entre dois colchetes correspondentes [e ], com um único dígito n após o colchete de fechamento. Retire os suportes. Substitua s por si mesmo repetido n vezes. (Se n for 0, basta remover …

36 code-golf  string  compression  decode 

fundo O jogo de computador NetHack data de 1987, antes de o uso de gráficos em jogos de computador ser amplamente estabelecido. Existem muitos monstros no jogo, e potencialmente muito precisa caber na tela de uma só vez, então os monstros são desenhados de uma maneira muito mínima: um monstro …

35 code-golf  compression  classification  hashing 

Seu trabalho é escrever um programa (ou dois programas separados) em qualquer idioma que: Pode pegar um quadro de Sudoku completo como entrada (em qualquer formato lógico) e compactá-lo em uma sequência de caracteres Pode pegar a string compactada como entrada e descompactá-la para obter exatamente o mesmo quadro de …

35 code-challenge  compression  sudoku 

Um número inteiro positivo ké um número Loeschiano se kpode ser expressa como i*i + j*j + i*jpara i, jinteiros. Por exemplo, os primeiros números loeschianos positivos são: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Observe que i, jpara um dado, knão …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

Na teoria da informação, um "código de prefixo" é um dicionário em que nenhuma das chaves é o prefixo de outra. Em outras palavras, isso significa que nenhuma das seqüências começa com nenhuma das outras. Por exemplo, {"9", "55"}é um código de prefixo, mas {"5", "9", "55"}não é. A maior …

33 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 

Um quadrado latino é uma praça que tem símbolos nas linhas ou colunas não repetiu: . 13420 21304 32041 04213 40132 E como muitos jogadores de Sudoku sabem, você não precisa de todos os números para deduzir os números restantes. Seu desafio é compactar um quadrado latino no menor número …

31 code-challenge  compression