Qu'est-il arrivé à bzip1?


40

bzip2 était un standard de facto pour une compression assez forte au cours de nombreuses années déjà. J'ai moi-même tapé la bzip2commande des milliers de fois jusqu'à présent, ce qui me fait me demander ce qui est arrivé à bzip ou bzip1? Google ne semble pas me dire grand-chose à ce sujet et il semble que cela pourrait être une leçon d’histoire intéressante.

Réponses:


32

Il semble que l'original ait bzipété tiré vers 1998 en raison de problèmes de brevets liés à la compression arithmétique utilisée. Un peu de fouille (en réalité, il ne lit que Wikipédia) fournit un lien archivé vers le bzip2site Web depuis cette époque .

Voici la section pertinente en détail cette différence et d'autres:

Quel est le rapport avec votre offre précédente (bzip-0.21)?

bzip2 est une version réécrite et repensée de 0.21. Il semble superficiellement assez similaire, mais a été presque entièrement réécrit (plusieurs fois :-). Les différences importantes sont:

  • Sans brevet! (J'espère; voir la déclaration ci-dessus). bzip-0,21 utilisait le codage arithmétique; bzip2 utilise le codage de Huffman, qui est généralement considéré comme non problématique du point de vue des brevets. Les deux programmes sont basés sur la transformation Burrows-Wheeler, mais à ma connaissance, ce n’est pas non plus breveté.

  • Plus rapide, en particulier à la décompression. bzip2 décompresse plus de 50% plus rapidement que 0,21, principalement en raison de l'utilisation du codage de Huffman. J'ai aussi amélioré la vitesse de compression, mais pas tant que ça - peut-être qu'il compresse 30% plus vite que 0.21.

  • Récupération des erreurs de média. Les deux programmes compressent les données en blocs, par défaut, d'une longueur de 900k. Avec bzip2, chaque bloc est traité de manière complètement indépendante, porte sa propre somme de contrôle et est délimité par une séquence de 48 bits. Ainsi, si vous avez un fichier compressé endommagé, bzip2 peut extraire les blocs compressés, détecter ceux qui ne sont pas endommagés et les décompresser.

  • Mode d'essai. Vous pouvez tester l'intégrité des fichiers compressés sans avoir à les décompresser. J'aurais dû le mettre dans 0,21, en réalité, mais j'étais trop paresseux (+ épuisé par le piratage informatique au moment où je l'ai publié).

  • Traite beaucoup mieux les fichiers très répétitifs. De tels fichiers constituent le cas le plus défavorable pour tout compresseur de tri par blocs. bzip2 est environ dix fois plus rapide que 0,21 pour ces fichiers.

  • Prise en charge de petites machines. bzip2 peut décompresser n’importe quel fichier créé en 2300k, ce qui signifie que vous pouvez décompresser des fichiers sur des machines de 4 mégohms. L’utilisation maximale de la mémoire lors de la compression est également réduite d’environ 900 ko, par rapport à 0,21, pour atteindre environ 6400 ka.

  • Meilleure gestion du drapeau. En particulier, les drapeaux longs (- like - this) sont pris en charge, ce qui facilite leur utilisation.

  • Le message de démarrage d’une ligne, imprimé par 0.21, a disparu. C'était la fonctionnalité la plus critiquée de 0.21. Cela m'embête même de nos jours.

Je ne distribue plus la version 0.21, car cela perpétue les problèmes de brevets, ce qui garantit que le programme ne sera jamais utilisé à grande échelle. C'est dommage, parce que c'est un programme utile, et que beaucoup de gens semblent l'apprécier. Si vous utilisez déjà la version 0.21, veuillez mettre à niveau vers bzip2. Malheureusement, je ne peux malheureusement pas faire en sorte que bzip2 puisse décompresser les fichiers .bz de 0.21, car cela aurait pour effet de rendre inutile la procédure visant à éviter les brevets. Je sais que changer de format de fichier est pénible; à partir de maintenant, je vais essayer d'apporter d'autres modifications de manière rétrocompatible.

Le est également un lien vers une version du bzipcode source uniquement pour la décompression destinée à tous ceux qui souhaitent jouer avec.


5
J'ai probablement bzip original sur certaines archives de sauvegarde quelque part. J'avais l'habitude de l'utiliser intensivement et j'ai trouvé le passage à bzip2 ennuyeux. Sur la plupart des fichiers, bzip a obtenu un meilleur taux de compression.
Jules

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.