Discussion :

[fanmanga]

Bonjour,

*Peut on représenter un grand chiffre entier avec 8 ou 9 chiffre?

Voici un exemple :
*si je procède ainsi soit A un bout de code écrit sur A=[10 11 1 9 14 5 9 15 14 10] sur 5 octet.
En calcule le Z=10*2^9+11*2^8+ 1*2^7+ 9*2^6 +14*2^5+5*2^4+9*2^3+15*2^2+ 14*2^1 +10*2^0
puis le E=10*16^9+11*16^8+ 1*16^7+ 9*16^6 +14*16^5+5*16^4+9*16^3 +15*16^2+ 14*16^1 +10*16^0 qui es a un format unique si on a E en peut déduire A.
Le B=E/Z=78697139 sa donne un chiffre a 8 chiffre plutôt que 10.
Si en connais le B en peux déduire le E et le Z car il s'écrive sur le même forme donc en peux déduire le A si en connais le B.
Si en code la partie entier de B sa donne 4 octet donc une octet gagné.
*Z c'est juste une facon de passer de 10 chiffre A 8 le E il unique et le Z le suit car il s'écrive pareil.
En faite je peux choisir un Z avec 4^ chiffre a la place de 2^ sa donne le B est de 8 chiffre ou il y a 2 chiffre derrière le virgule je peux remplacer le 10 chiffre par 8 chifffre
Meme si B est un chiffre decimal j'ai besoin seulment d'une presision de 8 chiffre pour trouver le A c'est ca l'astuce si comparer ce chiffre decimal avec une perisision de 8 chiffre exemple le sur le Z 4^ il y juste une perision de 6 chiffre et 2 chiffre après le virgule idem pour Z 2^(B/10) donc 8 chiffre et suffisant pour faire la comparaison car ca demande pas beaucoup de persision pour trouver le A.
La presision de 8 chiffres est suffisante POUR faire la comparaison entre ce chiffre et le chiffre dicimal B générer aleoitrement avec un ecart de presision de 8 chiffre.

Pour un nombre entier grand je procede ainsi
A 14 1 8 10 =B 14 1 8 10=B'8 10=B"
si je veux faire le retour on arierre il faut se deplacer par deux octet et décompresser le B"=B' 8 10 =B 14 1 8 10=A 14 1 8 10 en ainsi de suite pour retrouver notre code nombre entier

Est ce que avec cette méthode je peux représenter un nombre infini donc un code infini avec seulement 9 ou 8 chiffres ou voir moin?

[dourouc05]

Non, tu ne peux pas. Pour plusieurs raisons, en fait…
1. Parce que ton message est difficilement lisible (tu utilises des symboles sans jamais les définir : E, A, Z, B ; mets des noms !), sans même compter l'orthographe déplorable (il existe des aides).
2. Parce que, s'il existait une technique aussi simple pour une compression infinie, elle aurait déjà été trouvée.
3. Parce que Shannon a mathématiquement prouvé, sans raisonnement intuitif donc, qu'il était strictement impossible de descendre en-dessous d'une certaine taille pour des données compressées, correspondant à leur entropie.
À part ça, de ce que j'en ai compris, ça pourrait ressembler à un codage arithmétique.

[tbc92]

Je vais reformuler ton message en plus court :
Peut-on bâtir une bijection entre un ensemble infini et un ensemble fini ?

Et dès la classe de 5ème, on sait que la réponse est Non.

[fanmanga]

Désolez pour mon Français je le maitrise pas je vais détailler la méthode est dit moi il est ou situer l'erreur car moi je vois aucune erreur.
soit A1=8 4 3 0 2 6 3 15 1 0 A2=8 4 3 0 2 6 3 15 1 1
un bout de code écrit sur 5 octet.
soit B un chiffre qui es calculer a partir de A
soit B1=(8*16^9+4*16^8+ 3*16^7+ 0*16^6 +2*16^5+6*16^4+3*16^3 +15*16^2+ 1*16^1 +0*16^0)/(8*2^9+4*2^8+ 3*2^7+ 0*2^6 +2*2^5+6*2^4+3*2^3 +15*2^2+ 1*2^1 +0*2^0)=98737999.xx..x ou x un nombre entier.

le B2=98720830.xx..x


j'observe que un léger changement passer 0 vers le 1 de A1 a A2 affecte le B énormoment
il y un décalage grand entre B1 et B2 que prendre juste la valeur entier de B est suffisant pour trouver le A car le B s'écrit d'une façon unique car écrire un nombre sous forme 16^ permet d'obtenir le A il y a pas mille façon pour écrire sous forme 16^ il y a une seule façon est ca permis de trouver le A .



il suffit de savoir juste la partie entier pour trouver le A
cette partie entier 98737999 je prend chaque chiffre je le code dans 1/2 octet.


maintenant si j'ai A de cette forme A=A1 0 12 1 4 2 1 ...1 2
A=B 0 12 1 4 2 1 ...1 2=B' 1 4 2 1...1 2=B" 2 1...1 2=B'''...1 2=B'n

si en veux faire le retour suffit de compresser le B'n est se déplacer d'un octet pour décompresser le B'n-1

Dit moi il ou l'erreur dans ce raisonnement
donc j'aurais besoin de 4 octet pour coder le A .

[Flodelarab]

Bonjour

C'est mignon d'essayer d'apprendre à écrire en français. Maintenant, apprends à lire.

2 personnes t'ont déjà dit que c'était impossible pour des raisons intrinsèques, indépendantes de toute méthode ou technique.

Je retiens 2 arguments:

• La compression absolue n'existe pas.
  

  suffit de compresser le B'n

  Le diable est dans cette phrase citée. Il ne peut pas exister de méthode transformant un fichier quelconque en un fichier plus petit.
• La quantité d'information contenue dans un octet est fini. Donc pas d'infinité possible.

[fanmanga]

Je voulez pas dire compresser le B'n mais bien décompresser.
Je ne vois pas ou le problème puisque depuis B'n je peux trouver le An soit par une méthode si non Suffit de faire toutes les possibilités possibles pour faire la comparaison entre notre B'n et le B réel générer aletoirment pour trouver le An puis le A.
Y quoi qui marche pas dans cette methode?
Ou se situe le problème exactement ?

[disedorgue]

Bonjour,

Juste quelques indices de reflexions:

-Comment fais-tu avec un nombre premier de 10 chiffres pour le réduire à 8 chiffres ?
-Comment es-tu sur que le nombre de 8 chiffres ne peut pas s'obtenir avec un autre nombre de 10 chiffres ?

[fanmanga]

Car le Z dans le B est une écriture unique je donne un exemple avec Z=(8*16^9+4*16^8+ 3*16^7+ 0*16^6 +2*16^5+6*16^4+3*16^3 +15*16^2+ 1*16^1 +0*16^0)=5.677D+11
maintenant la question que je te pose est d'essayer d'écrire 5.677D+11 sous cette forme a*16^9+b*16^8+....+n*16^0
il y une seule façon d'écrire le E sous cette forme est c'est les 5 octet de A.
Donc le B=E/Z avec Z=Z=10*2^9+11*2^8+ 1*2^7+ 9*2^6 +14*2^5+5*2^4+9*2^3+15*2^2+ 14*2^1 +10*2^0
Et aussi une écriture unique donc si j'ai le B (8 chiffre)c'est sur qu'il corresponds a un A(de 10) unique et aussi le contraire et aussi vrais.

est ce que ca répond a ta question ou tu veux plus d'explication?

[tbc92]

Dans la façon classique de coder les entiers sur 4 octets, il y a 2 octets qu'on appelle les octets de poids fort, et 2 octets : les octets de poids faible.

Ok, ça te parle ?
Et donc, dans le système classique, tout entier s'écrit de la forme n = a + b * 65536
Ok, on est toujours d'accord ?
Quel est l'avantage de ton système par rapport au système classique ?

[tbc92]

Tu crois avoir découvert un truc révolutionnaire, mais tu ne connais pas la base de la base du stockage informatique.

Informe toi un peu sur le stockage des nombres entiers. Et tu verras que ta technique est juste une variance de ce qui existe. Peu-être qu'elle permet de faire aussi bien que les méthodes classiques, mais une chose est sûre, elle ne permet pas de faire mieux.

[tbc92]

Si ça marchait, ou pourrait appeler cela compression, ou miracle, ou du nom que tu veux.

Mais ça ne marche pas.

[fanmanga]

pourquoi ca marchera pas ou est l'erreur dans ce raisonnement?

[jlliagre]

Tu peux compresser tout ce que tu veux autant que tu veux, par exemple compresser n'importe quel nombre dans un bit. Les pairs 0 et les impairs 1 par exemple. Pas de problème jusque là.

Ce qui ne tient pas debout, c'est la décompression sans perte d'information.

Avec 0 et 1, tu ne peux retrouver que deux nombres, ce qui est assez éloigné de l'infini.

[fanmanga]

Cette méthode permet de décompresser sans perte pour retourver notre A=B`n sans perte depuis le B'n

[jlliagre]

Démontre le en postant un le code source fonctionnel d'un programme de compression et de décompression qui fonctionne suivant ce que tu avances.

[tbc92]

Essayons de comprendre ton exemple.
Tu commences par :

Voici un exemple:
A=0010 01011 0100 0000 0001 0001 0010 0011 0011 0011 0010 0111 1111 1110....0011 0010=A1 0010 0111 1111 1110....0011 0010


Ca veut dire quoi ????
Pourquoi a-t-on un paquet de 5 bits parmi des paquets qui font tous 4 bits ?
Et en quoi les parties de droites et de gauche sont égales ?

[dinobogan]

Donne moi un bout de code en binaire je vais te décrire la méthode.
Si non ca fait longtemps que j'ai pas programmer et je connais que le C.

Tu es seul contre tous. Le camp adverse possède des arguments en bétons et des alliés de poids (entre autre avec le mathématicien Claude Shannon de leur côté).
Tu sais coder en C ? Alors présente nous un programme en C qui compresse et décompresse des données avec ta technique.
Rien que d'élaborer ce programme, tu comprendras facilement ce qu'on tente de d'expliquer depuis trop longtemps maintenant.
Tu ne parles ni n'écrit correctement le français ? Pas de problème, ici, nous parlons tous couramment un langage informatique commun qui s'appelle l'algorithmie. Sinon, tu trouveras du monde pour parler en C, en Java, en C#, en n'importe quoi d'autre qu'en français.
Présente-nous ton programme écrit en C (ou tout autre langage informatique de ton choix) et par pitié, cesse tes explications incompréhensibles sans rien de concret.
Merci et bon courage

[Flodelarab]

Question: Combien y a-t-il de fichiers possibles de n bits ?
Réponse: 2ⁿ
Exemples:
Il y a 2¹=2 fichiers de taille 1: 0 et 1
Il y a 2³=8 fichiers de taille 3: 000, 001, 010, 011, 100, 101, 110, 111
etc...

Question: Combien y a-t-il de fichiers possibles de moins de n bits ?
Réponse: 2ⁿ-1
Démonstration:
Il faut considérer les fichiers de taille n-1, n-2, n-3 .... 3, 2, 1, et même le fichier de taille 0 (vois comme je suis magnanime)
On a donc une quantité Q telle que:
Q= 2^n-1+ 2^n-2+ 2^n-3+...+2³+ 2²+ 2¹+ 2⁰
Q= somme des termes d'une suite géométrique de raison 2 et de premier terme 1 jusqu'au rang n-1
Q= (premier terme - terme qu'on écrirait après si on continuait la suite) / (1 - raison)
Q= (1 - 2ⁿ ) / (1 - 2)
Q= 2ⁿ-1

Conclusion: Il n'y a pas assez de plus petits fichiers pour pouvoir compresser un fichier quelconque. On exploite toujours une faille du fichier comme la redondance, la répétition, le déséquilibre, etc.
Non seulement, la compression absolue n'existe pas, mais en plus, sur la moitié des fichiers tu ne gagnes qu'un bit, sur le quart 2 bits ...etc c'est à dire 3 fois rien.
Tu auras beau te torturer la tête, comme tout bon mathématicien, ton idée ne marchera jamais.

Et on n'a pas encore parler de méthode de compression...

[fanmanga]

A=0010 01011 0100 0000 0001 0001 0010 0011 0011 0011 0010 0111 1111 1110....0011 0010=A1 0010 0111 1111 1110....0011 0010

Pourquoi a-t-on un paquet de 5 bits parmi des paquets qui font tous 4 bits ?
Et en quoi les parties de droites et de gauche sont égales ?

Désolée c'est un paquet de 4 bit.
J'ai pas compris ta questiôn le code A est alletoire c'est juste un exemple.
A1=0010 0101 0100 0000 0001 0001 0010 0011 0011 0011qui es 5 octet sera représenté par un B de 4 octet.

[jlliagre]

Présente-nous ton programme écrit en C (ou tout autre langage informatique de ton choix) et par pitié, cesse tes explications incompréhensibles sans rien de concret.