A voir également:
- Help AIDEZ moi ALGO secours !!! 000111000 SOS
- Telecharger algo pour pc - Télécharger - Édition & Programmation
- Algo prono - Télécharger - Sport
- Aide : algo palindrome - Forum Programmation
- Demande d'algo Mastermind - Forum Programmation
- Aide pour exercice algo - Forum Algorithmes / Méthodes
5 réponses
noctambule28
Messages postés
31785
Date d'inscription
samedi 12 mai 2007
Statut
Webmaster
Dernière intervention
13 février 2022
2 858
12 août 2008 à 03:33
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 ;-))
Et je vois que anonyme et aide sont sur la même longueur d'onde ;-))
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)
merci
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
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.
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
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.
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
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
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.
/!\ 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))
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))
