Perguntas com a marcação «compression»

Ao trabalhar no Boggl poliglota não palindrômico , achei bastante entediante colocar os códigos da maneira mais eficiente possível na placa do Boggle, mesmo com apenas duas seqüências de caracteres. Mas somos programadores, certo? Nós sabemos como automatizar as coisas. Dada uma lista de strings, você deve gerar um quadro …

18 code-challenge  compression  boggle 

O Dropbox lançou recentemente o Lepton ( GitHub ), um método que comprime sem perdas imagens JPEG de ida e volta, economizando uma média de 22%. Por causa do princípio pigeonhole , não é possível garantir que qualquer algoritmo de compactação geral resulte em um arquivo menor ( geral porque …

17 code-challenge  image-processing  compression 

Dada uma sequência que representa o estado atual de um jogo de monopólio no início do turno de um jogador, comprima todos os dados necessários na menor saída. As respostas serão julgadas pelo tamanho da saída e pelo tamanho da fonte . Nota: Existem muitas variações regionais, mas todas as …

17 code-challenge  compression 

A chamada cósmica é uma mensagem enviada ao espaço em 1999 e 2003. É composta por 23 imagens bitmap monocromáticas de 127 * 127px, conforme detalhado aqui . Sua missão é escrever um programa que exiba toda a mensagem 127 * 2921px, como um texto (feito de zeros, uns e …

16 code-golf  kolmogorov-complexity  compression 

Desafio Escreva um programa que comprima e descompacte o texto ASCII sem perdas. Deve ser especializado para funcionar bem com palíndromos, incluindo palíndromos que não diferenciam maiúsculas de minúsculas e que não pontuam pontuação. A melhor compactação com a menor fonte ganha. Pontuação total_bytes_saved / sqrt(program_size) - Maior pontuação ganha …

15 code-challenge  compression 

fundo A transformação Burrows – Wheeler (BWT) é uma permutação reversível dos caracteres de uma string que resulta em grandes execuções de caracteres semelhantes para certos tipos de strings, como texto sem formatação. É usado, por exemplo, no algoritmo de compactação bzip2 . O BWT é definido da seguinte maneira: …

15 code-golf  string  sorting  compression 

Os números primos sempre fascinaram as pessoas. 2300 anos atrás, Euclides escreveu em "Elementos" Um número primo é aquele que é medido apenas por uma unidade. o que significa que um primo só é divisível por 1(ou por si mesmo). As pessoas sempre procuraram relações entre números primos e criaram …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

fundo Depois de aplicar o BWT (como visto em Burrows, Wheeler e Back ) e o MTF (como visto em Mover para a frente ASCII imprimível ), o compressor bzip2 aplica uma forma bastante única de codificação de execução. Definição Para o objetivo deste desafio, definimos a transformação BRLE da …

14 code-golf  string  compression  encode 

Eu tenho um número específico em mente, mas é parte de um desafio que estou fazendo e não quero que as pessoas façam (todo) o trabalho para mim. Aqui está um número que tem os mesmos dígitos, mas embaralhados: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 O número tem …

13 code-golf  kolmogorov-complexity  tips  python  compression 

Sua tarefa é criar um programa cerebral para cada um dos seguintes operadores binários. Cada programa deve pegar um ou dois números de 8 bits (A e B) da entrada e calcular a operação especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular …

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 

"Uma imagem vale mais que mil palavras" - como diz o velho ditado. Como a palavra média tem cerca de quatro caracteres, uma imagem transmite 4kB de informações. Mas quanta entropia , em vez de informação, uma imagem pode transmitir? Sua tarefa é gerar uma imagem com exatamente 4.000 bytes …

13 code-challenge  graphical-output  compression 

Sua tarefa hoje será pegar um arquivo existente e anexar zeros a ele até atingir um determinado tamanho. Você deve escrever um programa ou função que leve o nome de um arquivo no diretório atual fe um número de bytes b. Enquanto mantém o conteúdo original de f, você deve …

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 

Os URLs estão ficando muito longos. Portanto, você deve implementar um algoritmo para encurtar uma URL. Eu. A estrutura de uma URL Um URL tem duas partes principais: um domínio e um caminho . Um domínio é a parte do URL antes da primeira barra. Você pode assumir que o …

12 code-golf  string  compression 

Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 4 anos . Desafio: Seu desafio (se você optar por aceitá-lo) é compactar e descompactar as " Obras …

12 code-challenge  compression 

Dada uma WxHgrade, quantos labirintos possíveis existem? Coisas que você sabe sobre o labirinto: A grade é exatamente Hquadrados altos e Wquadrados largos. Existem três tipos de quadrados: Iniciar, Finalizar e Vazio. Seu labirinto deve conter exatamente 1 Start e 1 Finish, e todos os quadrados restantes estão vazios. Há …

12 code-golf  maze  code-golf  string  whitespace  code-golf  arithmetic  code-golf  pyth  code-golf  game  code-golf  string  code-challenge  code-challenge  ascii-art  compression  king-of-the-hill  c  c++  java  code-challenge  math  optimization  code-challenge  math  code-golf  kolmogorov-complexity  code-golf  string