Discussion :

[Mydriaze]

Bonjour à tous,

J'ai une matrice 16x16 de nb à 22 chiffres sous forme de chaine de 6000 caracteres environ.

Savez-vous s''il existe un algorithme pour compresser ça sans perte d'information bien sûr, et de façon efficace?


Merci d'avance pour votre aide.

[FR119492]

Salut!

nb à 22 chiffres

Es-tu certain que les 22 chiffres soient significatifs? Sinon, tu peux déjà supprimer ceux qui ne le sont pas.
Jean-Marc Blanc

[Zavonen]

J'ai une matrice 16x16 de nb à 22 chiffres sous forme de chaine de 6000 caracteres

Si la donnée se présente a priori sous forme de chaîne de caractères, tout algorithme de réduction de texte ou de fichier binaire (et ils sont nombreux) peut faire l'affaire.
Je veux dire qu'on peut simplement ignorer que la chaîne représente une matrice (on s'en souviendra après décompression).
Toutefois, si les chiffres sont assez aléatoires, il y a peu de chances que ces algos donnent des taux de compression importants dans la mesure où ils sont tous plus ou moins fondés sur la répétition de motifs.
Autre possibilité:
Passer dans une base élevée (16, 32, 64).
Si on ne veut perdre aucune quantité d'information base 100:
Un chiffre en base 100 tient sur un octet.

[Mydriaze]

Ah ben ouala! C'est exactement le reponse que j'attendais!!

Je n'y connais rien en algorithme de compression, le seul que j'ai appris c'est huffman et c'est bati sur la frequence des caracteres. Et à part le 0 tous les autres chiffres sont en quantité equivalente...
Effectivement je peux supprimer le "0." ça faira 2x256 octets en moins mais je ne savais pas si c'etait possible de faire une compression beaucoup plus grande...

Par contre l'idee de changement de base, ça c'est genial!!!!!! je vais travailler la dessus!!!
Merci beaucoup!!!!!