Help AIDEZ moi ALGO secours !!! 000111000 SOS

Fermé
Anonyme - 12 août 2008 à 02:01
 Programmation - 20 août 2008 à 17:31
Bonjour, bonjour, pardon pour l'ecritur (j'connais pas lmarquetingue lol +++ de chalants)

DoNnez mOi la solution pour savoir le pluS petit numéro merci VIIITE si vous plaît</gras>

que des gens qui savent pas ceux qui savent rien si vous plaît ; c est pour tout trouver c est dur

on mdeman-de savoir trouver que avec des chiffres mais n'importe les quelles

J 'ai pleins de 1 et de 0 partout n'importe comment de 115 jusqu'à 130 oui c'est beaucoup

0100101011010001010100010100101010101001010010101010101001010111 --> 115~130

faut la meme chose avec tout ces nombres mais ltruc faut jdois en enlever 1 à chaque fois

HELLLPPPP ! aidez moi comment faire ; ouia et le nombre ça change meme pas toujours 115~130

que des gens supeeeR inteligents j'vous dis que veux ou qui savent faire

avec toute les conbienasons (ça tien dan 115~130 1et0) j'sais pas quoi ça fais comme une compression

tas 1 milion de 0et1 ; t'enprend 115~130 ; t'en convertisionne 130 en 129 et t'ajoute le 1ou0 suivant (dan le lot des 1 million) puis aprés tu recomence et la fin ; comem on me dit il en reste que 115~130 mai fau savoir faire l'inverse apres pour retrouvailler le million (lol come le jeu a la tv)

lexemple c'est comme ta canne à peche ; moi jpeche pas faut tuer donc ta canne ele est telecaupique et tu peu l'ouvrir et la rentré (lol ... ces pas un truc sexuel), le truc cqu'on mdemande de faire c'est pareil mais c'est pas réel en informatique la matière ; le mot c'est !!!!! réversibilité !!!!! (trop dur a apprendre le mot heureusement on m'la dit) ; ouia la compression elle doit étre reversible.
A voir également:

5 réponses

noctambule28 Messages postés 31937 Date d'inscription samedi 12 mai 2007 Statut Webmaster Dernière intervention 13 février 2022 2 858
12 août 2008 à 03:33
Oui, la decompression, c'est comme le décodeur ......
Et je vois que anonyme et aide sont sur la même longueur d'onde ;-))
1
bonjour

Un peu d'aide pour 'Anonyme' pour que les autres comprennent :

Si j'ai bien compris ce qu'il veut faire ; le nombre de bit de la chaîne de compression ne varient pas entre 115 et 130 bits mais il faut trouver une valeur fixe et définitive entre 115 et 130 bits. La valeur que l'on doit fixer est à déterminer par le besoin de pouvoir inclure toutes les combinaisons qui devront servir à réduire de 1 bit n'importe quelles combinaisons de 1 et 0. La longueur de la chaîne de bit devra être fixe.

Il faut trouver toutes les combinaisons qui permettent de réduire chaque chaine de bit et c'est toujours la même en fait pour que cette chaîne de bit qui contient PAR EXEMPLE 130 bits soit après conversion à 129 bits.

Pourquoi je dis que c'est toujours la même chaîne d'après ce que j'ai compris ? : On prend une chaîne de bits qui contient disons 130 bits pour être large ('Anonyme' a peut-être déjà fais des tests mais il veut une aide pour trouver toutes les combinaisons) donc on prend cette chaîne de 130 bits et on la convertie grâce à un algorithme de compression en une chaîne de 129 bits (1 bit en moins c'est de la compression donc ça marche et donc pourquoi faire plus) ; ensuite on prend le 1er bit disponible dans la chaîne à compresser que l'on concatène avec la chaîne à 129 bits (129 bits + 1 bit = 130 bits) et on recommence l'opération. La chaine est toujours la même (130 bits ici pour l'exemple) ; il y a une compression par télescopage (Je cite : "Algorithme de compression par télescopage" dans la signature).

La fin du processus de compression ? C'est quand comme dans l'exemple d'Anonyme' ; les un millions de bits sont réduits à une chaîne de 130 bits. il faut bien sûr que la réduction ce soit faite sur un principe algorithmique afin que le processus soit réversible sinon ça ne sert à rien de compresser quelque chose si on ne peut pas le décompresser.

Déroulement encore une fois si j'ai compris mais c'est très dur à expliquer :
On choisit une longueur de chaîne (= nombre de bit et pas emplacement) qui va servir à la compression
On réduit la chaine choisit de seulement 1 bit et c'est très bien = ça compresse
On ajoute à la chaine de compression (= la chaîne de travail) le premier bit disponible (= ce qui faut compresser)
Une fois que tout est compressé par télescopage il ne doit resté qu'une chaîne de 130 bits (valeur à fixer)

         |–––––––––––––\<= 1, 3, 5, 7, ...
0 1 1 0 0 1 0 1 1 0 1 0 <=======(COMPRESSION)
       |––––-––––––––/<= 2, 4, 6, 8 , ...

merci
0
Bonjour (avec aide ami pour écrire)

merci beaucoup pour début intéressement sujet ; très bon projet pour stockage serveur ccm

je tiens à dire merci à *Aide* pour le dessin très explicatif ;
Il manque animation pour montrer modification des bits lors de la :
Transformation/Compression-Réduction/Concaténation de la chaîne binaire de travail.

Pensez faire distinction entre chaîne binaire de travail et chaîne complète à compresser.

merci pour le texte aussi *Aide*

Nota bene (pas s'étouffer) : Attention aux fautes *Aide*.
Clipping (.) déjà corrigé si pas de fautes en plus.


Maintenant pour projet "Algorithme informatique analogiquement identique à : Canne à pêche / Antenne de voiture" ou "Algorithme de compression par télescopage" qui sait expliquer et peut-être faire un "Générateur algorithmique de toutes les combinaisons possibles sur un modèle avec caractéristiques et cahier des charges prédéterminées mais ajustables' ? Cela pour mettre au point l'algorithme. Merci à vous pour les propositions de solutionnement. Tout effort fournit notable récompensé par ccm (sans avancement dans le noir car ceci est grand projet utile) si aboutissement algorithme pleinement fonctionnel. Posez des questions ci-dessous pour permettre à d'autres réflexion sur le sujet et avancement.

           |–––––––––––––\<= 0
0 1 1 0 0 1 0 1 1 0 1 0 1 <=======(AUCUNE COMPRESSION/TRANSFORMATION)
                       -- LE BIT À 1 SERA CODÉ DANS LA CHAÎNE '1 0 1 1 0 1 0'

         |–––––––––––––\<= 1
0 1 1 0 0 1 0 1 1 0 1 0 <=======(COMPRESSION/TRANSFORMATION)
                     -- LE BIT À 0 SERA CODÉ DANS LA CHAÎNE '0 1 0 1 1 0 1'

       |–––––––––––––\<= 2
0 1 1 0 0 1 0 1 1 0 1 <=======(COMPRESSION/TRANSFORMATION)
                   -- LE BIT À 1 SERA CODÉ DANS LA CHAÎNE '0 0 1 0 1 1 0'

     |–––––––––––––\<= 3
0 1 1 0 0 1 0 1 1 0 <=======(COMPRESSION/TRANSFORMATION)
                 -- LE BIT À 0 SERA CODÉ DANS LA CHAÎNE '1 0 0 1 0 1 1'

Aucune limite pour la longueur de la chaîne complète à transformer ; que du temps.
Des drapeaux ou indicateurs spéciaux dans l'algorithme peuvent délimités des zones.
Plusieurs programmes ou routines peuvent être séparés par des indicateurs spéciaux.
Ce système peut permettre la lecture à la volée, décompression / gosub temps réel.
Entrées et renvois goto peuvent être placés à l'extérieur dans un annuaire à routine.

/!\ Pour démonstration visuelle non animée la chaîne n'est pas transformée
/!\ La transformation réelle de la chaîne nécessite nombre suffisant de bits
0
Bonjour (avec aide ami pour écrire)

merci beaucoup pour début intéressement sujet ; très bon projet pour stockage serveur ccm

je tiens à dire merci à *Aide* pour le dessin très explicatif ;
Il manque animation pour montrer modification des bits lors de la :
Transformation/Compression-Réduction/Concaténation de la chaîne binaire de travail.

Pensez faire distinction entre chaîne binaire de travail et chaîne complète à compresser.

merci pour le texte aussi *Aide*

Nota bene (pas s'étouffer) : Attention aux fautes *Aide*.
Clipping (.) déjà corrigé si pas de fautes en plus.


Maintenant pour projet "Algorithme informatique analogiquement identique à : Canne à pêche / Antenne de voiture" ou "Algorithme de compression par télescopage" qui sait expliquer et peut-être faire un "Générateur algorithmique de toutes les combinaisons possibles sur un modèle avec caractéristiques et cahier des charges prédéterminées mais ajustables' ? Cela pour mettre au point l'algorithme. Merci à vous pour les propositions de solutionnement. Tout effort fournit notable récompensé par ccm (sans avancement dans le noir car ceci est grand projet utile) si aboutissement algorithme pleinement fonctionnel. Posez des questions ci-dessous pour permettre à d'autres réflexion sur le sujet et avancement.

           |–––––––––––––\<= 0
0 1 1 0 0 1 0 1 1 0 1 0 1 <=======(AUCUNE COMPRESSION/TRANSFORMATION)
                       -- LE BIT À 1 SERA CODÉ DANS LA CHAÎNE '1 0 1 1 0 1 0'

         |–––––––––––––\<= 1
0 1 1 0 0 1 0 1 1 0 1 0 <=======(COMPRESSION/TRANSFORMATION)
                     -- LE BIT À 0 SERA CODÉ DANS LA CHAÎNE '0 1 0 1 1 0 1'

       |–––––––––––––\<= 2
0 1 1 0 0 1 0 1 1 0 1 <=======(COMPRESSION/TRANSFORMATION)
                   -- LE BIT À 1 SERA CODÉ DANS LA CHAÎNE '0 0 1 0 1 1 0'

     |–––––––––––––\<= 3
0 1 1 0 0 1 0 1 1 0 <=======(COMPRESSION/TRANSFORMATION)
                 -- LE BIT À 0 SERA CODÉ DANS LA CHAÎNE '1 0 0 1 0 1 1'

Aucune limite pour la longueur de la chaîne complète à transformer ; que du temps.
Des drapeaux ou indicateurs spéciaux dans l'algorithme peuvent délimités des zones.
Plusieurs programmes ou routines peuvent être séparés par des indicateurs spéciaux.
Ce système peut permettre la lecture à la volée, décompression / gosub temps réel.
Entrées et renvois goto peuvent être placés à l'extérieur dans un annuaire à routine.

/!\ Pour démonstration visuelle non animée la chaîne n'est pas transformée
/!\ La transformation réelle de la chaîne nécessite nombre suffisant de bits
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Programmation
20 août 2008 à 17:31
Bonjour (Aucun lien avec: *probleme TDA* (Fichiers Palm Desktop pour Windows) ;))

Idées de travail ... Suggestions .

Astuce pour une réduction du nombre de combinaisons à trouver dans la chaine binaire de travail.
Le nombre de combinaisons est égale à la moitié du nombre de bits dans la chaine binaire plus un.

               11 010 111 01011 0101
EXEMPLE : CI-DESSUS = ÉGALE = CI-DESSOUS
               00 101 000 10100 1010

/!\ 1 bit n'est pas réservé pour indiqué si l'algorithme traite les bits à 1 ou à 0 mais plusieurs bits.

Chaque groupes de bits activés doivent servir à déterminer à quoi sert le groupe suivant.
Des groupes de bits ultras optimisés doivent servir à coder plusieurs informations.

(Principe des algorithmes qui fonctionnent avec des dictionnaires mais là qu'avec des bits quelconques)

Si le nombre de combinaisons utilisées est inférieur au nombre de combinaisons disponibles, les combinaisons supplémentaires doivent et devront servir à coder des informations supplémentaires et à priori différentes = le groupe de bits suivant aura une autre signification. Par exemple avec 4 bits l'on peut coder 16 informations différentes et si l'on a besoin de 4 bits parce que le nombre de combinaisons utilisées est supérieurs à 7 alors il reste des combinaisons disponibles si l'on n'utilise pas les 16 combinaisons ; (0000 est une combinaison !!).

Certaines combinaisons sont spéciales et faciles à coder sur peu de bits mêmes étant longues :
Exemple1: 1010101010101010101010101010101010101010101010101010101010
Exemple0: 0101010101010101010101010101010101010101010101010101010101
Exemple1: 1101101101101101101101101101101101101101101101101101101101
Exemple0: 0010010010010010010010010010010010010010010010010010010010
Les chaînes de bits longues non particulières sont et seront toujours les plus difficiles à coder !

Merci (Faire la moitié du travail. Le reste se fera tout seul. (Jean Cocteau))
0