Derniers journaux de mat_ :

Journal : lzma

Posté par Matthieu C () le 21 juin 2005
0
Salut,

lzma [1] est un algorithme de compression notament qui a notament ete implemente dans le projet 7z. Cependant le format propose par 7z n'est pas trop dans l'esprit unix ou chaque programme doit faire qu'une chose mais bien.

En effet on a deja tar pour archiver plusieurs fichiers, ccrypt/gpg ou crypter des fichiers et parchive pour decouper les fichiers en moraceaux avec de la redondance.

A la fin de l'anne 2004, il y a un debut de portage ( http://martinus.geekisp.com/rublog.cgi/Projects/LZMA(...) ), mais depuis ca a pas l'air de trop bouger.

Pourtant lzma semble mieux que bzip2 autant en compression qu'en temps de decompression (environ 2 fois plus rapide).
Par contre il utilise beacoup de memoire pour la compression (1/10 pour la decompression), mais de nos jour ca devrait pas etre un gros probleme.

Pourquoi cette compression ne sucitte pas plus d'interret ?
Des brevets ?


[1] http://en.wikipedia.org/wiki/LZMA(...)

> Lire le journal (13 commentaires, moyenne: 3).  

Cette discussion est archivée, il n'est plus possible de laisser des commentaires.

Note : les commentaires appartiennent à ceux qui les ont postés. Nous n'en sommes pas responsables.

Description des algorithmes...

Posté par Guillaume Knispel () le 21/06/2005 à 17:37. (lien). Évalué à 6.

Sur de l'algorithmique pur attaquer le code est délicat... (comme sur bien d'autres domaines d'ailleurs). Si il y a une description claire, précise, et implémentation free des algorithme utilisés quelque part, ca serait extremement utile.

  • [^]Re: Description des algorithmes...

    Posté par gnumdk (page perso, ) le 21/06/2005 à 18:18. (lien). Évalué à 6.

    http://www.7-zip.org/sdk.html(...)

    ca?

    • [^]Re: Description des algorithmes...

      Posté par Guillaume Knispel () le 22/06/2005 à 17:04. (lien). Évalué à 2.

      Ca reste principalement du code... J'ai beau en produire a longueur de journée j'ai du mal à apprendre de nouveaux algorithme simplement en lisant leur implémentation. Honnetement le BZip2 est très facile à apprendre quand on lit le papier théorique à sa base, sur le bloc sorting. J'aimerais bien trouver quelque chose comme ca sur LZMA.

      Notez que dans le SDK il y a :

      UNIX/Linux version
      ------------------
      To compile C++ version of file->file LZMA, go to directory
      SRC/7zip/Compress/LZMA_Alone
      and type "make" or "make clean all" to recompile all.

      In some UNIX/Linux versions you must compile LZMA with static libraries.
      To compile with static libraries, change string in makefile
      LIB = -lm
      to string
      LIB = -lm -static

      Ca peut interresser du monde ptet.

      • [^]Re: Description des algorithmes...

        Posté par Matthieu C () le 22/06/2005 à 18:03. (lien). Évalué à 2.

        effectivement, y a quelques explications dans les forums, mais l'auteur reste asser vague...

        Domage, d'autant plus que des techniques pour ameliorer la compression du gzip et bzip (au detriment du temps ???) on l'air d'avoir ete elaboree...

  • [^]Re: Description des algorithmes...

    Posté par Matthieu C () le 22/06/2005 à 07:15. (lien). Évalué à 2.

    tu pourrais lire les liens (entre autre wikipedia)

    • [^]Re: Description des algorithmes...

      Posté par Guillaume Knispel () le 22/06/2005 à 16:13. (lien). Évalué à 2.

      Wikipedia ne décrit pas les algorithmes utilisés en détail, il en parle juste vaguement.

7zip pour Nunux Bsd tousa

Posté par ginkyo (page perso, ) le 21/06/2005 à 18:23. (lien). Évalué à 4.

>Cependant le format propose par 7z n'est pas trop dans l'esprit unix ou >chaque programme doit faire qu'une chose mais bien.
Le format fait bien une chose, mais pas l'application MsWindows proposée avec en effet, qui propose un gestionnaire de fichier..

Grace à Igor et sa GPL, myspace propose un portage :
http://sourceforge.net/projects/p7zip(...)

7zip est dispo sous debian .

Sinon, j'aurais bien aimé que le standard opendocument utilise 7zip à la place de pkzip, malgré une relative jeunesse du format car le gain est plu^tot important.

--
« Si quis scienter in tantum a vino abstineret ut naturam multum gravaret a culpa immunis non esset. »Saint Thomas d'Aquin, Somme théologique, II-II, 150, 1 ad 1.
  • [^]Re: 7zip pour Nunux Bsd tousa

    Posté par Matthieu C () le 22/06/2005 à 07:17. (lien). Évalué à 2.

    oui je sais qu'il existe un port de 7zip, mais 7zip fait tout : archiveur, cryptage et dans le futur redondace. Je trouve que c'est domage de ne pas faire un truc qui est plus dans l'esprit unix...

Madame Izma

Posté par lsartran () le 21/06/2005 à 19:07. (lien). Évalué à 6.

Pourquoi cette compression ne sucitte pas plus d'interret ?
Des brevets ?


Deux petites secondes, Madame Izma regarde dans sa boule de cristal...

7z dans l'esprit Unix ou non ?....

Posté par Bapt (page perso, ) le 21/06/2005 à 20:12. (lien). Évalué à 1.

Le projet 7z étant clairement "windowsien", n'est pas dans l'esprit unix et reprend à son compte plein d'autre formats que le sien, ainsi qu'un GUI...
En revanche, l'intrérêt principal de 7z est quand même le format 7zip qui lui est repris dans l'expsrit parfaitement Unix grâce à p7zip http://p7zip.sf.net(...)
Dommange que ce format ne soit pas plus utilisé sous Unix en revanche, je ne connais pas ces qualités en ce qui concerne les droits en comparaison avec tar ou cpio, ...

PS: 7zip n'est pas comparable avec bz2 mais plutôt avec tar.bz2, tar.gz, rar, zip, ... car il peut s'appliquer récursivement sur des répertoires (entre autres)

  • [^]Re: 7z dans l'esprit Unix ou non ?....

    Posté par Matthieu C () le 22/06/2005 à 07:20. (lien). Évalué à 3.

    d'apres ce que j'ai vu p7zip c'est simplement le port de 7zip, donc je ne vois pas d'ou tu sort le "qui lui est repris dans l'expsrit parfaitement Unix grâce à p7zip"...

    PS: 7zip n'est pas comparable avec bz2 mais plutôt avec tar.bz2, tar.gz, rar, zip, ... car il peut s'appliquer récursivement sur des répertoires (entre autres)
    Oui c'est pour ca que je dis qu'il est pas dans l'esprit unix

    • [^]Re: 7z dans l'esprit Unix ou non ?....

      Posté par Bapt (page perso, ) le 22/06/2005 à 19:30. (lien). Évalué à 1.

      Je sors qu'il est plus dans l'esprit Unix (en rapport avec le fait que l'auteur du journal pense que 7zip ne l'est pas) car il s'agit juste du compresseur/decompresseur et non le GUI, compresseur/decompresseur, les autres formats, ... comme sous 7zip windows

      c'est tout :)

J'ai compris

Posté par golum () le 21/06/2005 à 23:02. (lien). Évalué à 2.

notament
moraceaux
beacoup
sucitte
interret

C'est encore un journal humoristique qui nous evoque la théorie qui explique que l'ordre des lettres dans un mot n'a aucune importance pour la compréhension

~~~~~~~~>[ ]

Revenir en haut de page