L'étude des représentations de données permettant la détection d'erreurs, la correction d'erreurs et / ou la compression.
Toutes les chaînes de code Morse sont-elles uniquement déchiffrables? Sans les espaces, ......-...-..---.-----.-..-..-.. pourrait être, Hello Worldmais peut-être que la première lettre est un 5- en fait, cela semble très improbable, une séquence arbitraire de points et de tirets devrait avoir une...
Wikipédia ainsi que d'autres sources que j'ai trouvées listent le voidtype C comme type d'unité par opposition à un type vide. Je trouve cela déroutant car il me semble que cela voidcorrespond mieux à la définition d'un type vide / bas. Autant voidque je sache , aucune valeur n'habite . Une...
Je lis le livre: " Code: Le langage caché du matériel informatique et des logiciels " et dans le chapitre 2, l'auteur dit: Le code Morse est dit être un code binaire (signifiant littéralement deux par deux) parce que les composants du code ne se composent que de deux choses - un point et un tiret....
Char Code ==== ==== E 0000 i 0001 y 0010 l 0011 k 0100 . 0101 space 011 e 10 r 1100 s 1101 n 1110 a 1111 Texte original: Yeux étranges vus près du lac Encodé : 0000101100000110011100010101101101001111101011111100011001111110100100101 Pourquoi n'y a-t-il pas besoin d'un séparateur dans l'encodage...
J'écris actuellement du code pour générer des données binaires. J'ai spécifiquement besoin de générer des nombres 64 bits avec un nombre donné de bits définis; plus précisément, la procédure devrait prendre quelque 0<n<640<n<640 < n < 64 et retourner un nombre pseudo-aléatoire de 64...
Au travail, j'ai été chargé de déduire des informations de type sur un langage dynamique. Je réécris des séquences d'instructions en imbriquéeslet expressions , comme ceci: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x then...
En essayant de comprendre les relations entre le codage Huffman, le codage arithmétique et le codage par plage, j'ai commencé à penser que les défauts du codage Huffman étaient liés au problème de la compression fractionnaire des bits . Autrement dit, supposons que vous ayez 240 valeurs possibles...
Dans la théorie du codage, «la qualité d'un code» signifie combien d'erreurs de canal peuvent être corrigées, ou mieux, le niveau de bruit maximal auquel le code peut faire face. Afin d'obtenir de meilleurs codes, les codes sont conçus à l'aide d'un grand alphabet (plutôt que binaire). Et puis, le...
Connaissant les fréquences de chaque symbole, est-il possible de déterminer la hauteur maximale de l'arbre sans appliquer l'algorithme de Huffman? Existe-t-il une formule qui donne cette hauteur
Le problème est de prouver ou de réfuter l'existence de CCC , st, ; ; . ( signifie hamming distance)| c | = 6 , ∀ c ∈ C|c|=6,∀c∈C|c| = 6,\forall c\in C| C| =32|C|=32|C| = 32ré( cje, cj) ≥ 2 , 1 ≤ i < j ≤ 32d(ci,cj)≥2,1≤i<j≤32d(c_i,c_j)\geq2,1\leq
Je viens de commencer à lire un livre intitulé Introduction to Data Compression, de Guy E. Blelloch. À la première page, il déclare: La vérité est que si un message est raccourci par un algorithme, alors un autre message doit être allongé. Vous pouvez le vérifier en pratique en exécutant GZIP sur...