Journal lzma

Posté par  .
Étiquettes : aucune
0
21
juin
2005
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(...)

  • # Description des algorithmes...

    Posté par  . É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  (site web personnel) . Évalué à 6.

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

      ca?

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

        Posté par  . É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  . É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  . Évalué à 2.

      tu pourrais lire les liens (entre autre wikipedia)

  • # Commentaire supprimé

    Posté par  . Évalué à 4.

    Ce commentaire a été supprimé par l’équipe de modération.

    • [^] # Re: 7zip pour Nunux Bsd tousa

      Posté par  . É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  . É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  (site web personnel) . É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  . É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  (site web personnel) . É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  . É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

    ~~~~~~~~>[ ]

Suivre le flux des commentaires

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