Questions marquées «coding-theory»

Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...

introduction Un code Gray est une alternative à la représentation binaire dans laquelle un nombre est incrémenté en ne basculant qu'un bit, plutôt qu'une quantité variable de bits. Voici quelques codes gris ainsi que leurs équivalents décimaux et binaires: decimal | binary | gray...

Le code Hamming (7,4) remonte à 1950. À l'époque, Richard Hamming travaillait comme mathématicien aux Bell Labs. Chaque vendredi, Hamming réglait les machines à calculer pour effectuer une série de calculs et collectait les résultats le lundi suivant. Grâce à des contrôles de parité, ces machines...

Dans cette challence, votre tâche consiste à localiser des sous-chaînes avec une structure donnée. Contribution Votre entrée doit être deux chaînes alphanumériques non vides, un modèle p et un texte t . L'idée est que chaque caractère de preprésente une sous-chaîne non vide contiguë tqui se...

Ou bien il va souffler et souffler et faire sauter votre maison! C'était complètement hors de propos. Ce défi concerne en fait le codage Huffman . L'essentiel est que la fréquence des caractères dans un texte donné est utilisée pour raccourcir sa représentation. En d'autres termes, disons que notre...

Tout d'abord, quelques définitions. Une matrice de Hadamard est une matrice carrée dont les entrées sont +1 ou -1 et dont les lignes sont mutuellement orthogonales. La conjecture de Hadamard propose qu'une matrice de Hadamard d'ordre 4k existe pour chaque entier positif k. Une matrice circulante...