Discussion :

[fanmanga]

Bonsoir,
Soit A un matrice carré de 3 dimension avec comme élément des entiers entre 0 et 14.
1.En enregistre dans la memoire toutes les possibilités de A.
Soit F un fichier binaire tout fichier binaire est décomposer des matrices A
Soit F=AA...Ab memoire grande
A sera remplacer par l'adresse de A dans fichier binaire
F=adresseA...adresseA b memoire petite
Et On boucle
Est ce que c'est correct.

[dourouc05]

Est ce que c'est correct.

Ça dépend : tu veux faire quoi ? En tentant de raccrocher ça à ton titre (ça parle de compression, mais ce que tu proposes là n'a rien d'universel…), oui, tu arriveras à encoder tes matrices et à effectuer l'opération inverse.

Maintenant, je ne suis pas sûr que tu arriveras à compresser beaucoup de choses : compare la taille d'un identifiant avec celle d'un encodage optimal direct de la matrice (neuf fois quatre bits, plutôt que trente-deux ou soixante-quatre en utilisant des int). Pour vraiment compresser, la notion de probabilité est essentielle : les matrices les plus fréquentes sont codées avec très peu de bits. Par exemple, regarde http://tcharles.developpez.com/Huffman/, c'est à la base de pas mal de stratégies de compression efficaces.

[Flodelarab]

Bonjour

Rappel: la compression absolue n'existe pas.
Si c'est ça que tu entends par "compression universelle", tu vas être déçue. Il ne peut pas exister de méthode compressant n'importe quoi en quelque chose de plus petit. Pire: sur la moitié des matrices tu ne gagnes qu'1 bit, sur le quart 2 bit ... sur 1/256ème 8 bits.

Et On boucle

Ça, je comprends. Ça veut dire que tu vas poster ton problème encore, encore et encore jusqu'à ce que developpez.net/forums sature.

[fanmanga]

Voila je donne un exemple.
Je prend un matrice de dimension 10 avec comme valeur entre 0 et 14 j'enregistre tout les possibilités de A sur la mémoire.
Soit notre fichier B=23567754224522..0=AAA...0
Je le divise en matrice de dimension 10 .
Et je blaye mon fichier matrice par matrice
Quand je trouve A je le remplace par l'adresse de A dans la memoire qui es aussi un chiffre.
Donc j'obtiens un nouveau fichier binaire C=adresse A adresse A... avec moin de memoire.
Avec adresse A est un chiffre.
Je refait la meme opération j'obtien un nouveau fichier avec moin de memoire ainsi de suite.

[dourouc05]

Ça m'a l'air tordu, ton truc. Non, en fait, il manque une question. Donc j'en invente une et j'y réponds.

Supposons que cette procédure permette de compresser, même itérée à l'infini. Tu ne pourras jamais descendre en dessous d'une limite théorique donnée par le théorème de Shannon (codage de source), c'est-à-dire l'entropie de ce que tu compresses (et hop, des probas).

D'ailleurs, est-ce que cette procédure permet de compresser ? Pour des matrices 10 * 10, en utilisant un total de quinze valeurs différentes possibles encodées sur quatre bits en entrée (donc une valeur inutilisée sur les seize), c'est pas impossible. Combien y a-t-il de telles matrices ? , c'est-à-dire qu'il faut bits pour leur attribuer un nombre à chacune, avec un dictionnaire de taille bits, de l'ordre de Gio (chaque mot correspond à une matrice complète dans l'espace de départ, chacun des cent éléments étant alors codé sur quatre bits ; les numéros sont donnés par la position dans le fichier). En construisant le dictionnaire intelligemment, il doit être possible de s'en sortir sans le calculer au complet et le transmettre. En appliquant cette procédure une fois, on passe donc de bits pour une matrice à , c'est-à-dire un taux de compression de l'ordre de nonante-huit pour cent, une jolie manière de dire trois fois rien. Et si on applique la même procédure une nouvelle fois ? Il reste quand même le même nombre d'items à représenter : il te faudra encore et toujours tes bits pour chaque matrice.

Hop, la limite de Shannon en plein dans la tronche ? Effectivement si toutes les matrices sont équiprobables, pas du tout sinon.

Courrier tapé, non relu.

[fanmanga]

Est ce cette méthode marche....