Une compression décompression infini qui défi shannon

il y a 12 minutes, Quasi-Modo a dit :

Mon explication n'a rien à voir avec Shannon.

C'est trivial finalement et incontournable.

Mais tu as le droit de rêver à une compression infinie universelle et sans perte.

C'est juste que c'est impossible (c'est le même genre de mythe que le mouvement perpétuel).

Trivial non ils existent plusieurs compression sans perte, qui évalue la répétition dans un code, comme le zip et le rar.

Ma méthode évalue la non répétition et que les bits physique sont toujours non unique et marche pour tout fichier.

Même si un fichier1 est compressé dans un bit 1 et autre fichier2 est aussi compressé dans un bit 1 ,on peut les distinguer en décompression car les deux 1 sont des bits physique et pas mathématique et ils sont différents physiquement, et on peut même remonter jusqu'à les bits qui l'on construit par analyse spectral  pour décompresser le fichier 1 et 2 sans perte. 

Il y a 4 heures, Quasi-Modo a dit :

Une compression sans perte qui fonctionne pour un fichier grossira au moins un autre fichier.

C'est mathématique et inévitable.

Essaye d'imaginer que tu aies un fichier de 100 bits et que tu veuilles une compression sans perte pour toutes les combinaisons possibles de ces 100 bits.

Alors tu peux coder chacune de ces 2^100 combinaisons sur 99 bits maximum (puisque tu veux une compression), c'est-à-dire 2^99 combinaisons.

Il est trivial qu'il y aura moins de possibilités de sortie que de possibilités d'entrée, et donc des collisions (donc des pertes), sauf à grossir le fichier ou le laisser intact.

Il manquera donc la moitié des possibilités pour obtenir un fichier compressé sans pertes (et de façon non nulle) pour l'autre moitié des fichiers, une fois qu'on aura énuméré la moitié d'entre eux.

Prenons pour algorithme de compression d'exemple le fait pour ce fichier de 100 bits d'être occulté de ses 0 de tête, ce qui énumérera toutes les combinaisons successives. Tu devras donc laisser inchangés, ou grossir, les fichiers de 100 bits commençant par un 1.

Admettons que tu laisses inchangés tous les fichiers de 100 bits commençant par un 1. Compression nulle, mais pas dramatique diras tu ? Admettons ensuite que tu veuilles compresser un fichier de 99 bits.

Comment vas-tu le compresser dans ton algorithme puisque toutes les autres possibilités inférieures ou égales à 99 bits sont prises (et la moitié des fichiers de 100 bits) pour coder les fichiers de 100 bits ? Tu devras donc au moins augmenter sa taille pour en faire un fichier de 100 bits au moins (p.ex. un fichier de 100 bits commençant par 0).

CQFD.

Je viens de m'apercevoir d'une petite erreur dans mon raisonnement.

C'est le risque quand on y va au talent.

Pour compresser les fichiers de 100 bits (2^100 possibilités) il y aurait la suite géométrique de la somme des puissances successives de 2 jusqu'à 99. Et la somme des puissances de 2 consécutives est égale à la puissance de 2 supérieure moins 1.

Donc 2^0 + 2^1 + 2^2 + ... + 2^99 = 2^100 - 1

Il y aurait donc un seul fichier dont la taille serait inchangée parmi les fichiers de 100 bits (impossible à compresser), avec toutes les possibilités de fichiers de taille entre 0 et 99, avec toutes les combinaisons possibles de 0 et de 1 dedans prises pour coder ces fichiers ci d'une taille de 100 bits.

Le raisonnement est le même à la toute fin : pour coder par la suite un fichier d'entrée de taille inférieure à 100, il faut trouver une autre possibilité de taille de fichier (ou un fichier de longueur égale à 100 bits ou supérieur, car toutes les possibilités inférieures ou égales à 99 bits ont déjà été utilisées).

Il y a 3 heures, Extrazlove a dit :

Trivial non ils existent plusieurs compression sans perte, qui évalue la répétition dans un code, comme le zip et le rar.

Ma méthode évalue la non répétition et que les bits physique sont toujours non unique et marche pour tout fichier.

Même si un fichier1 est compressé dans un bit 1 et autre fichier2 est aussi compressé dans un bit 1 ,on peut les distinguer en décompression car les deux 1 sont des bits physique et pas mathématique et ils sont différents physiquement, et on peut même remonter jusqu'à les bits qui l'on construit par analyse spectral  pour décompresser le fichier 1 et 2 sans perte.

Pour représenter une information il faut un support, et par définition, un bit ne peut être que dans deux états. Sinon on ne parle plus de bit.

Le zip et le rar ne sont pas parfaits loin de là. Au risque de me répéter, il n'existe pas de compresseur universel sans perte.

bah se que tu dis c'est du math, réellement un bit informatique physique n'a pas la valeur 0 ou 1, c'est une énergie électrique, que nous somme capable de savoir qu'ils sont les énergies qu'ils ont construit.

bref si 1 est la compression de 1111 , tous ses 1 dans 1111 sont des énergies différentes.

Et un autre 1 est la compression de 0011, tous ses 0 et 1  sont des énergies différentes.

On pourrait distinguer les deux par analyse spectral ,pour savoir exactement si j'ai 1111 ou 0011 en décompression.

Et avec l'information quand la compression était faite, il serait plus facile de faire l'analyse spectral pour faire la bon décompression.

il y a 48 minutes, Extrazlove a dit :

bah se que tu dis c'est du math, réellement un bit informatique physique n'a pas la valeur 0 ou 1, c'est une énergie électrique, que nous somme capable de savoir qu'ils sont les énergies qu'ils ont construit.

bref si 1 est la compression de 1111 , tous ses 1 dans 1111 sont des énergies différentes.

Et un autre 1 est la compression de 0011, tous ses 0 et 1  sont des énergies différentes.

On pourrait distinguer les deux par analyse spectral ,pour savoir exactement si j'ai 1111 ou 0011 en décompression.

Et avec l'information quand la compression était faite, il serait plus facile de faire l'analyse spectral pour faire la bon décompression.

Quelles sont tes sources ?

Moi, je suis mathématicien et physiciens et automaticien.

Et je pose  même  ici des idées physique qui sont ridiculisé ,puis volé ou quelqu'un a eu même idée que moi, et qu'on voit dans l'actualité scientifique qu'après.

Le 15/01/2021 à 19:50, riad** a dit :

Ce sont tes discussions sur un autre forum, c'est toi Mathi.10 

Je n'ai pas le niveau nécessaire pour comprendre vos discussions.

Hhhh b9aw 3lya mandkch m3a math mandkch m3a math, jibtlihom math Machi math tay 9dr il9a Hal integral hato génie pour un génie fi math fi 1 min, kamlin tsdmo.,jm3thom lihom hab o tban,l'axime ZF lim9drch il9a Hal   tfrg3 face au axime Z. 

O had axiome Z lkhdmna bih fi math n9dro nidro bih l3jb o kolna nwaliw des dieux. 

Le 15/01/2021 à 14:15, Extrazlove a dit :

Bonjour à tous et à rien,

une compression infini est possible en informatique même si il est impossible en mathématique.

Quand tu essaie de copier un bit 0 ou 1, tu ne fais pas juste de copier un simple bit 1 ou 0 mais aussi les fonctions qui ont permis de le créer.
Et chaque bit 1 ou 0 est unique car il est crée avec des équipements électroniques non unique.
Donc même si on fait une compression a 1 bit on peut trouvez tous nos bit sans perte même si on ne test pas les bits, mais les fonctions qui ont permis de les créer.

Et il y a déjà d'équipements électroniques capable d'identifier les fonctions d'où viens ce bit pour avoir notre bon bit en décompression.

Un bit est crée a partir de plusieurs électrons, ton bit n'a pas juste la valeur 0 ou 1,c'est une fonction d'onde qui dépend de nombre d'électron en jeu et elle est toujours unique.

Par exemple si on regard une étoile dans le ciel ,on peut savoir exactement d'où ca vient et même la composition de l'Etoile a partir d'une onde qui vient de cette étoile.

Certains ont compris ca il y a longtemps, et ils ont peut être tous simuler pour être des dieux .

Bonjour,

L'observation effondre la fonction d'onde.

Comment comptez-vous vous y prendre pour lire le nombre quantique qu'elle véhicule, puisqu'il n'est pas incarné, positiviste ?

A ma connaissance, la fonction d'onde est un probabilisme indéterminé, et non pas une valeur mesurable.

La compression infinie existe théoriquement, mais elle est irréalisable :

Il suffit de deux distances.

La division de l'une par l'autre offre un résultat d'une précision infinie.

On pourrait compresser Wikipédia et même l'ensemble des fichiers de l'humanité sur un simple rapport entre deux distances.

Encore faudrait-il pouvoir objectiver ces distances et les mesurer.

Cordialement, Fraction

Il y a 3 heures, Fraction a dit :

Bonjour,

L'observation effondre la fonction d'onde.

Comment comptez-vous vous y prendre pour lire le nombre quantique qu'elle véhicule, puisqu'il n'est pas incarné, positiviste ?

A ma connaissance, la fonction d'onde est un probabilisme indéterminé, et non pas une valeur mesurable.

 

La compression infinie existe théoriquement, mais elle est irréalisable :

Il suffit de deux distances.

La division de l'une par l'autre offre un résultat d'une précision infinie.

On pourrait compresser Wikipédia et même l'ensemble des fichiers de l'humanité sur un simple rapport entre deux distances.

Encore faudrait-il pouvoir objectiver ces distances et les mesurer.

Cordialement, Fraction

Un bit physique  est un ensemble des électrons qui sont des ondes et particules bien décrit dans la relativité et quantique pour suivre le mouvement d'une énergie dans le temps.

amicalement.