Compression, quel algo? [C/C++] - Programmation
Marsh Posté le 20-04-2001 à 09:16:28
tu veux reutiliser des bibliotheques existantes qui font de la compression de fichier ou tu veux toi meme mettre au point un algo de compression ?
Marsh Posté le 20-04-2001 à 09:41:59
Ventillo> Tu peux essayer de programmer l'algo LZW du gif.
L'algo tres simple et rapide est explique dans cet encyclopedie qui commence a pas mal dater (dans le fichier gif.txt) : ftp://ftp.lip6.fr/pub/pc/garbo/pc [...] cgpe10.zip
Pour accelerer les recherches dans la table des chaines fait une table de hachage, et code les chaines de caracteres avec des prefixes comme l'explique l'auteur.
Marsh Posté le 20-04-2001 à 11:14:55
Le pb c'est que l'algo LZW n'est pas libre de droit (pas encore) mais tu peux utiliser le format zip et utiliser la biliothèque gzip qui est fournie sous licence GPL : http://www.gzip.org.
Marsh Posté le 19-04-2001 à 02:32:22
Je veux faire un petit program qui compresse des fichiers, mais je connait pas grand chose a la compression. J'aimerais donc que vous me dirigeriez ver des sites qui offre des tutaux ou des docs....
Et en passant quel algo offre le meilleur raport décompression/vitesse ?
Merci d'avance!
[edit]--Message édité par Ventilo--[/edit]