lequel est effectivement utilisé dans Compress, ce qui est très exactement la raison pour laquelle GZIP a été développé d'ailleurs, ainsi que PKZIP (du nom de Phil Katz, qui inventa cette méthode de compression, dite de "Deflation" dérivée de LZ77).
En fait, GZIP et PKZIP s'appuient sur exactement le meme algorithme (dit de "Deflation", donc, qui est un algorithme LZ (mais pas W ;-)). Ceci dit GZIP et PKZIP ne l'implémentent pas de la même façon, et sont donc incompatibles (dans une certaine mesure uniquement, et notamment pour la compression de multiple fichiers, car GZIP est alors fréquemment couplé à tar, et PKZIP était très orienté DOS au début). A noter que la ZLIB, qui implémente aussi cette compression a été développé par MM Adler et Gailly, qui avaient aussi développé GZIP. Le PNG utilise également cette compression.
Au passage, l'algo "Deflate" est standard, car décrit dans la RFC 1951. la ZLIB est également décrite dans la RFC 1950 et GZIP dans la RFC 1952. Voir par là: http://www.gzip.org/zlib/(...)
Maintenant il me semble que le brevet d'Unisys sur LZW est ou va bientot tomber, vu que les brevets applicables ont été soumis entre 1981 et 1983... Il faut savoir que LZW est utilisé de partout: GIF, PDF, PS, ... :-((
[^] # Re: Format de Fichiers
Posté par anonyme512 . En réponse à la dépêche Sortie KOffice 1.2. Évalué à 3.
http://www.unisys.com/about__unisys/lzw/(...)
lequel est effectivement utilisé dans Compress, ce qui est très exactement la raison pour laquelle GZIP a été développé d'ailleurs, ainsi que PKZIP (du nom de Phil Katz, qui inventa cette méthode de compression, dite de "Deflation" dérivée de LZ77).
En fait, GZIP et PKZIP s'appuient sur exactement le meme algorithme (dit de "Deflation", donc, qui est un algorithme LZ (mais pas W ;-)). Ceci dit GZIP et PKZIP ne l'implémentent pas de la même façon, et sont donc incompatibles (dans une certaine mesure uniquement, et notamment pour la compression de multiple fichiers, car GZIP est alors fréquemment couplé à tar, et PKZIP était très orienté DOS au début). A noter que la ZLIB, qui implémente aussi cette compression a été développé par MM Adler et Gailly, qui avaient aussi développé GZIP. Le PNG utilise également cette compression.
Au passage, l'algo "Deflate" est standard, car décrit dans la RFC 1951. la ZLIB est également décrite dans la RFC 1950 et GZIP dans la RFC 1952. Voir par là: http://www.gzip.org/zlib/(...)
Maintenant il me semble que le brevet d'Unisys sur LZW est ou va bientot tomber, vu que les brevets applicables ont été soumis entre 1981 et 1983... Il faut savoir que LZW est utilisé de partout: GIF, PDF, PS, ... :-((