Discussion :

[souviron34]

Dans cette veine on pourrait imaginer pousser le concept un poil plus loin : imagine un fichier CSS dans lequel tu trouves beaucoup de
font: 12px; et de font:11px;
On pourrait imaginer tester le "remplacement de l'un par l'autre" (ne garder que font:11px par exemple) pour augmenter le taux de compression mais en ayant "plus de perte" (un peu à la JPEG).

Dans cette vene, le plus efficace est plutôt une compression "à la GIF" :

n*font:12px,m*font:11ps

ou même

font:n*12px,m*11px

Pour garder cependant les emplacements respectifs, "à la MPEG" serait le mieux, bien que moins efficace en terme de place

font:y*12px,x*11px,z*12px,w*11px...

[kwariz]

Dans cette vene, le plus efficace est plutôt une compression "à la GIF" :

n*font:12px,m*font:11ps

ou même

font:n*12px,m*11px

Pour garder cependant les emplacements respectifs, "à la MPEG" serait le mieux, bien que moins efficace en terme de place

font:y*12px,x*11px,z*12px,w*11px...

Il faut créer un code CSS valide, et sans vouloir faire de jeu de mots "à la JPEG" était une image
On a moins gros et suffisamment le même résultat pour que ça passe quasi inaperçu.
Mais bon ce ne sont que des remarques presque hors sujet.

[cbil1]

Bonsoir,

Pourquoi ? c'est simple..
Tu compliques le traitement - et la modélisation, et donc la solution - inutilement..
(...)

Merci souviron34, je vois maintenant pourquoi la matrice n'est pas adapté à mon cas ... que d'arguments ^^
Je vais partir sur l'idée que tu proposes qui m'a l'air en effet d'une bonne idée pour ce que je fais.

1. En gardant ta matrice 0/1 (...)
2. En faisant une incursion dans la théorie des graphes (...)
3. En faisant une incursion dans la théorie des langages (...)

Pour le 1), je l'étudierai peut-etre par curiosité, pour comparer avec une autre solution (optim & facilité de mise en place) et histoire d'apprendre de mes erreurs (mais bon si j'ai le courage de refaire le code au complet)
Pour le 2) et 3), je vais réviser avec les cours hyper complet sur developpez.com. J'ai quelques souvenirs de la théorie des graphes, donc je vois un peu près l'idée, mais quant à la théorie des langages, c'est le néant complet dans ma matière grise ^^.

En fait tu cherches à construire un compresseur de CSS.
On trouve facilement des compresseurs CSS "sans perte". Quelquepart tu cherches à en construire un "avec perte", car les factorisations que tu essayes de faire peuvent amener de "petites modifications" aux résultat final. Dans cette veine on pourrait imaginer pousser le concept un poil plus loin : imagine un fichier CSS dans lequel tu trouves beaucoup de
font: 12px; et de font:11px;

C'est tout à fait ça. Le coup du font:11px & font:12px, j'y avait effectivement pensé mais je comptais juste afficher ces indicateurs à l'utilisateur comme autre piste d'amélioration. Finalement, pourquoi pas l'intégrer plus tard dans l'algo en prenant en entrée des options tel que "Ecart fusionnel". (Pour ma part, je pensais plus aux padding:12px et padding:14px ^^ mais c'est pareil)

Je laisse le billet ouvert car j'ai bien l'intention d'y présenter mon algo final après... ou de le compléter avec les difficultés que je pourrais rencontrer d'ici là.
Et bien sûr, si le billet continue de vivre en parallèle, je vous lirais & répondrais avec plaisir .

Encore merci pour vos efforts.
A+
Cédric.

[souviron34]

Merci souviron34, je vois maintenant pourquoi la matrice n'est pas adapté à mon cas ... que d'arguments ^^
Je vais partir sur l'idée que tu proposes qui m'a l'air en effet d'une bonne idée pour ce que je fais.

De rien , on est là pour ça..

Mais le fond de la leçon à en tirer c'est :

"ce qui se conçoit bien s'énonce clairement"..

Quand on arrive à une algorithmique complexe, c'est qu'on a (en général) mal posé le problème..

Et c'est valable pour tous les pans de la programmation (et de la vie en général))