Questions marquées «data-compression»

7
Les données aléatoires de
J'ai de vraies données que j'utilise pour un jeu de cartes simulé. Je ne m'intéresse qu'aux rangs des cartes, pas aux couleurs. Cependant, il s'agit d'un jeu de cartes standard , il n'y a donc que de chaque rang possible dans le jeu. Le jeu est bien mélangé pour chaque …
4
Les données peuvent-elles être compressées à une taille inférieure à la limite de compression des données de Shannon?
Je lisais sur les algorithmes de compression des données et la limite théorique pour la compression des données. Récemment, j'ai rencontré une méthode de compression appelée "Combinatorial Entropy Encoding", l'idée principale de cette méthode est de coder le fichier comme les caractères présentés dans le fichier, leurs fréquences et l'indice …
1
Pourquoi le taux de compression utilisant bzip2 pour une séquence de «a» est-il si nerveux?
library(ggplot2) compress <- function(str) { length(memCompress(paste(rep("a", str), collapse=""), type="bzip2")) / nchar(paste(rep("a", str), collapse="")) } cr <- data.frame(i = 1:10000, r = sapply(1:10000, compress)) ggplot(cr[cr$i>=5000 & cr$i<=10000,], aes(x=i, y=r)) + geom_line() Le taux de compression commence à 37 pour "a" et atteint le seuil de rentabilité à 39 "a" s (taux …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.