Je viens de tester le remplacement de la génération de l'arbre de Huffman (cf. codage caractère par caractère) par la génération d'un tableau mémorisant toutes les mots/syllabes/groupes de lettres...
Type: Messages; Utilisateur: yannoo95170
Je viens de tester le remplacement de la génération de l'arbre de Huffman (cf. codage caractère par caractère) par la génération d'un tableau mémorisant toutes les mots/syllabes/groupes de lettres...
Pour l'instant, j'arrive à ces performances sur le codeur :
Huffman compression by YLP v0.2
Open the file big.txt : 1 ms
Init Huffman Codes : 5 ms
Read symbols : 45 ms
144 Mbits/s...
Côté codeur, la vitesse de génération des codes de Huffman s'est maintenant plus que largement améliorée car elle ne représente désormais même pas 5% du temps total nécessaire à la compression d'un...
J'ai radicalement modifié la structure de ma table de conversion
(c'était 256 recopies des 256 premières nodes huffman_t du tableau HuffmanNodes[] afin de pouvoir gérer les 65536 valeurs possibles...
Je me permet de revenir car j'ai déjà gagné prêt de 20x sur la vitesse de construction de l'arbre de Huffman qui ne prend plus maintenant que 1 ms pour générer les codes de Huffman de mon fichier de...
C'est assez compliqué à la base mais j'espère bien en retirer assez vite qqchose de simple, rapide et fonctionnel :)
Je reviendrais donc sûrement dans quelques temps ... une fois que j'aurais...
Voici un exemple du pb du "symbole utilisé en très grande majorité mais toujours codé sur 2 bits à la place d'un seul" :
Huffman compression by YLP v0.0
Read symbols :
Add code ASCII...
Mon implémentation de la compression de Huffman commence enfin à devenir fonctionnelle :)
Bon ok, le taux de compression n'est pas très faramineux car je reste persuadé qu'il y a un pb dans mon...
Bonjour,
Après avoir implémenté les codages de Golomb/Rice, le codage arithmétique/par intervalles et testé un nouvel algo de compression combinant nombres premiers et codes de Rice [hyper...
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.