Lié à la compression ou à la décompression de données arbitraires. Les défis liés à la compression d'une seule entrée spécifique devraient plutôt être étiquetés [kolmogorov-complexité]
Voici un fichier texte de 1.2Mb ASCII contenant le texte de Moby-Dick de Herman Melville ; ou la baleine . Votre tâche consiste à écrire un programme ou une fonction (ou une classe, etc. - voir ci-dessous) qui recevra ce fichier caractère par caractère et à chaque étape, il devra deviner le...
Remarque : Anders Kaseorg s'est vu attribuer l'acceptation pour le moment, afin d'attirer l'attention sur son excellente réponse, mais le défi n'est pas terminé! L'offre comporte toujours une prime de 400 points pour quiconque obtient le meilleur score sans utiliser la compression intégrée....
Défi Créez une fonction ou un programme qui, lorsqu'un entier est attribué size, effectue les opérations suivantes: Si sizeest égal à 1, sortie H H HHH H H Si sizeest supérieur à 1, sortie X X XXX X X où Xest la sortie du programme / fonction poursize - 1 (Si vous préférez, vous pouvez faire...
Basé sur le très réussi défi d’encodage d’images Twitter de Stack Overflow. Si une image vaut 1 000 mots, quelle taille d'image pouvez-vous contenir dans 114,97 octets? Je vous mets au défi de proposer une méthode générique pour compresser les images dans un commentaire Twitter standard contenant...
Petit Chandler est triste. Dessine-lui un nuage pour lui remonter le moral. Remarque: dessiner un nuage ne l'encouragera pas. Un cercle peut être défini comme un triplet (x,y,r)où xest la position x du cercle sur un plan cartésien, yla position y du cercle sur un plan cartésien et rle rayon du...
Le défi est très simple. Avec une entrée entière n, sortez la n x nmatrice d'identité. La matrice d'identité est une matrice qui 1s'étend du haut à gauche au bas à droite. Vous allez écrire un programme ou une fonction qui renverra ou sortira la matrice d’identité que vous avez construite. Votre...
Écrivez un algorithme ou un programme capable d’encoder et de décoder un échiquier. L'objectif est de faire la plus petite représentation possible d'un échiquier (une fois décodé) pour déterminer toutes les possibilités de déplacement pour un joueur de ce tour. Le codage doit pouvoir montrer: A qui...
Avec la récente discussion sur l'utilisation des outils de compression dans le code de golf , j'ai pensé que ce serait un beau défi d'écrire votre propre compresseur et décompresseur de texte. Défi: Ecrivez deux programmes : l’un pour compresser le texte ASCII en une suite d’octets et l’autre pour...
Ceci est la version audio du défi d’encodage d’images Twitter . Concevez un format de compression audio pouvant représenter au moins une minute de musique sur 140 octets ou moins de texte imprimable encodé en UTF-8. Implémentez-le en écrivant un programme en ligne de commande qui utilise les 3...
Votre défi consiste à élargir certaines parenthèses dans la contribution d'un programme, comme indiqué: Recherchez une chaîne s entre deux crochets correspondants [et ], avec un seul chiffre n après le crochet de fermeture. Retirez les crochets. Remplacez s par lui-même répété n fois. (Si n est 0,...
Contexte Le jeu informatique NetHack date de 1987, avant l’utilisation généralisée des graphiques dans les jeux informatiques. Il y a beaucoup de monstres dans le jeu, et potentiellement beaucoup de choses doivent être placées à l'écran en même temps, donc les monstres sont dessinés de manière très...
Votre travail consiste à écrire un programme (ou deux programmes distincts) dans n’importe quelle langue: Peut prendre une carte de Sudoku terminée en entrée (dans n'importe quel format logique) et la compresser en une chaîne de caractères Peut prendre la chaîne compressée en entrée et la...
Un entier positif kest un nombre de Loeschian si kpeut être exprimé comme i*i + j*j + i*jpour i, jentier. Par exemple, les premiers nombres loeschiens positifs sont: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Notez que i, jpour une donnée, kne sont pas uniques. Par...
En théorie de l'information, un "code de préfixe" est un dictionnaire dans lequel aucune des clés n'est un préfixe d'un autre. En d'autres termes, cela signifie qu'aucune des chaînes ne commence par aucune des autres. Par exemple, {"9", "55"}est un code de préfixe, mais {"5", "9", "55"}n'est pas....
Un carré latin est un carré qui n'a pas de symboles répétés dans les lignes ou colonnes: . 13420 21304 32041 04213 40132 Et comme de nombreux joueurs de Sudoku le savent, vous n'avez pas besoin de tous les nombres pour déduire les nombres restants. Votre défi est de compresser un carré latin en...
Dans ce défi, vous allez créer un algorithme de compression de prévisualisation d'image. Son objectif est de réduire un fichier image arbitraire en une image d'aperçu de 4 Ko, qui peut être utilisée pour identifier rapidement des images avec très peu de bande passante. Vous devez écrire deux...
Cette tâche concerne la compression et le traitement d'une séquence de conditions. Dans le jeu Keep Talking and Nobody Explodes , un désamorceur de bombe doit désarmer une bombe à l'aide d'instructions relayées par des experts consultant un manuel de désamorçage de bombe alambiqué . Ce défi...
Cela devrait être un simple défi. Étant donné un nombre n >= 0, sortez le super-logarithme (ou le log *, log-star ou logarithme itéré , qui sont équivalents car nn'est jamais négatif pour ce défi.) De n. Il s'agit de l'une des deux fonctions inverses de la tétration . L'autre est la super-racine...
The London Underground AKA The Tube est le plus ancien chemin de fer souterrain au monde, il se compose actuellement de onze lignes * desservant 267 stations nommées (strictement 269 ** stations puisque "Edgware Road" et "Hammersmith" occupent chacune deux emplacements) Le défi Sortez les noms des...
Tout en essayant de jouer plusieurs de mes réponses, j'ai dû écrire de grands nombres entiers en aussi peu de caractères que possible. Maintenant, je connais la meilleure façon de le faire: je vais vous faire écrire ce programme. Le défi Écrivez un programme qui, lorsqu'il reçoit un entier positif,...