Messages in this thread | | | From | Julian Seward <> | Subject | Re: Linux Kernel Source Compression | Date | Tue, 23 May 2006 15:47:31 +0100 |
| |
> bzip1 uses arithmetic encoding which is heavily patented. bzip2 uses > huffman instead, which isn't, but is slightly (10% is often quoted) > less efficient.
It uses an adaptive huffman scheme devised by David Wheeler, which usually gets within 1% of the arithmetic coder that bzip1 used.
bzip2, especially the 1.0.X series, is superior to bzip1 in terms of speed, memory use, robustness against bad-case inputs, recoverability of data from damaged compressed streams, and that it can be used as a library. Moving back to bzip1 would IMO be a big step backwards.
J - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |