ENCORE UNE COMPRESSION DE HUFFMAN MAIS AVEC LA STL (MAP, LIST, BITSET)

Galett Messages postés 115 Date d'inscription jeudi 7 février 2002 Statut Membre Dernière intervention 21 mai 2005 - 30 janv. 2003 à 14:20
hebus16 Messages postés 80 Date d'inscription vendredi 14 mai 2004 Statut Membre Dernière intervention 2 octobre 2009 - 28 déc. 2005 à 09:18

Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/10344-encore-une-compression-de-huffman-mais-avec-la-stl-map-list-bitset

hebus16 Messages postés 80 Date d'inscription vendredi 14 mai 2004 Statut Membre Dernière intervention 2 octobre 2009 1
28 déc. 2005 à 09:18

Je cherchais à me renseigner sur les différentes méthodes de compression et je suis tombé sur ce post sympathique... je n'ai qu'un mot à dire :
Bravo !!!
Franchement ce code est agreable à lire, bien commenté,indenté. Enfin un vrai developpement ! Non ca se rapproche meme de l'art à ce niveau.
Rare sont les developpeurs aussi soigneux.
Chapeaux bas vieuxLion!

PS: Pour le Lzw cette adresse explique trés bien l'algorithme de base et effectivement il est plus simple rien que dans son principe (sans parler de manipulation de flux)

http://www.animal.ahrgr.de/en/Animation38.html

cs_vieuxLion Messages postés 455 Date d'inscription samedi 26 octobre 2002 Statut Membre Dernière intervention 6 avril 2004 8
1 févr. 2003 à 01:09

C'est surtout parce que l'on utilise des codes de longueur fixe, et si l'on choisit un nombre de bits multiple de 8 (16 est bon), on ne passe pas son temps à jongler avec des petis bits
Je vous remercie pour vos réactions.

Galett Messages postés 115 Date d'inscription jeudi 7 février 2002 Statut Membre Dernière intervention 21 mai 2005
1 févr. 2003 à 00:55

il me semble, pour ce que j'en connais k'il n'utilise pas d'abre, mais des tampons de données, vieuxlion devrait pouvoir confirmer si je ne me trompe pas...

cs_GoldenEye Messages postés 527 Date d'inscription vendredi 14 septembre 2001 Statut Membre Dernière intervention 6 octobre 2008 4
30 janv. 2003 à 21:30

Admirable comme toujours. Le descriptif pdf est particulièrement réussi bravo. Comme koi, le lion n'est pas mort ce soir. Dsl j'ai pas pu m'empêcher lol.
Autre chose : pkoi LZW est plus facile à coder ?

Galett Messages postés 115 Date d'inscription jeudi 7 février 2002 Statut Membre Dernière intervention 21 mai 2005
30 janv. 2003 à 14:20

allez 10/10 même si j'ai pas fini de le lire

Discussions similaires

qu'est ce que c'est que ce map ???

Le Mapping en Java: Map(Key,Value)

Trier une std::map

Mettre une map en attribut privé d'une classe

STL map et plusieurs types de valeurs ?

Votre réponse

Discussions similaires