0xUsernames Il y a tellement de gens qui utilisent un service de messagerie qu'ils manquent d'espace pour stocker tous les noms d'utilisateur! Pour résoudre ce problème, ils vont commencer à stocker les noms d'utilisateur sous forme hexadécimale, si possible. Si un nom d'utilisateur se compose...
Un palindrome est un mot qui est son propre revers. Maintenant, il y a des mots qui pourraient ressembler à des palindromes mais qui ne le sont pas. Par exemple , considérons le mot sheesh, sheeshn'est pas un palindrome parce que son inverse est hseehsdifférent, si l' on considère shcomme une seule...
J'ai toujours échoué à donner une réponse aux défis de complexité kolmogorov qui nécessitent une compression de chaîne, la principale raison étant que je ne sais pas utiliser les outils de compression de chaîne aussi efficacement que je le devrais . Pour cette raison, j'ai posté cette question....
Il s'agit d'un type différent de défi de compression. Dans un défi de complexité kolmogorov normal , vous devez recréer une liste exactement. Ici, vous êtes autorisé à arrondir les valeurs comme vous le souhaitez. Quel est le piège? Votre score est pénalisé en fonction de la façon dont votre sortie...
Contexte PICASCII est un outil soigné qui convertit les images en art ASCII. Il atteint différents degrés de luminosité en utilisant les dix caractères ASCII suivants: @#+';:,.` Nous dirons que ces charxels (éléments de caractère) ont des luminosités de 1 (au signe) à 10 (espace). Ci-dessous, vous...
Séquence OEIS associée: A008867 Nombre triangulaire tronqué Une propriété commune des nombres triangulaires est qu'ils peuvent être disposés en triangle. Par exemple, prenez 21 et disposez-les dans un triangle de os: o oo ooo oooo ooooo oooooo Définissons une "troncature:" coupant des triangles de...
Fermé . Cette question a besoin de détails ou de clarté . Il n'accepte pas actuellement de 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 2 ans . Pour ce défi, vous devez compresser un diff. Un diff est une donnée...
Contexte La transformation de déplacement vers l'avant (MTF) est un algorithme de codage de données conçu pour améliorer les performances des techniques de codage entropique. Dans l' algorithme de compression bzip2 , il est appliqué après la transformation Burrows – Wheeler (comme on le voit dans...
De nombreux langages de programmation sont écrits en utilisant uniquement ASCII imprimable, des onglets et des nouvelles lignes. Ces 97 caractères sont ensuite stockés dans des octets de 8 bits (qui sont en fait capables de contenir 256 caractères différents!), Ce qui est terriblement inefficace -...
Parfois, il est vraiment difficile de convertir les coordonnées cartésiennes en coordonnées (x,y)polaires (r,phi). Alors que vous pouvez calculer r = sqrt(x^2+y^2)assez facilement, il faut souvent une distinction des cas lors du calcul de l'angle phiparce que arcsin, arccoset arctanet toutes les...
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...
É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...
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...
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, de uns et de...
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...
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 ....
"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...
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 relations entre...
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 la...
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...