Domande taggate «compression»

Relativo alla compressione o decompressione di dati arbitrari. Le sfide che riguardano la compressione di un singolo input specifico dovrebbero invece essere taggate [complessità kolmogorov]

5
Compressione boggle board
Quando ho lavorato su Polyglot Boggle non palindromico , ho trovato abbastanza noioso imballare i codici nel modo più efficiente possibile sulla scheda Boggle, anche con solo due stringhe. Ma siamo programmatori, giusto? Sappiamo come automatizzare le cose. Dato un elenco di stringhe, devi generare una scheda Boggle su cui …
2
Impedisci la compressione di Lepton
Dropbox ha recentemente rilasciato Lepton ( GitHub ), un metodo che comprime senza perdita di immagini JPEG andata e ritorno, con un risparmio medio del 22%. A causa del principio pigeonhole , non è possibile garantire che nessun algoritmo di compressione generale dia luogo a un file più piccolo ( …
2
Compressione monopolistica
Data una stringa che rappresenta lo stato corrente di una partita di Monopoli all'inizio del turno di un giocatore, comprimi tutti i dati necessari nell'output più piccolo. Le risposte saranno valutate in base alla dimensione dell'output e alla dimensione della fonte . Nota: ci sono molte varianti regionali, ma tutti …
7
Invia una chiamata cosmica
La chiamata cosmica è un messaggio inviato nello spazio nel 1999 e nel 2003. È composto da 23 immagini bitmap monocromatiche 127 * 127px, come dettagliato qui . La tua missione è quella di scrivere un programma che visualizzi l'intero messaggio 127 * 2921px, sia come testo (fatto di zeri, …
4
Compressione del palindromo
Sfida Scrivi un programma che comprime e decomprime il testo ASCII senza perdita di dati. Dovrebbe essere specializzato a lavorare bene con i palindromi, compresi i palindromi insensibili alle maiuscole e ai segni di punteggiatura. Vince la migliore compressione con la fonte più piccola. punteggio total_bytes_saved / sqrt(program_size) - Il …
3
Burrows, Wheeler e Back
sfondo La trasformata di Burrows – Wheeler (BWT) è una permutazione reversibile dei caratteri di una stringa che si traduce in grandi sequenze di caratteri simili per determinati tipi di stringhe come il testo normale. Viene utilizzato, ad esempio, nell'algoritmo di compressione bzip2 . Il BWT è definito come segue: …
1
Conteggio delle catene Cunningham
I numeri primi hanno sempre affascinato le persone. 2300 anni fa Euclide scrisse nei suoi "Elementi" Un numero primo è quello misurato da una sola unità. il che significa che un numero primo è divisibile solo per 1(o per se stesso). Le persone hanno sempre cercato relazioni tra numeri primi …
4
Implementa la codifica run-length di bzip2
sfondo Dopo aver applicato il BWT (come visto in Burrows, Wheeler e Back ) e l'MTF (come visto in Sposta sul fronte ASCII stampabile ), il compressore bzip2 applica una forma piuttosto unica di codifica di lunghezza di esecuzione. Definizione Ai fini di questa sfida, definiamo la trasformazione BRLE come …
2
Crea l'immagine meno comprimibile
"Un'immagine vale più di mille parole", così recita il vecchio adagio. La parola media è lunga circa quattro caratteri, quindi un'immagine trasmette 4kB di informazioni. Ma quanta entropia , piuttosto che informazioni, può trasmettere un'immagine? Il tuo compito è generare un'immagine, esattamente di 4.000 byte, con la massima entropia possibile. …
4
Strategie per rappresentare un dato intero di grandi dimensioni usando l'espressione aritmetica
Ho in mente un numero specifico, ma fa parte di una sfida che sto facendo e non voglio che le persone facciano (tutto) il lavoro per me. Ecco un numero che ha le stesse cifre, ma mescolato: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 Il numero ha 666 cifre …
3
Operatori bit a bit in Brainfuck
Il tuo compito è creare un programma brainfuck per ciascuno dei seguenti operatori binari. Ogni programma dovrebbe prendere uno o due numeri a 8 bit (A e B) dall'input e calcolare l'operazione specificata: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT …
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
Riempi un file con zeri
Il tuo compito oggi sarà quello di prendere un file esistente e aggiungere zeri ad esso fino a raggiungere una certa dimensione. È necessario scrivere un programma o una funzione che assume il nome di un file nella directory corrente fe un numero di byte b. Pur mantenendo il contenuto …
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
Implementa un accorciatore di URL
Gli URL stanno diventando troppo lunghi. Pertanto, è necessario implementare un algoritmo per abbreviare un URL. io. La struttura di un URL Un URL ha 2 parti principali: un dominio e un percorso . Un dominio è la parte dell'URL prima della prima barra. Si può presumere che l'URL non …
1
Numero di labirinti validi
Data una WxHgriglia, quanti possibili labirinti ci sono? Cose che sai del labirinto: La griglia è esattamente Halta e Wquadrata. Esistono tre tipi di quadrati: Inizio, Fine e Vuoto. Il tuo labirinto deve contenere esattamente 1 inizio e 1 fine e tutti i quadrati rimanenti sono vuoti. Ci sono muri …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.