Discussion :

[tatayo]

Bonjour,
Puisqu'avec cette méthode on peut compresser "n'importe quoi dans 4 octets", quelle est la valeur décompressée de 4C:05:FF:2B (4 octets en hexadécimal) ?

Tatayo.

[fanmanga]

Puisqu'avec cette méthode on peut compresser "n'importe quoi dans 4 octets", quelle est la valeur décompressée de 4C:05:FF:2B (4 octets en hexadécimal) ?

4C 05 FF 2B =4 12 0 5 15 15 2 11
faut le découper en chiffre diffèrent soit 4C 05 FF 2B =4 12 0 5 15 15 2 11=4 12 0 5 (1111)(1111) 2 11=4 12 0 5 (11111)(111) 2 11=4 12 0 5 (31)(7) 2 11 donné a compressé

le code aléatoire serais je 1 2 3 6 8 9 10 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 puis notre donné qui sera disposé au dernier de tableau 4 12 0 5 (31)(7) 2 11
je trace les 1 dans le tableau comme dans l'exemple.
La donné compressé serais les paramètres du jeux ou la fonction triangulaire qui relie les 1.
c'est vrais que pour 4 octet de ton exemple en va gagner rien mais pour des giga en va gagner beaucoup.

[tatayo]

4C 05 FF 2B =4 12 0 5 15 15 2 11

Ha non, 4C05FF2B vaut en décimal 1275461419, ou si on prend chaque octet séparément 76 05 255 43. Ce n'est pas une chaine, mais bien une valeur 32 bits, soit 4 octets.
Et je ne cherches pas à compresser mon exemple, mais à le décompresser.
Comme tu indiques que ton algorithme compresse "une mémoire infinie dans 4 octets", je veux voir la corolaire: j'ai une valeur sur 4 octets, quelle était la valeur d'origine ?

Bref qu'est-ce qui, une fois compressé, donne les 4 octets 4C05FF2B.

Tatayo.

[tomlev]

(Je pense que cet argument a déjà été donné, mais je réessaie... peut-être qu'à force, ça va rentrer.)

Supposons qu'on peut compresser n'importe quel nombre de 8 octets sur 4 octets.
8 octets = 64 bits = 2^64 valeurs possibles
4 octets = 32 bits = 2^32 valeurs possibles

Il y a donc beaucoup plus de valeurs possibles sur 8 octets que sur 4. Donc, forcément, il y a plusieurs nombres de 8 octets (appelons-les A et B, même si en fait il y en a beaucoup plus que 2) qui auront la même représentation sur 4 octets (appelons-la X) (c'est le principe des tiroirs). Donc, étant donné le nombre compressé X, comment peux-tu savoir si la valeur non compressée était A ou B ? Réponse : tu ne peux pas ; cette "compression" a donc perdu de l'information.

Autrement dit, en termes plus mathématiques, ta fonction de compression n'est pas bijective, car l'élément X de l'ensemble d'arrivée a 2 antécédents (A et B)

Pour qu'on puisse parler de compression, il faut aussi pouvoir décompresser, sinon ça ne sert à rien...

[fanmanga]

Ha non, 4C05FF2B vaut en décimal 1275461419, ou si on prend chaque octet séparément 76 05 255 43. Ce n'est pas une chaine, mais bien une valeur 32 bits, soit 4 octets.
Et je ne cherches pas à compresser mon exemple, mais à le décompresser.
Comme tu indiques que ton algorithme compresse "une mémoire infinie dans 4 octets", je veux voir la corolaire: j'ai une valeur sur 4 octets, quelle était la valeur d'origine ?

Bref qu'est-ce qui, une fois compressé, donne les 4 octets 4C05FF2B.

Quand je compresse je sais c'est quoi les paramètres du jeux par exemple 4 c'est position intial C0 c'est position final ainsi de suite si je fait mon jeux et je trace les 1 dans le tableau non répétitive avec les règles du jeux ou une fonction triangulaire je peux te donner le code intial.

Supposons qu'on peut compresser n'importe quel nombre de 8 octets sur 4 octets.
8 octets = 64 bits = 2^64 valeurs possibles
4 octets = 32 bits = 2^32 valeurs possibles

Il y a donc beaucoup plus de valeurs possibles sur 8 octets que sur 4. Donc, forcément, il y a plusieurs nombres de 8 octets (appelons-les A et B, même si en fait il y en a beaucoup plus que 2) qui auront la même représentation sur 4 octets (appelons-la X) (c'est le principe des tiroirs). Donc, étant donné le nombre compressé X, comment peux-tu savoir si la valeur non compressée était A ou B ? Réponse : tu ne peux pas ; cette "compression" a donc perdu de l'information.

Mais la dans mon algorithme il s'agit pas de n'importe quel nombre
C'est un nombre spécial qui se répète pas avec 8 octet je peux constuire un nombre non répétitive grand exemple je peux coder 10^1000000 dans 8 octet malgrer que sa taille réel depasse 8 octet.
Et puisque nous somme des créateurs non repetive notre code et aussi non repetitve donc je peux lui appliquer cette logarithme.

[tatayo]

Si je veux décompresser un fichier ZIP, je n'ai besoin que de ce fichier ZIP, et d'aucune autre donnée.
Tout système de compression doit permettre une décompression des données, sans rien d'autre qu'un algorithme (qui ne dépend pas des données de départ) et des données compressées.

Quand je compresse je sais c'est quoi les paramètres du jeux par exemple 4 c'est position intial C0 c'est position final ainsi de suite si je fait mon jeux et je trace les 1 dans le tableau non répétitive avec les règles du jeux ou une fonction triangulaire je peux te donner le code intial.

Je ne veux pas COMPRESSER, mais DECOMPRESSER.
Tu nous expliques comment compresser la valeur, je veux l'inverse.
Pire, tu nous expliques que tu as besoin de données en plus (les paramètres du jeux).
Si ces paramètres dépendent de la donnée d'origine, et que tu en as besoin pour décompresser mes 4 octets, c'est que la taille compressée des données de départ est de 4 octets + les paramètres du jeux (de quelle taille ?).

Si tu ne sais pas retrouver la valeur initiale, et que tu n'as pas prouvée que cette valeur est unique, ce n'est plus une compression, mais au mieux un checksum (comme un hash md5, par exemple).

Tatayo.

[Jacques Beauregard]

Après lecture de cette passionnante discussion autour d'un "algrothygme", il est temps pour moi d'aller Décompresser..

[fanmanga]

Je ne veux pas COMPRESSER, mais DECOMPRESSER.
Tu nous expliques comment compresser la valeur, je veux l'inverse.
Pire, tu nous expliques que tu as besoin de données en plus (les paramètres du jeux).
Si ces paramètres dépendent de la donnée d'origine, et que tu en as besoin pour décompresser mes 4 octets, c'est que la taille compressée des données de départ est de 4 octets + les paramètres du jeux (de quelle taille ?).

Si tu ne sais pas retrouver la valeur initiale, et que tu n'as pas prouvée que cette valeur est unique, ce n'est plus une compression, mais au mieux un checksum (comme un hash md5, par exemple).

Il suffit de jouer avec les paramètres du jeux pour trouver une solution a force de jouer en va trouver des astuces pour trouver la solution rapidement.

[tatayo]

Il suffit de jouer avec les paramètres du jeux pour trouver une solution a force de jouer en va trouver des astuces pour trouver la solution rapidement.

Donc, tu dois tester toutes les "configurations" possibles des "paramètres du jeux" pour compresser des données. Soit.
Mais, j'en déduis que tu as besoin de ces paramètres du jeux pour la décompression.
Donc, en plus des données compressées, tu as besoin de ces paramètres.
Donc, les données compressées font plus de 4 octets (puisqu'il faut y ajouter les "paramètres du jeux").

Allez, soyons fous: montres nous un cas concert. Prend le message le plus long de cette discussion, compresse le, et montre nous ce que ça donne (en 4 octets bien sûr).
Et pour convaincre tout le monde, montre nous comment, en partant de ces 4 octets uniquement, on retrouve le message en question.

Tatayo

[jlliagre]

Ce qu'il y a de bien avec cette discussion, c'est qu'on est le premier avril tous les jours ...

[fanmanga]

Donc, tu dois tester toutes les "configurations" possibles des "paramètres du jeux" pour compresser des données. Soit.
Mais, j'en déduis que tu as besoin de ces paramètres du jeux pour la décompression.
Donc, en plus des données compressées, tu as besoin de ces paramètres.
Donc, les données compressées font plus de 4 octets (puisqu'il faut y ajouter les "paramètres du jeux").

les donnés compresser sont les paramétrés du jeux et la en parle de l'idée avant application .

[Waldar]

Pour décompresser les données compressées il faut fournir les données décompressées pour retrouver les paramètres de compression qui permettent d'enclencher la décompression.

Génial.

[fanmanga]

J'ai besoin juste des paramètres du jeux pour décompresser .
Car avec les paramètres du jeux je peux retrouver mon tableau et jouer pour trouver une solution donc ma donné décompresser.

[Jacques Beauregard]

J'ai besoin juste des paramètres du jeux pour décompresser .

Faux !

Voici 15 astuces pour décompresser :
http://www.aufeminin.com/ma-psycholo...r-s649027.html

[dourouc05]

J'ai besoin juste des paramètres du jeux pour décompresser .
Car avec les paramètres du jeux je peux retrouver mon tableau et jouer pour trouver une solution donc ma donné décompresser.

Donc tes données compressées correspondent exactement à ces "paramètres du jeu", puisque tout en découle, je pense qu'on est d'accord sur ce point. Est-ce que tu arrives à faire entrer ces paramètres dans quatre octets, comme tu le prétends ? Quel est le nombre de colonnes nécessaire dans ton "jeu" ? Si tu écris n dans les titres des colonnes, puisque tes nombres ont tous l'air inférieurs à ce n, la quantité de mémoire requise dépendra de ce n ( par paramètre du jeu, en supposant que chaque nombre est stocké indépendamment avec aussi peu de bits que possible — il est possible de faire mieux en les considérant tous d'un coup, mais là n'est pas la question).

Dans tes fichiers Excel, tu as bien un calcul des zéros et des uns du tableau avec la colonne de gauche, ce qui reconstitue le tableau. Par contre, quand tu parles de suivre les règles, tu dis :

Il suffit de jouer avec les paramètres du jeux pour trouver une solution a force de jouer en va trouver des astuces pour trouver la solution rapidement.

Es-tu sûr qu'il n'y a qu'une seule solution à ce "jeu" ? Peux-tu le prouver ? Ne pas avoir trouvé d'exemple où un "jeu" a plusieurs solutions n'est pas une preuve suffisante… Sans ça, tu as compressé des données, mais sans décodabilité unique. Autant dire que, en général, ça n'est pas si utile que ça.

De même, une autre question sous-jacente : peux-tu écrire un algorithme pour trouver la solution à ces "jeux" ? Si tu préfères, une suite d'opérations sans ambiguïté n'utilisant pas l'intelligence de l'utilisateur pour déchiffrer le "jeu".

[fanmanga]

Pour les 4 octet c'était pour mon premiere discussion le B'
La en parle d'une autre methode de compression ou avec un grand fichier en peux avoir un petit fichier en exploitant une faille humain nous somme une créature non répétitive est notre code aussi n'est pas repetitive.
J'avous que avec 5 paramètres c'est difficile de trouver une solution mais en peux ajouter autre paramètres pour faciliter le jeux et trouver la solution rapidement.
Si non a la place du paramètre du jeux je prend une fonction (triangulaire )qui relie les 1 et sa sera ca ma donné compressé ou en tracant la fonction dans mon tableau je peux tracer ma donné .

[Flodelarab]

exploitant une faille humain

Oh oui! J'en vois une grosse.
Le problème se situe entre la chaise et le clavier, comme on dit.

notre code aussi n'est pas repetitive.

Ahhhh mais il s'agit d'un algorithme quantique ! Il fallait le dire.
Le fichier a une certaine probabilité d'être décompressé.

[fanmanga]

Plus notre fichier est grand plus en peux le diviser en élement non repetitive petit plus en peux le compressé.

[dinobogan]

J'aimerai avoir la forme compressée du mot "bonjour" avec ta technique.
Donne moi cette forme compressée s'il te plait.

[tbc92]

Je crois que Fanmanga utilise la technique des chaines de Markov pour générer ses messages.
Et plus précisément des chaines de Markov d'ordre 0.