Discussion :

[GPPro]

C'est la nouvelle définition de "compression sans perte d'information" : faut avoir le message initial pour pouvoir décompresser

[fanmanga]

Alors si on oublie le fait que tu as totalement supprimé une partie du message initial (en supprimant toutes les lettres en doubles, c'est sur que la compression est assez efficace. Bon par contre pour retrouver le message initial ça va être plus difficile...) je ne vois pas l'interêt de ce que tu présentes.

Déjà en quoi la première partie du tableau est aléatoire ? Il s'agit à priori simplement de mettre des 1 (on retrouve la synchro avec le 1 >> synchro du 10...) à chaque case correspondant à un indice n'existant pas dans le message initial.

Ensuite, si le message compressé est la fonction qui relie les 1, je vois pas en quoi ça compresse quoi que ce soit. Décrire une telle fonction sera probablement beaucoup plus long que le message initial.

Pour la donné alétoire c'est grace au donné compressé en jeune que je peux trouver le code en vert.

C'est clair que avec bonjour le monde je vais rien compressé mais si il y a des miillard de chiffre diffrent dans mon code la fonction serais je la moyenne la plus efficace de representer notre donné.
par exemple avec f(x)=x je peux repesenter plusieur valeur et f(x)=x et mon lourd que reprsenté toutes les points .

Si j'ai mon fonction qui relie les 1 et je le trace dans mon tableau je peux retourvé tout la donné car le code en vert et en jeune sont diviser donc je connais ou commence et ou finissent ma donné en jaune je peux retrouver apres ma donné dans le tableau apres tracage de la fonction.

C'est la nouvelle définition de "compression sans perte d'information" : faut avoir le message initial pour pouvoir décompresser

faut juste avoir la fonction qui relie les 1 puis commencé le tracage pour avoir notre tableau donc ma donné compressé.

[Drizzt [Drone38]]

Pour la donné alétoire c'est grace au donné compressé en jeune que je peux trouver le code en vert

Donc c'est pas aléatoire on est d'accord.

C'est clair que avec bonjour le monde je vais rien compressé mais si il y a des miillard de chiffre diffrent dans mon code la fonction serais je la moyenne la plus efficace de representer notre donné.
par exemple avec f(x)=x je peux repesenter plusieur valeur et f(x)=x et mon lourd que reprsenté toutes les points .

Non.
Sauf cas particulier et/ou gros coup de bol, une fonction qui passe par n points ça va te donner un polynôme de degré n-1. Donc tout aussi lourd à représenter que la donnée initiale.

On attend toujours ta fonction pour l'exemple que tu as donné (avec ou sans les lettres manquantes on est plus à ça prêt). Sais-tu au moins comment la déterminer ou cela relève-t-il du détail théorique dans ton esprit ?

Autres questions en imaginant que j'ai ma fonction qui me permet de passer d'un 1 à l'autre.
- Comment je sais que je suis sur une case jaune ou une case verte (je parle bien au moment de la décompression, je n'ai donc en ma possession que la fonction pas le tableau vu que ce dernier est construit à partir de la données initiale non compressée) ?
- Comment je connais les bornes de ma fonction à utiliser ?

[fanmanga]

Non.
Sauf cas particulier et/ou gros coup de bol, une fonction qui passe par n points ça va te donner un polynôme de degré n-1. Donc tout aussi lourd à représenter que la donnée initiale.

Oui la fonction f(x)=x passe par une infinité de point et f(x)=x je peu le codé juste sur 1 octet.

Si tu vois la fonction dans la tableau sa commence par 2 donc je sais ou sa commence ma fonction et je sais ou commence mon vrais code car la fonction passe par des point préci qui reperesente ma donné.

[dinobogan]

Donne la formule de la fonction qui permet de compresser le message "bonjour le monde".

[antonysansh]

Pas de proposition comme cela la avec fanmanga

Donne la formule de la fonction qui permet de compresser le message "bonjour le monde".

Il va juste te répondre : "Bjr tlm"


Compresser, compresser ....
J'ai trouvé le c** mais qui donc l'a pressé ?

[Drizzt [Drone38]]

Allez je tente une dernière fois et après je passe le relai à quelqu'un d'autre

Oui la fonction f(x)=x passe par une infinité de point et f(x)=x je peu le codé juste sur 1 octet.

Oui f(x)=x tu peux le coder sur un octet, mais en pratique ta fonction ça ne sera pas f(x)=x, sa complexité sera aussi grande que le message initial. Sauf si tu nous démontres le contraire bien sur. D’où notre attente de la fonction pour le message exemple.

Si tu vois la fonction dans la tableau sa commence par 2 donc je sais ou sa commence ma fonction et je sais ou commence mon vrais code car la fonction passe par des point préci qui reperesente ma donné.

Non, lorsque tu voudras décompresser le message tu n'auras pas le tableau. Donc tu ne peux pas savoir que ça commence par 2.
Si on reprend l'exemple

Compression
Données d'entrée : bonjour tout le monde
Algorithme de la mort : tableau
Résultat : f(x)=...

Décompression
Données d'entrée : f(x)=....
Comment je reviens à "bonjour tout le monde" ? Je n'ai pas la valeur de départ de x à utiliser, ni l'information qui me dit que pour cette valeur de x je suis en jaune ou en vert.

[fanmanga]

Oui f(x)=x tu peux le coder sur un octet, mais en pratique ta fonction ça ne sera pas f(x)=x, sa complexité sera aussi grande que le message initial. Sauf si tu nous démontres le contraire bien sur. D’où notre attente de la fonction pour le message exemple.

f(x) serais par exemple a f(x)=c*sin(a*x)+d*sin(b*x)+..(forma lourd)=A sin(B*x)(forma moin lourd)
Meme si j'ai pas de tableau le tableau a la meme forme question dimension donc je peux tracer ma fonction et en meme temps constuire mon tableau.

[Drizzt [Drone38]]

Pas du tout ton tableau, tel que tu l'as montré sur l'exemple dépend du message de départ (séparation vert/jaune, ordre des lignes, première et dernière colonne (même si ici on pourrait utiliser une norme fixe)).
Et je ne parle même pas de la gestion des doublons vu que là, on ne sait toujours pas comment compresser deux fois la même lettre.

Bref j'espère vraiment pour toi que c'est une blague. Entre ça et la synchro du 10 en tout cas nous on a bien rit. Si toi aussi, alors nous sommes synchro et tout va pour le mieux dans le meilleur des mondes

[fanmanga]

le nombre des cases dans le tableau est connu depuis ma fonction puisque je peux le calculer depuis ma fonction(hauteur) et puisque je connais le depart de ma fonction je connais aussi ou commence mon code donc les élements en jaune.

[lper]

Y en a un qui doit sûrement bien se marrer derrière son écran...

[Waldar]

le nombre des cases dans le tableau est connu depuis ma fonction puisque je peux le calculer depuis ma fonction(hauteur) et puisque je connais le depart de ma fonction je connais aussi ou commence mon code donc les élements en jaune.

Vous pouvez vous pouvez vous pouvez, ça vous savez l'écrire.

Faites !

[fanmanga]

La je parle de l'idée si c'est possible ou pas.
Ma fonction contient deja les dimension du tableau hauteur et largeur.

[Flodelarab]

Déjà, je suis bien content d'avoir enfin compris ce qu'il faisait.

En clair, il passe par les étapes suivantes:

• Message non répétitif en jaune
• Complétion des trous en vert (qui n'ont rien d'aléatoire)
• Recopiage à l'horizontal des valeurs à la verticale.
• Ecriture de "1" quand valeur_colonne = valeur_ligne
• Dessin d'une ligne brisée passant par les "1".

Et il se dit qu'en transmettant la ligne brisée plutôt que les données, ça prendra moins de place.

Bon, ben, là, évidemment, ça ne fonctionne pas, considérant toutes les raisons sensées et scientifiques égrainées au cours de la discussion.

Mais un tel "fichier" a évidemment une faille exploitable. Comment l'exploiter ? Comment créer une bijection des valeurs verticales vers les valeurs horizontales ?

1. Arrangement
   On tire aléatoirement n valeurs parmi n, en tenant compte de l'ordre et sans répétition: C'est un arrangement.
   (vu au lycée)
2. Combien d'arrangements différents au maximum?
   
   Il y a factorielle de n arrangements possibles.
   (vu au lycée)
3. Quel taille doit prendre le résultat ?
   On utilise le logarithme base 2:
   
   Il faut T bits.
4. Combien gagne-t-on ?
   Il suffit de faire la soustraction.
   
   Mais, pour info, si on prend toutes les valeurs de 1 à 23, il faut 75 bits pour coder et retrouver l'ordre;
   
   Pas sûr qu'on gagne plus qu'un Huffman ou Huffman adaptatif.

[fanmanga]

Oui ce que vouler dire transmettre la fonction qui fait l'orde ma donnée.

Pas sûr qu'on gagne plus qu'un Huffman ou Huffman adaptatif.

Oui mais huffman est utilisé une seule fois est t'il possible d'utiliser cette méthode plusieur fois?

[ToTo13]

Je me demandais quand cette discussion allait finir dans la rubrique "humour"... apparemment c'est fait !
Il faudrait créer une annale "gag" juste pour elle

[Flodelarab]

Oui mais huffman est utilisé une seule fois est t'il possible d'utiliser cette méthode plusieur fois?

Tu ne veux pas entendre que la compression absolue n'existe pas. Relis la première page de cette discussion. Tu exploites toujours une faille du fichier. Quand tu as enlevé le "vide" inutile, il ne reste que l'information utile incompressible.

Donc, que tu utilises Huffman, une fois, deux fois ou 36 fois, c'est pareil.

C'est comme les gens qui mettent une image jpg dans un zip, puis dans un rar, pour la compresser. C'est ridicule.

jpg est un format compressé.
zip est un format compressé.
rar est un format compressé.

Mais les deux dernières compressions ne gagneront nécessairement rien, ou quasiment rien.

[tomlev]

Mais les deux dernières compressions ne gagneront nécessairement rien, ou quasiment rien.

En fait tu vas même assez vite arriver à un point où le fichier "compressé" sera plus gros que le fichier d'origine...

[fanmanga]

J'ai une question est ce que le code d'un program depend du programe qui y a créer.
ca veux dire que le code (la dispoisition de la donné)suit une logique qui depend du langugage avec qui on a créer donc en final on pas besoin de compresser n'importe quel donné mais une donné qui suit un certain logique qui depend de la language de programation?

[tomlev]

Je doute que quelqu'un ait compris ta question. C'est complètement surréaliste