Questions marquées «compression»

Lorsque je travaillais sur un Boggle polyglotte non palindromique , j'ai trouvé assez fastidieux de compresser les codes aussi efficacement que possible sur la carte Boggle, même avec seulement deux chaînes. Mais nous sommes programmeurs, non? Nous savons automatiser les choses. Étant donné une liste de chaînes, vous devez générer …

18 code-challenge  compression  boggle 

Dropbox a récemment publié Lepton ( GitHub ), une méthode qui compresse sans perte les images JPEG aller-retour, économisant en moyenne 22%. En raison du principe du pigeonhole , aucun algorithme de compression général ne peut garantir un fichier plus petit ( général car il ne s'applique pas aux entrées …

17 code-challenge  image-processing  compression 

Étant donné une chaîne représentant l'état actuel d'un jeu de Monopoly au début du tour d'un joueur, compressez toutes les données nécessaires dans la plus petite sortie. Les réponses seront jugées par la taille de la sortie et la taille de la source . Remarque: Il existe de nombreuses variantes …

17 code-challenge  compression 

L' appel cosmique est un message envoyé dans l'espace en 1999 et 2003. Il est composé de 23 images bitmap monochromes 127 * 127px, comme détaillé ici . Votre mission est d'écrire un programme qui affiche l'intégralité du message 127 * 2921px, soit sous forme de texte (composé de zéros, …

16 code-golf  kolmogorov-complexity  compression 

Défi Écrivez un programme qui compresse et décompresse le texte ASCII sans perte. Il devrait être spécialisé pour bien fonctionner avec les palindromes, y compris les palindromes insensibles à la casse et à la ponctuation. La meilleure compression avec la plus petite source gagne. Notation total_bytes_saved / sqrt(program_size) - Le …

15 code-challenge  compression 

Contexte La transformation Burrows – Wheeler (BWT) est une permutation réversible des caractères d'une chaîne qui se traduit par de grandes séries de caractères similaires pour certains types de chaînes telles que le texte brut. Il est utilisé, par exemple, dans l' algorithme de compression bzip2 . Le BWT est …

15 code-golf  string  sorting  compression 

Les nombres premiers ont toujours fasciné les gens. Il y a 2300 ans, Euclide a écrit dans ses "Éléments" Un nombre premier est celui qui est mesuré par une seule unité. ce qui signifie qu'un nombre premier n'est divisible que par 1(ou par lui-même). Les gens ont toujours cherché des …

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 

Contexte Après avoir appliqué le BWT (comme on le voit dans Burrows, Wheeler et Back ) et le MTF (comme on le voit dans Move to the imprimable ASCII front ), le compresseur bzip2 applique une forme plutôt unique d'encodage de longueur. Définition Aux fins de ce défi, nous définissons …

14 code-golf  string  compression  encode 

"Une image vaut mille mots", comme le dit le vieil adage. Le mot moyen fait environ quatre caractères, donc une image transmet 4 Ko d'informations. Mais combien d' entropie , plutôt que d'informations, une image peut-elle véhiculer? Votre tâche consiste à générer une image, exactement de 4 000 octets, avec …

14 code-challenge  graphical-output  compression 

J'ai un numéro précis en tête, mais cela fait partie d'un défi que je fais et je ne veux pas que les gens fassent (tout) le travail pour moi. Voici un nombre qui a les mêmes chiffres, mais mélangé: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 Le nombre comprend …

13 code-golf  kolmogorov-complexity  tips  python  compression 

Votre tâche consiste à créer un programme brainfuck pour chacun des opérateurs binaires suivants. Chaque programme doit prendre un ou deux nombres à 8 bits (A et B) en entrée et calculer l'opération spécifiée: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) …

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 

Votre tâche aujourd'hui sera de prendre un fichier existant et d'y ajouter des zéros jusqu'à ce qu'il atteigne une certaine taille. Vous devez écrire un programme ou une fonction qui prend le nom d'un fichier dans le répertoire courant fet un certain nombre d'octets b. Tout en conservant le contenu …

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 

Les URL deviennent trop longues. Vous devez donc implémenter un algorithme pour raccourcir une URL. je. La structure d'une URL Une URL se compose de 2 parties principales: un domaine et un chemin . Un domaine est la partie de l'URL avant la première barre oblique. Vous pouvez supposer que …

12 code-golf  string  compression 

Fermé . Cette question a besoin de détails ou de clarté . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Ajoutez des détails et clarifiez le problème en modifiant ce message . Fermé il y a 4 ans . Défi: Votre défi (si vous l'acceptez) est de compresser …

12 code-challenge  compression 

Compte tenu d'une WxHgrille, combien y a-t-il de labyrinthes possibles? Ce que vous savez sur le labyrinthe: La grille a exactement des Hcarrés de haut et des Wcarrés de large. Il existe trois types de carrés: Début, Fin et Vide. Votre labyrinthe doit contenir exactement 1 début et 1 fin, …

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